文献

J-GLOBAL ID：201202234757575955   整理番号：12A1056399

1,2-TSP(巡回セールスマン問題)のためのサブツアーLPの整数性ギャップ

On the Integrality Cap of the Subtour LP for the 1,2-TSP

著者 (4件)： QIAN Jiawei (Cornell Univ., NY, USA) ,  SCHALEKAMP Frans (Cornell Univ., NY, USA) ,  WILLIAMSON David P. (Cornell Univ., NY, USA) ,  VAN ZUYLEN Anke (Max-Planck-Inst. Informatik, Saarbruecken, DEU)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 7256  ページ： 606-617  発行年： 2012年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
発行国： ドイツ (DEU)  言語： 英語 (EN)

タイトルに関連する用語 (6件)： 巡回セールスマン問題 ,  サブ ,  ツアー ,  LP ,  整数 ,  ギャップ