昭和62（1987）年度 共同研究実施報告書
|
課題番号 |
62−共研−18 |
専門分類 |
2 |
|||||
|
研究課題名 |
線形計画問題の新解法 |
|||||||
|
フリガナ 代表者氏名 |
トネ カオル 刀根 薫 |
ローマ字 |
|
|||||
|
所属機関 |
埼玉大学 |
|||||||
|
所属部局 |
大学院政策科学研究科 |
|||||||
|
職 名 |
教授 |
|||||||
|
所在地 |
|
|||||||
|
TEL |
|
FAX |
|
|||||
|
|
|
|||||||
|
URL |
|
|||||||
|
配分経費 |
研究費 |
0千円 |
旅 費 |
0千円 |
研究参加者数 |
14 人 |
||
|
研究目的と成果（経過）の概要 |
|
１９８４年にＫａｒｍａｒｋａｒが線形計画法に対する画期的な多項式オーダーの算法を提案して以来，その実用化，新算法の開発等に関して活発な研究が進められている。研究会での討論，組織的な計算機実験などを通じ，単体法よりも優れた線形計画問題の解法を開発し，実用化することを目指す。 |
|
当該研究に関する情報源（論文発表、学会発表、プレプリント、ホームページ等） |
|
以下に共同研究報告書の目次を添付する。その他の成果については共同研究報告書の参考文献を参照されたい。 |
|
研究会を開催した場合は、テーマ・日時・場所・参加者数を記入してください。 |
|
１９８５年に伊理・今井によって乗法的罰金関数を最小化するという枠組みが提案されて以来，多項式オーダーの解法をその枠組みの中で目指したいくつかの研究が進められ，１９８６年には山下によって多項式オーダーかつ２次収束する算法が与えられた。一方，刀根・小島による改訂Ｋａｒｍａｒｋａｒ法についてもいくつかの数値実験が行われ，実際に単体法よりも高速である可能性が示されている。また，田辺によって，直接乗法的罰金関数を最小化しないアプローチも提案されている。これらの方法の背後にある統一的な原理を明らかにすることを目指して算法の研究を進める一方，すでに提案されている種々の算法について計算機実験を通じてその性能を明らかにし，Ｉｍｐｌｅｍｅｎｔａｔｉｏｎの工夫などを行うことにより“単体法を越える算法”の実用化を図る。 |
|
研究参加者一覧 |
|
|
氏名 |
所属機関 |
|
青沼 龍雄 |
神戸商科大学 |
|
今井 浩 |
東京大学 |
|
伊理 正夫 |
中央大学 |
|
小島 政和 |
東京工業大学 |
|
今野 浩 |
東京工業大学 |
|
笹川 卓 |
東京大学大学院 |
|
篠原 能材 |
徳島大学 |
|
田辺 國士 |
統計数理研究所 |
|
土谷 隆 |
統計数理研究所 |
|
福嶋 雅夫 |
京都大学 |
|
藤重 悟 |
大阪大学 |
|
前田 英次郎 |
ＴＥＲＲＹ |
|
山下 浩 |
（株）数理システム |