文献

J-GLOBAL ID：201802259219304480   整理番号：18A0219054

整数線形計画法ベースラインアルゴリズム【JST・京大機械翻訳】

The Basic Line Algorithm for Integer Linear Programming

著者 (3件)： Lu Zhiyi (天津商業大学理学院,天津,300134) ,  Meng Lili (天津商業大学理学院,天津,300134) ,  Han Ziqi (天津商業大学理学院,天津,300134)
資料名： Henan Kexue  (Henan Kexue)
巻： 35  号： 9  ページ： 1377-1381  発行年： 2017年 
JST資料番号： C3276A  ISSN： 1004-3918  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 線形計画法に基づく線形計画法の新しい方法を用いて,等値面切断と切断平面法の原理を用いて,線形整数計画法を解き,線形計画法を解くことを目的とした。1.2の線形計画法を提案したが,それは線形計画法の問題を解決した。この方法は三つの技術の優位性を一体にし、実行可能な領域に対して絶えず切断と圧縮を行い、高速に近似し、最適解を得る。最後に、実例を通じて、この方法に対して検証を行った。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 整数計画法 ,  高速度 ,  *線形性 ,  *整数線形計画法 ,  *線形計画法
準シソーラス用語： 最適解 , 【Automatic Indexing@JST】

著者キーワード (4件)： integer programming ,  the basic line algorithm ,  equivalent plane ,  cutting plane method

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 整数線形計画法 ,  ベースライン ,  アルゴリズム