文献

J-GLOBAL ID：201602010214014354   整理番号：71A0225838

混合型整数線形計画法

Mixed integer linear programming.

著者 (6件)： BENICHOU M ,  GAUTHIER J M ,  GIRODET P ,  HENTGES G ,  RIBIERE G ,  VINCENT O
資料名： IBM Tech Disclosure Bull  (IBM Technical Disclosure Bulletin)
巻： 13  号： 5  ページ： 1218-1226  発行年： 1970年 
JST資料番号： E0292B  ISSN： 0018-8689  CODEN： IBMTA   資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 整数変数と実変数の両方をふくむ線型計画法の問題において.整数変数のとりうる値の上限と下限があらかじめ定まっているような場合に対する一つの解法を提示した。 整数変数を実数とみて,普通の線形計画法の問題に帰着させ,それの最適解を求める。 その最適解で整数変数の範囲を二分して.二つの問題をつくり普通の線形計画法の問題として解く。二分してみても目的関数を最小にする解をえられる見込みがなければ二分することはやめるという判断をいれながら.最適の整数解がえられるまで反復する。 これが解法の概略の考えかたである;写図1

シソーラス用語： 整数線形計画法 ,  線形計画法
準シソーラス用語： 混合形整数 ,  線形計画法(混合形整数)

タイトルに関連する用語 (1件)： 整数線形計画法