scientific article; zbMATH DE number 4167872
zbMATH Open0709.90101MaRDI QIDQ3494401FDOQ3494401
Authors: M. F. Troyon, Thomas M. Liebling 
Publication date: 1989
Title of this publication is not available (Why is that?)
Recommendations
- Asymptotic of power-weighted Euclidean functionals
- scientific article; zbMATH DE number 176071
- Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space
- An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
- Worst case asymptotics for some classical optimization problems
rate of convergenceminimum spanning treetraveling salesman problemminimum weight perfect matchingasymptotic theorem
Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (11)
- Asymptotics of two integrals from optimization theory and geometric probability
- Asymptotic of power-weighted Euclidean functionals
- Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization
- Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems
- Asymptotic properties of combinatorial optimization problems in \(p\)-adic space
- Maximization problems on graphs with edge weights chosen from a normal distribution (extended abstract)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Equidistribution in all Dimensions of Worst-case Point Sets for the Traveling Salesman Problem
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3494401)
