A unified framework for partial and hybrid search methods in constraint programming

DOI10.1016/j.cor.2005.01.012zbMath1086.90051OpenAlexW2142803997MaRDI QIDQ2489124

Laurent Jeannin, Simon de Givry

Publication date: 16 May 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://hal.inrae.fr/hal-02659665/file/A%20unified%20framework%20for%20partial%20and%20hybrid%20search%20methods%20in%20constraint%20programming_1.pdf

zbMATH Keywords

Combinatorial optimizationLanguagesDesignConstraint programmingSearch strategiesTree searchLarge neighborhood search

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (2)

MCS---a new algorithm for multicriteria optimisation in constraint programming ⋮ Nondeterministic control for hybrid search

Uses Software

• CLAIRE
• Choco
• BL data set
• Localizer
• OPL
• ToOLS

Cites Work

• Unnamed Item
• Unnamed Item
• Combining VNS with constraint programming for solving anytime optimization problems
• Variable neighborhood search
• Variable neighborhood decomposition search
• A constraint programming framework for local search methods
• Heuristics for large constrained vehicle routing problems
• SALSA: a language for search algorithms
• Localizer
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
• Solving various weighted matching problems with constraints
• Real-time heuristic search
• Phase transitions and the search problem
• A Computational Study of the Job-Shop Scheduling Problem
• Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming
• CLAIRE: combining sets, search and rules to better express algorithms
• A decomposition-based implementation of search strategies
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Search and strategies in OPL
• Algorithm portfolios
• Using constraint-based operators to solve the vehicle routing problem with time windows

This page was built for publication: A unified framework for partial and hybrid search methods in constraint programming