関連研究

関連する研究についての文献を以下に示します。

• 時間割編成問題（高校）

  Cooper, T.B. and Kingston, J.H.:

  The Solution of Real Instances of the Timetabling Problem,

  The Computer Journal, Vol.36, No.7, pp. 645--653 (1993).

  Yoshikawa, M.; Kaneko, K.; Nomura, Y. and Watanabe, M.:

  A Constraint-Based Approach to High-School Timetabling Problems: A Case Study,

  AAAI-94, pp. 1111--1116 (1994).

  ---

• 本研究室での研究（大学時間割・レイアウト）

  吉田, 窪田, 狩野, 西原:

  拡張制約表現による時間割編成システム,

  情報処理学会第48回全国大会 6N-5 (1994).

  西森, 内野, 狩野, 西原:

  制約違反最少化戦略による対話型時間割編成システム,

  情報処理学会第50回全国大会 6P-6 (1995).

  西森, 内野, 狩野, 西原:

  制約違反最少化戦略による対話型時間割編成システム,

  情報処理学会人工知能研究会 AI-101-5 (1995).

  脇田, 西森, 狩野, 西原:

  制約に基づく対話型室内レイアウトシステム,

  情報処理学会第52回全国大会 6C-5 (1996).

  ---

• 探索手法に関する文献

  Minton, S.; Johnston, M.D.;Philips, A.B. and Laird, P.:

  Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. ,

  Artificial Intelligence, Vol. 58, pp. 161--205 (1992).

  B.Selman, H.Levesque, D.Mitchell:

  A New Method for Solving Hard Satisfiability Problems,

  AAAI-92, pp.440--446(1992).

  P.Morris:

  The Breakout Method For Escaping From Local Minima,

  AAAI-93, pp. 40--45(1993).