ON THE STRUCTURE OF THE MONOTONE ASYMMETRIC TRAVELING SALESMAN POLYTOPE .1. HYPOHAMILTONIAN FACETS

被引：4

作者：

GROTSCHEL, M ^{[1
]}

WAKABAYASHI, Y ^{[1
]}

机构：

[1] UNIV SAO PAULO,INST MAT & ESTAT,SAO PAULO,BRAZIL

来源：

DISCRETE MATHEMATICS | 1981年 / 34卷 / 01期

关键词：

D O I：

10.1016/0012-365X(81)90021-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：43 / 59

页数：17

共 34 条

[1] ON THE STRUCTURE OF THE MONOTONE ASYMMETRIC TRAVELING SALESMAN POLYTOPE-II - HYPOTRACEABLE FACETS
GROTSCHEL, M
WAKABAYASHI, Y
MATHEMATICAL PROGRAMMING STUDY, 1981, 14 (JAN): : 77 - 97
[2] FACETS OF THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE
FISCHETTI, M
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (01) : 42 - 56
[3] ON THE MONOTONE SYMMETRIC TRAVELING SALESMAN PROBLEM - HYPOHAMILTONIAN-HYPOTRACEABLE GRAPHS AND FACETS
GROTSCHEL, M
MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (02) : 285 - 292
[4] CLIQUE TREE INEQUALITIES DEFINE FACETS OF THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE
FISCHETTI, M
DISCRETE APPLIED MATHEMATICS, 1995, 56 (01) : 9 - 18
[5] A LIFTING PROCEDURE FOR THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE AND A LARGE NEW CLASS OF FACETS
BALAS, E
FISCHETTI, M
MATHEMATICAL PROGRAMMING, 1993, 58 (03) : 325 - 352
[6] The domino inequalities: facets for the symmetric traveling salesman polytope
Denis Naddef
Emmanuel Wild
Mathematical Programming, 2003, 98 : 223 - 251
[7] The domino inequalities: facets for the symmetric traveling salesman polytope
Naddef, D
Wild, E
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 223 - 251
[8] Facets of the asymmetric traveling salesman problem
1600, (16):
[9] AN ANALYSIS OF THE ASYMMETRIC QUADRATIC TRAVELING SALESMAN POLYTOPE
Fischer, Anja
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 240 - 276
[10] HYPO-HAMILTONIAN FACETS OF SYMMETRIC TRAVELING SALESMAN POLYTOPE
GROTSCHEL, M
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1978, 58 (07): : T469 - T471

← 1 2 3 4 →