Cost distributions in large combinatorial optimisation problems

DOI10.1088/0305-4470/22/21/022MaRDI QIDQ3487148zbMATH OpenOpenAlexFDO

Authors

Publication date 1989

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4c534cd3c9e63e8bfec4302f7f385711d4b14dbd

zbMATH Keywords

cost distributioncurve fittinglocally optimal solutionsspin glasstravelling salesman

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 4133843
• Scaling and universality in continuous length combinatorial optimization
• Combinational optimization problems for which almost every algorithm is asymptotically optimal
• Phase Transitions in Combinatorial Optimization Problems
• An asymptotical study of combinatorial optimization problems by means of statistical mechanics

Cited in

(4)

• Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
• Combinatorial optimization with interaction costs: complexity and solvable cases
• Solving Optimization Problems with Diseconomies of Scale via Decoupling
• Scaling and universality in continuous length combinatorial optimization

This page was built for publication: Cost distributions in large combinatorial optimisation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3487148)