Blick ins Buch

Recent Advances in Constraints

Joint ERCIM/CologNet International Workshop on Constraint Solving and Constraint Logic Programming, Cork, Ireland, June 19-21, 2002. Selected Papers

Barry O'Sullivan (Herausgeber)

Buch | Softcover

X, 210 Seiten

2003 | 2003
Springer Berlin (Verlag)
978-3-540-00986-3 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

This volume contains a selection of papers from the Joint ERCIM/CologNet Workshop on Constraint Solving and Constraint Logic Programming, held at the Cork Constraint Computation Centre from the 19th to the 21st of June 2002. The workshop co-located two events: the seventh meeting of the ERCIM Working Group on Constraints, co-ordinated by Krzysztof Apt, and the ?rst annual workshop of the CologNet Area for Constraint and Logic Programming, co-ordinated by Francesca Rossi. The aim of this workshop was to provide a forum where researchers in c- straint processing could meet in an informal setting and discuss their most recent work. The Cork Constraint Computation Centre was chosen as the venue for the workshop because it is a new research centre, supported by Science Foundation Ireland and led by Eugene Freuder, which is entirely devoted to studying c- straint processing. Thus, the workshop participants had an opportunity to see the centre, meet its members and investigate the potential for future collabo- tion. Amongst the topics addressed by the papers in this volume are: veri?cation and debugging of constraint logic programs; modelling and solving CSPs; exp- nation generation; inference and consistency processing; SAT and 0/1 encodings of CSPs; soft constraints and constraint relaxation; real-world applications; and distributed constraint solving.

Abstract Verification and Debugging of Constraint Logic Programs.- CGRASS: A System for Transforming Constraint Satisfaction Problems.- Interchangeability in Soft CSPs.- Towards Automated Reasoning on the Properties of Numerical Constraints.- Domain-Heuristics for Arc-Consistency Algorithms.- Computing Explanations and Implications in Preference-Based Configurators.- Constraint Processing Offers Improved Expressiveness and Inference for Interactive Expert Systems.- A Note on Redundant Rules in Rule-Based Constraint Programming.- A Study of Encodings of Constraint Satisfaction Problems with 0/1 Variables.- A Local Search Algorithm for Balanced Incomplete Block Designs.- The Effect of Nogood Recording in DPLL-CBJ SAT Algorithms.- POOC - A Platform for Object-Oriented Constraint Programming.- A Coordination-Based Framework for Distributed Constraint Solving.- Visopt ShopFloor: Going Beyond Traditional Scheduling.

Erscheint lt. Verlag	7.4.2003
Reihe/Serie	Lecture Notes in Artificial Intelligence
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	X, 210 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	318 g
Themenwelt	Mathematik / Informatik ► Informatik
Themenwelt	Wirtschaft ► Betriebswirtschaft / Management ► Wirtschaftsinformatik
Schlagworte	abstract verification • Algorithm analysis and problem complexity • constraint computation • Constraint Logic Programming • Constraint Processing • Constraint Programming • constraint relaxation • Constraint Satisfaction Problems • Constraint Solving • Debugging • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Local Search • Logic • Logic Inference • Modeling • programming • soft constraints • verification
ISBN-10	3-540-00986-8 / 3540009868
ISBN-13	978-3-540-00986-3 / 9783540009863
Zustand	Neuware