Publication:4475652
From MaRDI portal
zbMath1067.68663MaRDI QIDQ4475652
Christian Bessiere, Jean-Charles Régin, Thierry Petit
Publication date: 9 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2239/22390451.htm
90C35: Programming involving graphs or networks
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Gallai-Edmonds decomposition as a pruning technique, Tractability-preserving transformations of global cost functions, A constraint programming based column generation approach to nurse rostering problems, Dulmage-Mendelsohn canonical decomposition as a generic pruning technique, Global propagation of side constraints for solving over-constrained problems, Hybrid tractability of valued constraint problems, Reformulation of global constraints based on constraints checkers, Filtering algorithms for the NValue constraint, A \texttt{cost-regular} based hybrid column generation approach, Global constraint catalogue: past, present and future, Consistency techniques for polytime linear global cost functions in weighted constraint satisfaction, On global warming: Flow-based soft global constraints, Bounds of graph parameters for global constraints