Probabilistic asymptotic properties of some combinatorial optimization problems
- 30 September 1985
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 12 (1) , 21-29
- https://doi.org/10.1016/0166-218x(85)90037-x
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Optimal triangulation of large real world input-output matricesStatistische Hefte, 1983
- On random quadratic bottleneck assignment problemsMathematical Programming, 1982
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman ProblemSIAM Journal on Computing, 1979
- On the Expected Value of a Random Assignment ProblemSIAM Journal on Computing, 1979
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the PlaneMathematics of Operations Research, 1977
- P-Complete Approximation ProblemsJournal of the ACM, 1976
- Assignment Problems and the Location of Economic ActivitiesEconometrica, 1957