scientific article; zbMATH DE number 4167872
From MaRDI portal
Publication:3494401
asymptotic theoremminimum spanning treeminimum weight perfect matchingrate of convergencetraveling salesman problem
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Numerical mathematical programming methods (65K05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)
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
(13)- Worst case asymptotics for some classical optimization problems
- Asymptotic of power-weighted Euclidean functionals
- Asymptotic properties of combinatorial optimization problems in \(p\)-adic space
- Ergodic theorems for some classical problems in combinatorial optimization
- Asymptotics of two integrals from optimization theory and geometric probability
- Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- scientific article; zbMATH DE number 176071 (Why is no real title available?)
- Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems
- scientific article; zbMATH DE number 1839489 (Why is no real title available?)
- Equidistribution in all Dimensions of Worst-case Point Sets for the Traveling Salesman Problem
- Maximization problems on graphs with edge weights chosen from a normal distribution (extended abstract)
- 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)
