Metropolis versus simulated annealing and the black-box-complexity of optimization problems

MaRDI QIDQ3535299zbMATH OpenFDO

Authors Ingo Wegener

Publication date 10 November 2008

zbMATH Keywords

black-box-complexityminimum spanning treerandomized search heuristics

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Upper and lower bounds for randomized search heuristics in black-box optimization
• Mathematical Foundations of Computer Science 2003
• scientific article; zbMATH DE number 6019551
• Towards a complexity theory of randomized search heuristics: ranking-based black-box complexity
• Black-box complexity for bounding the performance of randomized search heuristics

Cited in

(2)

• On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics
• scientific article; zbMATH DE number 218213 (Why is no real title available?)

This page was built for publication: Metropolis versus simulated annealing and the black-box-complexity of optimization problems

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