SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Annals of Operations Research

Volumn 61, Issue 1, 1995, Pages 1-20

On properties of geometric random problems in the plane

(1) Jaillet, Patrick a,b

a UNIVERSITY OF TEXAS AT AUSTIN (United States)

b UNIVERSITÉ PARIS EST (France)

Author keywords

Euclidean and probabilistic analyses; geometric constants; minimum spanning tree; rates of convergence; Traveling salesman

Indexed keywords

EID: 21844501411 PISSN: 02545330 EISSN: 15729338 Source Type: Journal
DOI: 10.1007/BF02098279 Document Type: Article

Times cited : (9)

References (37)

1
- 84936460651
- Department of Mathematics, University of Southern California, Los Angeles
- (1992) Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
- Alexander, K.¹

2
- 0003185861
- The minimum spanning tree constant in geometrical probability and under the independent model; a unified approach
- (1992) The Annals of Applied Probability , vol.2 , pp. 113-130
- Avram, J.¹ Bertsimas, D.²

3
- 84971141812
- The shortest path through many points
- (1959) Proc. Camb. Phil. Soc. , vol.55 , pp. 299-327
- Beardwood, J.¹ Halton, J.² Hammersley, J.³

4
- 84936460648
- J. Bramel and D. Simchi-Levi, Probabilistic analyses and practical algorithms for the vehicle routing problem with time windows, Working Paper, Department of IEOR, Columbia University (1992).

5
- 0008702592
- Probabilistic analysis of algorithms for the capacitated vehicle routing problem with time windows
- (1992) Operations Research , vol.40 , pp. 1095-1106
- Bramel, J.¹ Coffman, E.² Shor, P.³ Simchi-Levi, D.⁴

6
- 84936460649
- Working Note, Laboratoire de Mathématiques et Modélisation, Ecole Nationale des Ponts et Chaussées, Paris
- (1990) On the largest edge in a minimum spanning tree in the square
- Caplain, G.¹ Jaillet, P.²

7
- 38949153947
- Random minimal trees
- (1965) Journal of SIAM , vol.13 , pp. 376-387
- Gilbert, E.¹

8
- 84936460654
- G. Hardy, Divergent Series (Clarendon Press, 1949).

9
- 0022162556
- Bounds and heuristics for capacitated routing problems
- (1985) Mathematics of Operations Research , vol.10 , pp. 527-542
- Haimovich, M.¹ Rinnooy Kan, A.²

10
- 0042855905
- Analysis of heuristics for vehicle routing problems
- B., Golden, A., Assad, Studies in Management Science and Systems, 16, North-Holland, Amsterdam
- (1988) Vehicle Routing: Methods and Studies
- Haimovich, M.¹ Rinnooy Kan, A.² Stougie, L.³

11
- 0001976753
- A fast algorithm for the Euclidean traveling salesman problem, optimal with probability one
- (1982) SIAM Journal of Computing , vol.11 , pp. 29-46
- Halton, J.¹ Terada, R.²

12
- 0343135592
- Probabilistic routing problems in the plane
- H., Bradley, Pergamon Press, London
- (1991) Operational Research 90 , pp. 675-688
- Jaillet, P.¹

13
- 0347870695
- Rates of convergence for quasi-additive smooth Euclidean functionals and applications to combinatorial optimization problems
- (1992) Mathematics of Operations Research , vol.17 , pp. 965-980
- Jaillet, P.¹

14
- 0042354798
- Analysis of probabilistic combinatorial optimization problems in Euclidean spaces
- (1993) Mathematics of Operations Research , vol.18 , pp. 51-71
- Jaillet, P.¹

15
- 84911327240
- Cube versus torus models for combinatorial optimization problems and the Euclidean minimum spanning tree constant
- (1993) The Annals of Applied Probability , vol.3 , pp. 582-592
- Jaillet, P.¹

16
- 0011504568
- Rate of convergence for the Euclidean minimum spanning tree limit law
- (1993) Operations Research Letters , vol.14 , pp. 73-78
- Jaillet, P.¹

