文献

J-GLOBAL ID：201802249040973740   整理番号：18A0328198

分解を用いた積分単体上の正規化制約の影響【Powered by NICT】

Influence of the normalization constraint on the integral simplex using decomposition

著者 (8件)： Rosat Samuel (Polytechnique Montreal, C.P. 6079, Succ. Centre-ville, Montreal, QC, Canada H3C 3A7) ,  Rosat Samuel (GERAD, 3000, ch. de la Cote-Sainte-Catherine, Montreal, QC, Canada H3T 2A7) ,  Elhallaoui Issmail (Polytechnique Montreal, C.P. 6079, Succ. Centre-ville, Montreal, QC, Canada H3C 3A7) ,  Elhallaoui Issmail (GERAD, 3000, ch. de la Cote-Sainte-Catherine, Montreal, QC, Canada H3T 2A7) ,  Soumis Francois (Polytechnique Montreal, C.P. 6079, Succ. Centre-ville, Montreal, QC, Canada H3C 3A7) ,  Soumis Francois (GERAD, 3000, ch. de la Cote-Sainte-Catherine, Montreal, QC, Canada H3T 2A7) ,  Chakour Driss (Ecole Polytechnique, Route de Saclay, 91128 Palaiseau, France) ,  Chakour Driss (GERAD, 3000, ch. de la Cote-Sainte-Catherine, Montreal, QC, Canada H3T 2A7)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 217  号： P1  ページ： 53-70  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 1969年の導入以来,集合分割問題が注目されている,その可能ドメインの構造を詳細に研究した。特に,最適をもたらすことを整数実行可能点の減少配列が存在し,各解は線形緩和のポリトープの頂点と以前のものに隣接することを示した。いくつかのアルゴリズムはこの観測に基づいて,配列を決定することを目的とし一例はZaghroutiら(2014)の分解(指標)を用いた積分単純である。指標では,次の解はしばしば分枝戦略を用いない線形プログラムを解くことによって得られた。は次の溶液の完全性に及ぼすこの線形計画の正規化重みベクトルの影響を調べた。指標における分解理論を拡張し,強化し,一般的及び特異的正規化制約の理論的特性を証明し,積分解を促進する新しい正規化制約を提案した。スケジューリング例(500,000変数まで)の数値テストでは,本手法の可能性を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 線形性 ,  *積分 ,  アルゴリズム ,  線形計画法 ,  スケジューリング ,  ベクトル ,  完全性 ,  緩和現象 ,  *正規化
準シソーラス用語： ポリトープ , 【Automatic Indexing@JST】

著者キーワード (5件)： 0 1プログラミング ,  集合分割問題 ,  主アルゴリズム ,  正規化制約 ,  増強アルゴリズム

分類 (2件)： 数理計画法  (KA03030M) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 分解 ,  積分 ,  単体 ,  正規化 ,  制約