文献

J-GLOBAL ID：200902176972148108   整理番号：02A0554979

2値重み集合被覆問題に対するどん欲法の改良について

A Modified Greedy Algorithm for Set Cover Problem with 2 Weights.

著者 (2件)： 奥村将 (名古屋大) ,  藤戸敏弘 (名古屋大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 102  号： 90(COMP2002 9-14)  ページ： 41-48  発行年： 2002年05月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 集合被覆問題とは,資源選択問題などをモデル化した問題であり,...

シソーラス用語： *被覆問題 ,...
準シソーラス用語： 計算の複雑さ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0554979&from=J-GLOBAL&jstjournalNo=S0532B") }}

分類 (1件)： 計算理論  (JB02000A)

引用文献 (12件)：

• KARP, R. M. Reducibility among combinatorial problems. Complexity of Computer Computations. 1972, 85-103
• JOHNSON, D. S. Approximation algorithms for combinatorial problems. J. Comput. System. Sci. 1974, 9, 256-278
• LOVASZ, L. On the ratio of optimal integral and fractional covers. Discrete Math. 1975, 13, 383-390
• CHVATAL, V. A greedy heuristic for the set-covering problem. Math. Oper. Res. 1979, 4, 3, 233-235
• GOLDSCHMIDT, O. A modified greedy heuristic for the set covering problem with improved worst case bound. Information Processing Letters. 1993, 48, 305-310

タイトルに関連する用語 (4件)： 2値 ,  集合 ,  被覆問題 ,  どん欲法