CLASSIFICATION OF TRAVELING SALESMAN PROBLEM FORMULATIONS

被引：59

作者：

LANGEVIN, A ^{[1
]}

SOUMIS, F ^{[1
]}

DESROSIERS, J ^{[1
]}

机构：

[1] ECOLE HAUTES ETUD COMMERCIALES,MONTREAL,QUEBEC,CANADA

来源：

OPERATIONS RESEARCH LETTERS | 1990年 / 9卷 / 02期

关键词：

travelling salesman problem;

D O I：

10.1016/0167-6377(90)90052-7

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Several single-commodity, two-commodity and multi-commodity flow formulations have recently been introduced for the travelling salesman problem. The purpose of this paper is to clarify the relations between these formulations and with other classical formulations. Some results are probably known by researchers in the area. However they have not yet been published. This paper groups them together. © 1990.

引用

页码：127 / 132

页数：6

共 12 条

[1]

[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393

[2] A NEW FORMULATION FOR THE TRAVELING SALESMAN PROBLEM [J].

CLAUS, A .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01) :21-25

[3]

FINKE G, 1985, RAIRO-AUTOM PROD INF, V19, P359

[4]

Finke G., 1984, CONGR NUMER CONF J N, V41, P167

[5]

GAVISH B, OPER RES, V34, P698

[6]

Gavish B, 1978, GR07878 OP RES CTR M

[7]

Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]

[8]

LANGEVIN A, 1988, THESIS DEP APPLIED M

[9]

LOULOU RJ, 1988, MULTICOMMODITY FLOW

[10]

LUCENA AP, 1986, THESIS U LONDON

← 1 2 →