Jamming model for the extremal optimization heuristic

DOI10.1088/0305-4470/35/5/301MaRDI QIDQ4533454zbMATH OpenOpenAlexWikidataFDO

Authors Stefan Boettcher, Michelangelo Grigni

Publication date 11 June 2002

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

Full work available at URL https://arxiv.org/abs/cond-mat/0110165

zbMATH Keywords

optimization problemsmeta-heuristic

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Abstract: Extremal Optimization, a recently introduced meta-heuristic for hard optimization problems, is analyzed on a simple model of jamming. The model is motivated first by the problem of finding lowest energy configurations for a disordered spin system on a fixed-valence graph. The numerical results for the spin system exhibit the same phenomena found in all earlier studies of extremal optimization, and our analytical results for the model reproduce many of these features.

Recommendations

• A nonsmooth program for jamming hard spheres
• Differential game-theoretic approach to a spatial jamming problem
• From shrinking to percolation in an optimization model
• The simplest model of jamming
• The jammed phase of the Biham-Middleton-Levine traffic model
• Principles and Practice of Constraint Programming – CP 2004
• scientific article; zbMATH DE number 55179
• Exactly Solvable Hierarchical Optimization Problem Related to Percolation
• Interpolated variational iteration method for solving the jamming transition problem
• Optimization of a model Fokker-Planck equation

Cited in

(2)

• The simplest model of jamming
• scientific article; zbMATH DE number 2159026 (Why is no real title available?)

This page was built for publication: Jamming model for the extremal optimization heuristic

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