文献

J-GLOBAL ID：202202211791197173   整理番号：22A0887988

整数プログラムの積分数【JST・京大機械翻訳】

The integrality number of an integer program

著者 (3件)： Paat Joseph (Sauder School of Business, University of British Columbia, Vancouver, BC, Canada) ,  Schloter Miriam (Department of Mathematics, ETH Zuerich, Zuerich, Switzerland) ,  Weismantel Robert (Department of Mathematics, ETH Zuerich, Zuerich, Switzerland)
資料名： Mathematical Programming  (Mathematical Programming)
巻： 192  号： 1-2  ページ： 271-291  発行年： 2022年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 整数プログラム(IP)の積分数を導入した。Roughlyに言えば,積分数は混合整数(MIP)緩和を介してIPを解くために必要な整数制約の最小数である。この数の1つの注目すべき特性は,制約行列の単モジュール変換の下での不変性である。制約行列の最大のマイナーな[数式:原文を参照]を考慮して,この解析は次の形式の記述を可能にした:nの多くの変数を持つIPと多くの不等式制約がn整数制約より少ないMIP緩和によって解くことができるような多くの[数式:原文を参照]が存在する。これらの結果から,n制約のみによって定義されるIPは,[数式:原文を参照]の多くの整数制約を持つMIP緩和を介して解くことができる。Copyright Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 行列 ,  変数 ,  マイナ ,  緩和現象 ,  *整数 ,  不変性 ,  制約条件
準シソーラス用語： 等式制約 , 【Automatic Indexing@JST】

著者キーワード (2件)： 90C10 ,  90C11

分類 (3件)： 数値計算  (JE02000J) ,  演算方式  (JC02020Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： 整数 ,  積分