著者

仲川 勇二 檀 寛成 井垣 伸子 小野 晃典 伊佐田 百合子

出版者

関西大学

雑誌

基盤研究(C)

巻号頁・発行日

2012-04-01

---

経営科学の分野で世界最高峰の学術雑誌であるManagement Science誌(2014年Vol. 3)に仲川の離散最適化に関する新解法の論文が掲載された。最適化の分野での掲載は日本人として40年ぶりである。また、非凸問題が離散最適化解法で容易に解けることを利用して、金融工学の難問やゲノム科学の「次元の呪い」や「失われた遺伝率」と呼ばれよく知られた難問の解決に向けて、すでに顕著な成果が得られている。ゲノム科学の難問の克服は、高血圧、がん、統合失調症等の複雑な病気の治療を大きく前進させる可能性がある。

著者

仲川 勇二 施 學昌 阿辻 茂夫 木村 作郎 仲川 希

出版者

公益社団法人 日本経営工学会

雑誌

日本経営工学会論文誌 (ISSN:13422618)

巻号頁・発行日

vol.61, no.1, pp.17-22, 2010

参考文献数

11

---

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

著者

伊佐田 百合子 井垣 伸子 山川 茂孝 仲川 勇二

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1373, pp.255-262, 2004-05

著者

伊佐田 百合子 井垣 伸子 山川 茂孝 仲川 勇二

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1383, pp.26-34, 2004-07