組合せ最適化の数理

計算困難問題への挑戦

柳浦 睦憲
内容
計算困難な組合せ最適化問題に対するさまざまな現実的アプローチを解説する． 具体的には，分枝限定法，動的計画法，欲張り法，局所探索法，メタ戦略などを 概観したのち，近似解法の理論的成果に関しても少々触れる． とくに予備知識のない学部学生でも読めるように書いたつもりであるが， 分かりにくい点など，何でもコメント頂ければ幸いである．

キーワード: 組合せ最適化， 分枝限定法，動的計画法， 近似解法，欲張り法，局所探索法，メタ戦略

数理科学，第40巻12号，No. 474, pp. 21-27, 2002年12月．

PDFファイル

謝辞: コメントいただいた 茨木俊秀， 野々部宏司， 梅谷俊治， 今堀慎治， 原口和也， 橋本英樹 の諸氏に感謝するとともに，本文に謝辞を入れるスペースを作れなかったことを お詫びいたします．
論文リストへ