scientific article; zbMATH DE number 4167872
From MaRDI portal
Publication:3494401
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)
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
Cited in
(11)- An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
- 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)
- scientific article; zbMATH DE number 1839489 (Why is no real title available?)
- scientific article; zbMATH DE number 176071 (Why is no real title available?)
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- Equidistribution in all Dimensions of Worst-case Point Sets for the Traveling Salesman Problem
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)
