-
2
-
-
0002395625
-
A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing)
-
N. Ascheuer, L. Escudero, M. Grötschel, and M. Stoer, A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing), SIAM J Optimizat 3 (1993), 25-42.
-
(1993)
SIAM J Optimizat
, vol.3
, pp. 25-42
-
-
Ascheuer, N.1
Escudero, L.2
Grötschel, M.3
Stoer, M.4
-
3
-
-
17544398961
-
A branch-and-cut algorithm for the asymmetric traveling salesman problem with precedence constraints
-
N. Ascheuer, M. Jünger, and G. Reinelt, A branch-and-cut algorithm for the asymmetric traveling salesman problem with precedence constraints, Computat Optimizat Applica 17 (2000), 61-84.
-
(2000)
Computat Optimizat Applica
, vol.17
, pp. 61-84
-
-
Ascheuer, N.1
Jünger, M.2
Reinelt, G.3
-
4
-
-
0001266093
-
The precedence-constrained asymmetric traveling salesman polytope
-
E. Balas, M. Fischetti, and W.R. Pulleyblank, The precedence-constrained asymmetric traveling salesman polytope, Math Program 68 (1995), 241-265.
-
(1995)
Math Program
, vol.68
, pp. 241-265
-
-
Balas, E.1
Fischetti, M.2
Pulleyblank, W.R.3
-
5
-
-
0038572653
-
Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming
-
L. Bianco, A. Mingozzi, S. Ricciardelli, and M. Spadoni, Exact and heuristic procedures for the traveling salesman problem with precedence constraints, based on dynamic programming, INFOR 32 (1994), 19-31.
-
(1994)
INFOR
, vol.32
, pp. 19-31
-
-
Bianco, L.1
Mingozzi, A.2
Ricciardelli, S.3
Spadoni, M.4
-
6
-
-
0001340651
-
0-1/2 chvatal-gomory cuts
-
A. Caprara and M. Fischetti, 0-1/2 chvatal-gomory cuts, Math Program 74 (1996), 221-235.
-
(1996)
Math Program
, vol.74
, pp. 221-235
-
-
Caprara, A.1
Fischetti, M.2
-
7
-
-
0345863164
-
A new formulation for the travelling salesman problem
-
A. Claus, A new formulation for the travelling salesman problem, SIAM J Algebraic Discrete Methods 5 (1984), 21-25.
-
(1984)
SIAM J Algebraic Discrete Methods
, vol.5
, pp. 21-25
-
-
Claus, A.1
-
8
-
-
0002279446
-
Improvements to the Miller-Tucker-Zemlin subtour elimination constraints
-
M. Desrochers and G. Laporte, Improvements to the Miller-Tucker-Zemlin subtour elimination constraints, Oper Res Lett 10 (1991), 27-36.
-
(1991)
Oper Res Lett
, vol.10
, pp. 27-36
-
-
Desrochers, M.1
Laporte, G.2
-
9
-
-
0031271921
-
A polyhedral approach to the asymmetric traveling salesman problem
-
M. Fischetti and P. Toth, A polyhedral approach to the asymmetric traveling salesman problem, Manage Sci 43 (1997), 1520-1536.
-
(1997)
Manage Sci
, vol.43
, pp. 1520-1536
-
-
Fischetti, M.1
Toth, P.2
-
10
-
-
0032736580
-
The assymetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints
-
L. Gouveia and J.M, Pires, The assymetric travelling salesman problem and a reformulation of the Miller-Tucker-Zemlin constraints, Eur J Oper Res 112 (1999), 134-146.
-
(1999)
Eur J Oper Res
, vol.112
, pp. 134-146
-
-
Gouveia, L.1
Pires, J.M.2
-
11
-
-
0035885276
-
The asymmetric travelling salesman problem: On generalizations of disaggregated Miller-Tucker-Zemlin constraints
-
L. Gouveia and J.M, Pires, The asymmetric travelling salesman problem: On generalizations of disaggregated Miller-Tucker-Zemlin constraints, Discrete Appl Math 112 (2001), 129-145.
-
(2001)
Discrete Appl Math
, vol.112
, pp. 129-145
-
-
Gouveia, L.1
Pires, J.M.2
-
12
-
-
0021521702
-
A cutting plane algorithm for the linear ordering problem
-
M. Grötschel, M. Jünger, and G. Reinelt, A cutting plane algorithm for the linear ordering problem, Oper Res 32 (1984), 1195-1220.
-
(1984)
Oper Res
, vol.32
, pp. 1195-1220
-
-
Grötschel, M.1
Jünger, M.2
Reinelt, G.3
-
13
-
-
0022129068
-
Facets of the linear ordering polytope
-
M. Grötschel, M. Jünger, and R. Reinelt, Facets of the linear ordering polytope, Math Program 33 (1985), 43-60.
-
(1985)
Math Program
, vol.33
, pp. 43-60
-
-
Grötschel, M.1
Jünger, M.2
Reinelt, R.3
-
14
-
-
0002753134
-
Polyhedral theory
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys (Editors), John Wiley, New York
-
M. Grötschel and M. Padberg, "Polyhedral theory," The traveling salesman problem: A guided tour of combinatorial optimization, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys (Editors), John Wiley, New York, 1985, pp. 251-305.
-
(1985)
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
, pp. 251-305
-
-
Grötschel, M.1
Padberg, M.2
-
15
-
-
0025404955
-
Classification of travelling salesman problem formulations
-
A. Langevin, F. Soumis, and J. Desrosiers, Classification of travelling salesman problem formulations, Oper Res Lett 9 (1990), 127-132.
-
(1990)
Oper Res Lett
, vol.9
, pp. 127-132
-
-
Langevin, A.1
Soumis, F.2
Desrosiers, J.3
-
16
-
-
0003408279
-
-
Wiley, New York
-
E.L. Lawler, J.K. Lenstra, A. Rinnooy-Kan, and D.B. Shmoys, The travelling salesman problem, Wiley, New York, 1985.
-
(1985)
The Travelling Salesman Problem
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy-Kan, A.3
Shmoys, D.B.4
-
17
-
-
84945708767
-
Integer programming formulations and the travelling salesman problems
-
C. Miller, A Tucker, and R. Zemlin, Integer programming formulations and the travelling salesman problems, J ACM 7 (1960), 326-329.
-
(1960)
J ACM
, vol.7
, pp. 326-329
-
-
Miller, C.1
Tucker, A.2
Zemlin, R.3
-
18
-
-
0031144368
-
Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints
-
A. Mingozzi, L. Bianco, and S. Ricciardelli, Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints, Oper Res 45 (1997), 365-377.
-
(1997)
Oper Res
, vol.45
, pp. 365-377
-
-
Mingozzi, A.1
Bianco, L.2
Ricciardelli, S.3
-
19
-
-
33747821993
-
Projections of extended formulations with precedence variables for the asymmetric traveling salesman problem
-
Y-S. Myung, Projections of extended formulations with precedence variables for the asymmetric traveling salesman problem, Int J Manage Sci 7 (2001), 1-11.
-
(2001)
Int J Manage Sci
, vol.7
, pp. 1-11
-
-
Myung, Y.-S.1
-
20
-
-
4544303106
-
An analytical comparison of different formulations of the travelling salesman problem
-
M. Padberg and T.-Y. Sung, An analytical comparison of different formulations of the travelling salesman problem, Math Program 52 (1991), 315-357.
-
(1991)
Math Program
, vol.52
, pp. 315-357
-
-
Padberg, M.1
Sung, T.-Y.2
-
22
-
-
4544283243
-
New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints
-
S.C. Sarin, H.D. Sherali, and A. Bhootra, New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints, Oper Res Lett 33 (2005), 62-70.
-
(2005)
Oper Res Lett
, vol.33
, pp. 62-70
-
-
Sarin, S.C.1
Sherali, H.D.2
Bhootra, A.3
-
23
-
-
0003376617
-
Precedence constrained routing and helicopter scheduling: Heuristic design
-
M.T. Fiala Timlin and W.R. Pulleyblank, Precedence constrained routing and helicopter scheduling: Heuristic design, Interfaces 22 (1992), 100-111.
-
(1992)
Interfaces
, vol.22
, pp. 100-111
-
-
Timlin, M.T.F.1
Pulleyblank, W.R.2
|