著者
仲川 勇二 施 學昌 阿辻 茂夫 木村 作郎 仲川 希
出版者
公益社団法人 日本経営工学会
雑誌
日本経営工学会論文誌 (ISSN:13422618)
巻号頁・発行日
vol.61, no.1, pp.17-22, 2010
参考文献数
11

本論文で,二目的多制約非線形ナップザック問題(変数分離形離散最適化問題)に対して意思決定者が希望する領域の有効解(パレート最適解,非劣解,または非優越解とも呼ばれる)を"厳密"に列挙する解法を提案する.ここで言う"厳密"とは,1)有効解であることが厳密に保証されていることと,2)隣り合う有効解の間に厳密な意味で欠けがないことの二重の意味である.1)に関しては仲川・疋田の定理を用いることで,2)に関しては2個の有効解によって形成される長方形(有効矩形)(Visee等の拡張)を含む領域内のすべての実行可能解を列挙することで有効解を欠けることなく"厳密"に列挙可能である.本解法の効率性を確かめるために二目的0-1ナップザックテスト問題を用い,実用規模の問題が実用的な時間で解けることを報告する.