文献
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)