Constraint satisfaction problems: algorithms and applications
Constraint satisfaction problems: algorithms and applications
A constraint satisfaction problem requires a value, selected from a given finite domain, to be assigned to each variable in the problem, so that all constraints relating the variables are satisfied. Many combinatorial problems in operational research, such as scheduling and timetabling, can be formulated as constraint satisfaction problems. Researchers in artificial intelligence usually adopt a constraint satisfaction approach as their preferered method when tackling such problems. However constraint satisfaction approaches are not widely known amongst operational researchers. The aim of this paper is to introduce constraint satisfaction to the operational researchers.
University of Southampton
Brailsford, S.C.
634585ff-c828-46ca-b33d-7ac017dda04f
Potts, C.N.
8b5c163b-0741-4cd0-96fd-8a43ee10f30b
Smith, B.M.
ad9c9ada-3609-4ef7-ae5e-9c2eb33b5c0f
1998
Brailsford, S.C.
634585ff-c828-46ca-b33d-7ac017dda04f
Potts, C.N.
8b5c163b-0741-4cd0-96fd-8a43ee10f30b
Smith, B.M.
ad9c9ada-3609-4ef7-ae5e-9c2eb33b5c0f
Brailsford, S.C., Potts, C.N. and Smith, B.M.
(1998)
Constraint satisfaction problems: algorithms and applications
(Discussion Papers in Accounting and Management Science, 98-142)
Southampton, UK.
University of Southampton
Record type:
Monograph
(Discussion Paper)
Abstract
A constraint satisfaction problem requires a value, selected from a given finite domain, to be assigned to each variable in the problem, so that all constraints relating the variables are satisfied. Many combinatorial problems in operational research, such as scheduling and timetabling, can be formulated as constraint satisfaction problems. Researchers in artificial intelligence usually adopt a constraint satisfaction approach as their preferered method when tackling such problems. However constraint satisfaction approaches are not widely known amongst operational researchers. The aim of this paper is to introduce constraint satisfaction to the operational researchers.
This record has no associated files available for download.
More information
Published date: 1998
Identifiers
Local EPrints ID: 36089
URI: http://eprints.soton.ac.uk/id/eprint/36089
PURE UUID: 10e4fb40-4039-4e5c-9127-e3dcd683dd9e
Catalogue record
Date deposited: 25 Apr 2007
Last modified: 12 Dec 2021 02:42
Export record
Contributors
Author:
C.N. Potts
Author:
B.M. Smith
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
