-
1
-
-
0032156828
-
Polynomial time approximation schemes for euclidean TSP and other geometric problems
-
S. Arora, Polynomial time approximation schemes for euclidean TSP and other geometric problems, J ACM 45 (1998), 753-782.
-
(1998)
J ACM
, vol.45
, pp. 753-782
-
-
Arora, S.1
-
2
-
-
0000380180
-
On central limit theorems in geometrical probability
-
F. Avram and D. Bertsimas, On central limit theorems in geometrical probability, Ann Appl Probab 3 (1993), 1033-1046.
-
(1993)
Ann Appl Probab
, vol.3
, pp. 1033-1046
-
-
Avram, F.1
Bertsimas, D.2
-
3
-
-
84971141812
-
The shortest path through many points
-
J. Beardwood, J. H. Halton, and J. M. Hammersley, The shortest path through many points, In Proc Cambridge Philos Soc 55 (1959), 299-327.
-
(1959)
In Proc Cambridge Philos Soc
, vol.55
, pp. 299-327
-
-
Beardwood, J.1
Halton, J.H.2
Hammersley, J.M.3
-
4
-
-
0025460006
-
An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
-
D. Bertsimas and G. van Ryzin, An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability, Oper Res Lett 9 (1990), 223-231.
-
(1990)
Oper Res Lett
, vol.9
, pp. 223-231
-
-
Bertsimas, D.1
van Ryzin, G.2
-
5
-
-
34247632955
-
Probabilistic analysis of unit demand vehicle rounting problems
-
to appear
-
A. Bompadre, M. Dror, and J. B. Orlin, Probabilistic analysis of unit demand vehicle rounting problems, J Appl Probab, to appear.
-
J Appl Probab
-
-
Bompadre, A.1
Dror, M.2
Orlin, J.B.3
-
6
-
-
0000474250
-
A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions
-
I. M. Chao, B. L. Golden, and E. Wasil, A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions, Am J Mgmt Sci 13 (1993), 371-406.
-
(1993)
Am J Mgmt Sci
, vol.13
, pp. 371-406
-
-
Chao, I.M.1
Golden, B.L.2
Wasil, E.3
-
7
-
-
0041194626
-
A tabu search heuristic for periodic and multi-depot vehicle routing problems
-
J. F. Cordeau, M. Gendreau, and G. Lapone, A tabu search heuristic for periodic and multi-depot vehicle routing problems, Networks 30 (1997), 105-119.
-
(1997)
Networks
, vol.30
, pp. 105-119
-
-
Cordeau, J.F.1
Gendreau, M.2
Lapone, G.3
-
8
-
-
0019574134
-
A generalized assignment heuristic for vehicle routing
-
M. L. Fisher and R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks 11 (1981), 109-124.
-
(1981)
Networks
, vol.11
, pp. 109-124
-
-
Fisher, M.L.1
Jaikumar, R.2
-
9
-
-
26444452757
-
Probabilistic analysis of the traveling salesman problem
-
Eds. G. Gutin and A. P. Punnen, Kluwer Academic Publisher
-
A. Frieze and J. E. Yukich, Probabilistic analysis of the traveling salesman problem, In Eds. G. Gutin and A. P. Punnen, The traveling salesman problem and its variations, Kluwer Academic Publisher, 2002, pp. 257-308.
-
(2002)
The traveling salesman problem and its variations
, pp. 257-308
-
-
Frieze, A.1
Yukich, J.E.2
-
10
-
-
0036723699
-
New assignment algorithms for the multi-depot vehicle routing problem
-
D. Giosa, L. Tansini, and O. Viera, New assignment algorithms for the multi-depot vehicle routing problem, J Oper Res Soc 53 (2002), 977-984.
-
(2002)
J Oper Res Soc
, vol.53
, pp. 977-984
-
-
Giosa, D.1
Tansini, L.2
Viera, O.3
-
11
-
-
0022162556
-
Bounds and heuristics for capacitated routing problems
-
M. Haimovich and A. Rinnooy Kan, Bounds and heuristics for capacitated routing problems, Math Oper Res 10 (1985), 527-542.
-
(1985)
Math Oper Res
, vol.10
, pp. 527-542
-
-
Haimovich, M.1
Rinnooy Kan, A.2
-
12
-
-
4344561747
-
The traveling salesman problem, conformal invariance, and dense polymers
-
J. L. Jacobsen, N. Read, and H. Saleur, The traveling salesman problem, conformal invariance, and dense polymers, Phys Rev Lett 93 (2004), 038701.
-
(2004)
Phys Rev Lett
, vol.93
, pp. 038701
-
-
Jacobsen, J.L.1
Read, N.2
Saleur, H.3
-
13
-
-
0019572333
-
Complexity of vehicle routing and scheduling problems
-
J. Lenstra and A. Rinnooy Kan, Complexity of vehicle routing and scheduling problems, Networks 11 (1981), 221-227.
-
(1981)
Networks
, vol.11
, pp. 221-227
-
-
Lenstra, J.1
Rinnooy Kan, A.2
-
14
-
-
0008955912
-
Worst-case analysis of heuristics for the multi-depot capacitated vehicle routing problems
-
C. Li and D. Simchi-Levi, Worst-case analysis of heuristics for the multi-depot capacitated vehicle routing problems, ORSA J Comput 2 (1990), 64-73.
-
(1990)
ORSA J Comput
, vol.2
, pp. 64-73
-
-
Li, C.1
Simchi-Levi, D.2
-
15
-
-
0033210542
-
Asymptotics for Voronoi tessellations on random samples
-
K. McGivney and J. E. Yukich, Asymptotics for Voronoi tessellations on random samples, Stochastic Processes Applic 83 (1999), 273-288.
-
(1999)
Stochastic Processes Applic
, vol.83
, pp. 273-288
-
-
McGivney, K.1
Yukich, J.E.2
-
16
-
-
0002272005
-
The probabilisitic analysis of matching heuristics
-
C. H. Papdimitriou, The probabilisitic analysis of matching heuristics, Proceedings of the 15th Allerton Conference on Communication, Control, and Computing, 1978, pp. 368-378.
-
(1978)
Proceedings of the 15th Allerton Conference on Communication, Control, and Computing
, pp. 368-378
-
-
Papdimitriou, C.H.1
-
17
-
-
0035497809
-
Central limit theorems for some graphs in computational geometry
-
M. Penrose and J. Yukich, Central limit theorems for some graphs in computational geometry, Ann Appl Probab 11 (2001), 1005-1041.
-
(2001)
Ann Appl Probab
, vol.11
, pp. 1005-1041
-
-
Penrose, M.1
Yukich, J.2
-
18
-
-
0001313265
-
Limit theorems and rates of convergence for Euclidean functionals
-
C. Redmond and J. E. Yukich, Limit theorems and rates of convergence for Euclidean functionals, Ann Appl Probab 4 (1994), 1057-1073.
-
(1994)
Ann Appl Probab
, vol.4
, pp. 1057-1073
-
-
Redmond, C.1
Yukich, J.E.2
-
19
-
-
0030109346
-
A tabu search heuristic for the multi-depot vehicle routing problem
-
J. Renaud, G. Laporte, and F. F. Boctor, A tabu search heuristic for the multi-depot vehicle routing problem, Comp Oper Res 23 (1996), 229-235.
-
(1996)
Comp Oper Res
, vol.23
, pp. 229-235
-
-
Renaud, J.1
Laporte, G.2
Boctor, F.F.3
-
20
-
-
84990642699
-
On the traveling salesperson problem in many dimensions
-
W. T. Rhee, On the traveling salesperson problem in many dimensions, Random Struct Algor 3 (1992), 227-233.
-
(1992)
Random Struct Algor
, vol.3
, pp. 227-233
-
-
Rhee, W.T.1
-
21
-
-
0001213874
-
A matching problem and subadditive Euclidean functionals
-
W. T. Rhee, A matching problem and subadditive Euclidean functionals, Ann Appl Probab 3 (1993), 794-801.
-
(1993)
Ann Appl Probab
, vol.3
, pp. 794-801
-
-
Rhee, W.T.1
-
22
-
-
33846700983
-
Probabilistic analysis of a capacitated vehicle routing problem
-
W. T. Rhee, Probabilistic analysis of a capacitated vehicle routing problem, Optimization 27 (1993), 79-87.
-
(1993)
Optimization
, vol.27
, pp. 79-87
-
-
Rhee, W.T.1
-
23
-
-
33846674777
-
Probabilistic analysis of a capacitated vehicle routing problem-II
-
W. T. Rhee, Probabilistic analysis of a capacitated vehicle routing problem-II, Ann Appl Probab 4 (1994), 741-764.
-
(1994)
Ann Appl Probab
, vol.4
, pp. 741-764
-
-
Rhee, W.T.1
-
24
-
-
0001838523
-
Subadditive Euclidean functionals and non-linear growth in geometric probability
-
I. M. Steele, Subadditive Euclidean functionals and non-linear growth in geometric probability, Ann Prob 9 (1981), 365-376.
-
(1981)
Ann Prob
, vol.9
, pp. 365-376
-
-
Steele, I.M.1
-
25
-
-
0003292470
-
Probability theory and combinatorial optimization
-
Society for Industrial and Applied Mathematics SIAM, Philadelphia, PA
-
J. M. Steele, Probability theory and combinatorial optimization, In CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 69. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
-
(1997)
CBMS-NSF Regional Conference Series in Applied Mathematics
, vol.69
-
-
Steele, J.M.1
-
26
-
-
33846666127
-
-
L. Tansini, PhD Thesis, Department of Computing Science, Chalmers University, Göteborg, Sweden, to appear.
-
L. Tansini, PhD Thesis, Department of Computing Science, Chalmers University, Göteborg, Sweden, to appear.
-
-
-
-
28
-
-
33846694440
-
-
Doctoral dissertation, Department of Computing Science, Christian-Albrechts-Universität zu Kiel, Germany
-
S. Werth, Doctoral dissertation, Department of Computing Science, Christian-Albrechts-Universität zu Kiel, Germany, 2006.
-
(2006)
-
-
Werth, S.1
-
29
-
-
0003268979
-
Probability theory of classical Euclidean optimization problems
-
Springer-Verlag, Berlin
-
J. E. Yukich, Probability theory of classical Euclidean optimization problems, In Lecture notes in Mathematics, Vol. 1675. Springer-Verlag, Berlin, 1998.
-
(1998)
Lecture notes in Mathematics
, vol.1675
-
-
Yukich, J.E.1
|