On global warming: Flow-based soft global constraints

DOI10.1007/s10732-006-6550-4zbMath1100.68623OpenAlexW2155616412MaRDI QIDQ2506232

Gilles Pesant, Willem-Jan van Hoeve, Louis-Martin Rousseau

Publication date: 28 September 2006

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

Full work available at URL: https://doi.org/10.1007/s10732-006-6550-4

zbMATH Keywords

Soft constraintsNetwork flowsGlobal constraints

Mathematics Subject Classification ID

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

Related Items (14)

Constraint programming and operations research ⋮ Improving probabilistic inference in graphical models with determinism and cycles ⋮ Tractability-preserving transformations of global cost functions ⋮ Contraint-based combinators for local search ⋮ A \texttt{cost-regular} based hybrid column generation approach ⋮ A constraint programming based column generation approach to nurse rostering problems ⋮ Human-centred feasibility restoration in practice ⋮ Contractibility for open global constraints ⋮ Hybrid tractability of valued constraint problems ⋮ Bounds of graph parameters for global constraints ⋮ Hybrid Tractable Classes of Constraint Problems ⋮ Global propagation of side constraints for solving over-constrained problems ⋮ Semidefinite Programming and Constraint Programming ⋮ Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction

Cites Work

• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Optimization-oriented global constraints
• Cost-based arc consistency for global cardinality constraints
• Principles of Constraint Programming
• Semiring-based constraint satisfaction and optimization
• Depth-First Search and Linear Graph Algorithms
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On global warming: Flow-based soft global constraints