scientific article; zbMATH DE number 2083802

MaRDI QIDQ4739600zbMATH OpenFDO

Authors Philippe Codognet, Daniel Diaz

Publication date 6 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2264/22640073.htm

zbMATH Keywords

combinatorial optimizationconstraint solvingLocal searchsearch algorithms

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A general approach for constraint solving by local search
• A constraint programming framework for local search methods
• Local Search and Constraint Programming
• Using global constraints for local search
• Local search with constraint propagation and conflict-based heuristics
• scientific article; zbMATH DE number 5159135
• Using Local Search for Guiding Enumeration in Constraint Solving
• Constraint Programming and Local Search Hybrids
• Another Complete Local Search Method for SAT

Cited in

(20)

• The life span method -- a new variant of local search
• Solving hierarchical constraints over finite domains with local search
• Constraint-directed search for all-interval series
• A general approach for constraint solving by local search
• Finding robust solutions using local search
• Modeling the Costas array problem in QUBO for quantum annealing
• Large-scale parallelism for constraint-based local search: the costas array case study
• A one-dimensional local tuning algorithm for solving GO problems with partially defined constraints
• Using global constraints for local search
• Heuristics for dynamically adapting propagation in constraint satisfaction problems
• A Generic Framework for Local Search: Application to the Sudoku Problem
• scientific article; zbMATH DE number 2084743 (Why is no real title available?)
• Automatic error function learning with interpretable compositional networks
• A simple tabu search for warehouse location
• Solving the musical orchestration problem using multiobjective constrained optimization with a genetic local search approach
• Control abstractions for local search
• Maintaining longest paths incrementally
• Contraint-based combinators for local search
• A constraint-based local search backend for MiniZinc
• The island confinement method for reducing search space in local search methods

Describes a project that uses

Uses Software

• WSAT(OIP)

This page was built for publication:

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