Des explications pour reconnaître et exploiter les structures cachées d'un problème combinatoire

DOI10.1051/RO:2007004MaRDI QIDQ3534211zbMATH OpenOpenAlexFDO

Authors Hadrien Cambazard, Narendra Jussien

Publication date 3 November 2008

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105355

zbMATH Keywords

constraint programmingimpact-based search strategies

Mathematics Subject Classification ID

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

Recommendations

• Identifying and exploiting problem structures using explanation-based constraint programming
• Identifying and Exploiting Problem Structures Using Explanation-Based Constraint Programming
• Search combinators
• An introduction to search combinators
• scientific article; zbMATH DE number 2087000

Cites work

• scientific article; zbMATH DE number 2080311 (Why is no real title available?)
• scientific article; zbMATH DE number 2084732 (Why is no real title available?)
• Algorithms for hybrid MILP/CP models for a class of optimization problems
• Determining computational complexity from characteristic ``phase transitions
• Disjunctive learning with a soft-clustering method.
• Generalized Benders decomposition
• Integrating Benders Decomposition Within Constraint Programming
• Local search with constraint propagation and conflict-based heuristics
• Logic-based Benders decomposition
• Partitioning procedures for solving mixed-variables programming problems
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Radio link frequency assignment
• Random constraint satisfaction: A more accurate picture

Cited in

(1)

• scientific article; zbMATH DE number 2087000 (Why is no real title available?)

This page was built for publication: Des explications pour reconnaître et exploiter les structures cachées d'un problème combinatoire

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