文献

J-GLOBAL ID：202202268876312979   整理番号：22A0895697

連続オンス行列のための最適パッチング【JST・京大機械翻訳】

Optimal patchings for consecutive ones matrices

著者 (3件)： Pfetsch Marc E. (Department of Mathematics, Technische Universitaet Darmstadt, Darmstadt, Germany) ,  Rinaldi Giovanni (Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” - CNR, Rome, Italy) ,  Ventura Paolo (Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti” - CNR, Rome, Italy)
資料名： Mathematical Programming Computation  (Mathematical Programming Computation)
巻： 14  号： 1  ページ： 43-84  発行年： 2022年 
JST資料番号： W4714A  ISSN： 1867-2949  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 重み付き連続特性問題の変異体を研究した。ここでは,0/1行列を,そのエントリのそれぞれに関連するコストで与え,1つは,行列を列に対して連続する特性を持たせるために,ゼロエントリーの最小コスト集合を見つける必要がある。問題の多面体とコンビナトリアル特性を調べ,それらを分岐とカットアルゴリズムで利用した。特に,前処理ルールを考案し,「局所カット」のバリアントを調べた。多数の事例で,得られたアルゴリズムを試験し,これらの計算実験について報告した。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *行列 ,  原価 ,  実験 ,  前処理 ,  計算 ,  組合せ論 ,  集合

著者キーワード (4件)： 継続的なもの ,  Tucker行列 ,  多面体組合せ論 ,  ブランチアンドカット

分類 (3件)： パターン認識  (JE07000S) ,  グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 行列 ,  パッチング