Euclidean networks with a backbone and a limit theorem for minimum spanning caterpillars
Year of publication: |
2015
|
---|---|
Authors: | Jevtić, Petar ; Steele, John Michael |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 40.2015, 4, p. 992-1004
|
Subject: | Euclidean networks | subadditive Euclidean functional | caterpillar graphs | shortest paths | traveling salesman problem | Beardwood | Halton and Hammersley theorem | minimal spanning trees | Gutman graphs | Graphentheorie | Graph theory | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem |
-
The Traveling Backpacker Problem : a computational comparison of two formulations
Nakamura, Kátia Y., (2018)
-
Approximation hardness of graphic TSP on cubic graphs
Karpiński, Marek, (2015)
-
Budgeted prize-collecting traveling salesman and minimum spanning tree problems
Paul, Alice, (2020)
- More ...
-
Stochastic calculus and financial applications
Steele, John Michael, (2001)
-
Stochastic calculus and financial applications
Steele, John Michael, (2001)
-
Markov decision problems where means bound variances
Arlotto, Alessandro, (2014)
- More ...