Constraint programming

Eugene C. Freuder; Mark Wallace

doi:10.1007/978-1-4614-6940-7_14

Constraint programming

Eugene C. Freuder
, Mark Wallace

University College Cork

Monash University

Research output: Chapter in Book/Report/Conference proceedings › Chapter › peer-review

Abstract

Constraint satisfaction problems are ubiquitous. A simple example that we will use throughout the first half of this chapter is the following scheduling problem: Choose employees A or B for each of three tasks, X, Y, Z, subject to the work rules that the same employee cannot carry out both tasks X and Y, the same employee cannot carry out both tasks Y and Z, and only employee B is allowed to carry out task Z. (Many readers will recognize this as a simple coloring problem.).

Original language	English
Title of host publication	Search Methodologies
Subtitle of host publication	Introductory Tutorials in Optimization and Decision Support Techniques, Second Edition
Publisher	Springer Verlag
Pages	369-402
Number of pages	34
ISBN (Electronic)	9781461469407
ISBN (Print)	9781461469391
DOIs	https://doi.org/10.1007/978-1-4614-6940-7_14
Publication status	Published - 1 Jan 2014

Access to Document

10.1007/978-1-4614-6940-7_14

Cite this

@inbook{c471c21e92104852a9ec4eab638909a3,

title = "Constraint programming",

abstract = "Constraint satisfaction problems are ubiquitous. A simple example that we will use throughout the first half of this chapter is the following scheduling problem: Choose employees A or B for each of three tasks, X, Y, Z, subject to the work rules that the same employee cannot carry out both tasks X and Y, the same employee cannot carry out both tasks Y and Z, and only employee B is allowed to carry out task Z. (Many readers will recognize this as a simple coloring problem.).",

author = "Freuder, \{Eugene C.\} and Mark Wallace",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media New York 2014.",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-1-4614-6940-7\_14",

language = "English",

isbn = "9781461469391",

pages = "369--402",

booktitle = "Search Methodologies",

publisher = "Springer Verlag",

address = "Germany",

}

TY - CHAP

T1 - Constraint programming

AU - Freuder, Eugene C.

AU - Wallace, Mark

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Constraint satisfaction problems are ubiquitous. A simple example that we will use throughout the first half of this chapter is the following scheduling problem: Choose employees A or B for each of three tasks, X, Y, Z, subject to the work rules that the same employee cannot carry out both tasks X and Y, the same employee cannot carry out both tasks Y and Z, and only employee B is allowed to carry out task Z. (Many readers will recognize this as a simple coloring problem.).

AB - Constraint satisfaction problems are ubiquitous. A simple example that we will use throughout the first half of this chapter is the following scheduling problem: Choose employees A or B for each of three tasks, X, Y, Z, subject to the work rules that the same employee cannot carry out both tasks X and Y, the same employee cannot carry out both tasks Y and Z, and only employee B is allowed to carry out task Z. (Many readers will recognize this as a simple coloring problem.).

UR - https://www.scopus.com/pages/publications/84956520013

U2 - 10.1007/978-1-4614-6940-7_14

DO - 10.1007/978-1-4614-6940-7_14

M3 - Chapter

AN - SCOPUS:84956520013

SN - 9781461469391

SP - 369

EP - 402

BT - Search Methodologies

PB - Springer Verlag

ER -

Constraint programming

Abstract

Access to Document

Other files and links

Fingerprint

Cite this