17
- 84936460655
- D. Johnson, private communication, Bell Labs. (1993).

18
- 0017523323
- Probabilistic analysis of partitioning algorithms for the traveling salesman problem in the plane
- (1985) Mathematics of Operations Research , vol.2 , pp. 209-224
- Karp, R.¹

19
- 0002295039
- Probabilistic analysis of heuristics
- E., Lawler, J., Lenstra, A., Rinnooy Kan, D., Shmoys, Wiley, Chichester
- (1985) The Traveling Salesman Problem
- Karp, R.¹ Steele, J.²

20
- 84936460652
- C. Papadimitriou, The probabilistic analysis of matching heuristics, Proc. 15th Annual Conf. Comm. Contr. Comp. (1978) pp. 368–378.

21
- 0004147276
- Prentice-Hall, NJ
- (1981) Urban Operations Research
- Larson, R.¹ Odoni, A.²

22
- 0003408279
- E., Lawler, J., Lenstra, A., Rinnooy Kan, D., Shmoys, Wiley, Chichester
- (1985) The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
- Lawler, E.¹ Lenstra, J.² Rinnooy, A.³

23
- 0024750851
- Spacefilling curves and the planar travelling salesman problem
- (1989) Journal of ACM , vol.36 , pp. 719-737
- Platzman, L.¹ Bartholdi, J.²

24
- 84936460653
- Department of Mathematics, University of Amherst, MA
- (1993) Limit theorems and rates of convergence for Euclidean functionals
- Redmond, C.¹ Yukich, J.²

25
- 0039849561
- On the fluctuations of the stochastic traveling salesperson problem
- (1991) Mathematics of Operations Research , vol.16 , pp. 482-489
- Rhee, W.¹

26
- 84936460668
- W. Rhee, Boundary effects in the travelling salesperson problem, Department of Management Science, The Ohio State University, Columbus (1992), to appear in Operations Research Letters.

27
- 84936460670
- The Ohio State University, Columbus
- (1992) Department of Management Science
- Rhee, W.¹

28
- 0001231127
- Martingale inequalities and NP-complete problems
- (1987) Mathematics of Operations Research , vol.12 , pp. 177-181
- Rhee, W.¹ Talagrand, M.²

29
- 0010712530
- A sharp deviation inequality for the stochastic traveling salesman problem
- (1988) Annals of Probability , vol.17 , pp. 1-8
- Rhee, W.¹ Talagrand, M.²

30
- 84936478503
- Uber das Borelsche Summierungsverfahren
- (1925) Schriften d. Königsberger gel. Gesellschaft , vol.1 , pp. 205-256
- Schmidt, R.¹

31
- 0001838523
- Subadditive Euclidean functionals and nonlinear growth in geometric probability
- (1981) The Annals of Probability , vol.9 , pp. 365-376
- Steele, J.¹

32
- 0010841312
- Complete convergence of short paths and Karp's algorithm for the TSP
- (1981) Mathematics of Operations Research , vol.6 , pp. 374-378
- Steele, J.¹

33
- 0000729159
- Growth rates of Euclidean minimal spanning trees with power weighted edges
- (1988) The Annals of Probability , vol.16 , pp. 1767-1787
- Steele, J.¹

34
- 84936460669
- J. Steele and L. Snyder, Worst-case greedy matchings in the unit d-cube, SIAM Journal of Computing 18(198)278–287.

35
- 84936460675
- J. Steele and L. Tierney, Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions, Journal of Applied Probability 23(1986)524≤–528.

36
- 0000907076
- On the number of leaves of a Euclidean minimal spanning tree
- (1986) Journal of Applied Probability , vol.24 , pp. 809-826
- Steele, J.¹ Shepp, L.² Eddy, W.³

37
- 84936460674
- B. Weide, Statistical methods in algorithm design and analysis, Ph.D. Dissertation, Computer Science Department, Carnegie-Mellon University (1978).

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.