Recent Advances in Constraints

Joint ERCIM/CoLogNET International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005, Uppsala, Sweden, June 20-22, 2005, Revised Selected and Invited Papers

Brahim Hnich, Mats Carlsson, Francois Fages, Francesca Rossi (Herausgeber)

Buch | Softcover

VIII, 179 Seiten

2006
Springer Berlin (Verlag)
978-3-540-34215-1 (ISBN)

Artikel merken

lt;p>This book constitutes the thoroughly refereed and extended post-proceedings of the Joint ERCIM/CoLogNet International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005. The 12 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on global constraints, search and heuristics, language and implementation issues, and modeling.

Global Constraints.- The All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables.- Complete Propagation Rules for Lexicographic Order Constraints over Arbitrary Domains.- Among, Common and Disjoint Constraints.- Search and Heuristics.- Partitioning Based Algorithms for Some Colouring Problems.- A CSP Search Algorithm with Reduced Branching Factor.- Analysis of Heuristic Synergies.- Complexity Analysis of Heuristic CSP Search Algorithms.- Language and Implementation Issues.- A Type System for CHR.- Views and Iterators for Generic Constraint Implementations.- Modeling.- A Hybrid Benders' Decomposition Method for Solving Stochastic Constraint Programs with Linear Recourse.- The Challenge of Exploiting Weak Symmetries.- On Generators of Random Quasigroup Problems.

Erscheint lt. Verlag	15.5.2006
Reihe/Serie	Lecture Notes in Artificial Intelligence
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	VIII, 179 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	277 g
Themenwelt	Mathematik / Informatik ► Informatik
Themenwelt	Wirtschaft ► Betriebswirtschaft / Management ► Wirtschaftsinformatik
Schlagworte	Algorithm analysis and problem complexity • arithmetic constraints • Constraint Logic Programming • Constraint Optimization • Constraint Problem Solving • Constraint Processing • Constraint Programming • Constraint Search • Constraint Solving • Heuristics • interval constraints • Local Search • Logic • logic inferenc • Logic Inference • Modeling • programming • soft constraints
ISBN-10	3-540-34215-X / 354034215X
ISBN-13	978-3-540-34215-1 / 9783540342151
Zustand	Neuware