Art

J-GLOBAL ID：200902121584655201   Reference number：00A0332787

Strengthening Integrality Gaps for Capacitated Network Design and Covering Problems.

容量制約付きネットワーク設計と被覆問題のための完全性ギャップの強化

Author (4)： CARR R D (Sandia National Lab., NM) ,  FLEISCHER L K (Columbia Univ., NY) ,  LEUNG V J (Sandia National Lab., NM) ,  PHILLIPS C A (Sandia National Lab., NM)
Material： Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000  (Proc Annu ACM-SIAM Symp Discret Algorithms 2000)
Page： 106-115  Publication year： 2000 
JST Material Number： K20000108  ISBN： 0-89871-453-2  Document type： Proceedings
Country of issue： United States (USA)  Language： ENGLISH (EN)

Terms in the title (6)： 容量制約 ,  ネットワーク設計 ,  被覆問題 ,  完全性 ,  ギャップ ,  強化