文献

J-GLOBAL ID：202002246216369845   整理番号：20A0527648

部分被覆0-1整数計画のための近似アルゴリズム【JST・京大機械翻訳】

An approximation algorithm for the partial covering 0-1 integer program

著者 (3件)： Takazawa Yotaro (Department of Industrial Engineering and Management, Tokyo Institute of Technology, 2-12-1 Ohokayama, Meguro-ku Tokyo, 152-8552, Japan) ,  Mizuno Shinji (Department of Industrial Engineering and Economics, Tokyo Institute of Technology, Japan) ,  Kitahara Tomonari (Department of Industrial Engineering and Economics, Tokyo Institute of Technology, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 275  ページ： 126-133  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 部分被覆0-1整数計画(PCIP)は,制約のいくつかの固定数が満たされないように,被覆0-1整数計画(CIP)の緩和問題である。このタイプの緩和についても,部分集合多重被覆問題(PSMCP)と部分集合被覆問題(PSCP)において検討した。本論文では,Gandhiら(2004)によるPSCPの近似アルゴリズムを拡張することにより,PCIPの近似アルゴリズムを提案した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *整数計画法 ,  多重化 ,  被覆問題 ,  *被覆 ,  緩和現象 ,  *近似アルゴリズム

著者キーワード (3件)： 近似アルゴリズム ,  部分被覆0-1整数計画 ,  二重法

分類 (5件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A) ,  遺伝子の構造と化学  (EC02020U) ,  ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (2件)： 整数計画 ,  近似アルゴリズム