An Introduction to Constraint Programming and Combinatorial Optimisation

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

Computers play an increasingly important role in helping individuals and industries make decisions. For example they can help individuals make decisions about which products to purchase or industries make decisions about how best to manufacture these products. Constraint programming provides powerful support for decision-making; it is able to search quickly through an enormous space of choices, and infer the implications of those choices. This tutorial will teach attendees how to develop models of combinatorial problems and solve them using constraint programming, satisfiability and mixed integer programming techniques. The tutorial will make use of Numberjack, an open-source Python-based optimisation system developed at the Cork Constraint Computation Centre. The focus of the tutorial will be on various network design problems and optimisation challenges in the Web.
Original languageEnglish (Ireland)
Title of host publicationReasoning Web. Semantic Technologies for the Web of Data
Subtitle of host publication7th International Summer School 2011, Galway, Ireland, August 23-27, 2011
EditorsAxel Polleres, Claudia d'Amato, Marcelo Arenas, Siegried Handschuh, Paula Kroner, Sascha Ossowski , Peter Patel-Schneider
PublisherSpringer
Pages534
ISBN (Electronic)978-3-642-23032-5
ISBN (Print)978-3-642-23031-8
DOIs
Publication statusPublished - Aug 2011

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume6848

Fingerprint

Dive into the research topics of 'An Introduction to Constraint Programming and Combinatorial Optimisation'. Together they form a unique fingerprint.

Cite this