Symmetry Breaking and Local Search Spaces

DOI10.1007/11493853_21MaRDI QIDQ5450938zbMATH OpenOpenAlexFDO

Authors Steven Prestwich, Andrea Roli

Publication date 17 March 2008

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11493853_21

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Negative effects of modeling techniques on search performance
• Local Symmetry Breaking During Search in CSPs
• Symmetries of symmetry breaking constraints
• scientific article; zbMATH DE number 2084699
• Symmetry breaking revisited

Cited in

(8)

• Negative effects of modeling techniques on search performance
• Symmetry breaking for voting mechanisms
• Automated reformulation of specifications by safe delay of constraints
• Generalised graph colouring by a hybrid of local search and constraint programming
• Exploiting relaxation in local search for LABS
• Hybrid metaheuristics: an introduction
• The Relation Between Complete and Incomplete Search
• Local Symmetry Breaking During Search in CSPs

Describes a project that uses

Uses Software

• UBCSAT

This page was built for publication: Symmetry Breaking and Local Search Spaces

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