The island confinement method for reducing search space in local search methods

DOI10.1007/s10732-007-9020-8zbMath1142.68510OpenAlexW2128940537MaRDI QIDQ930151

Elsie Sterbin Gottlieb

Publication date: 23 June 2008

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-007-9020-8

zbMATH Keywords

SATConstraint satisfactionLocal search

Mathematics Subject Classification ID

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

Related Items (1)

Revisiting constraint-directed search

Uses Software

• Walksat

Cites Work

• Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
• Consistency in networks of relations
• A Lagrangian reconstruction of GENET
• Local search characteristics of incomplete SAT procedures

This page was built for publication: The island confinement method for reducing search space in local search methods