

Hardcover ISBN: | 978-0-8218-2710-9 |
Product Code: | DIMACS/57 |
List Price: | $77.00 |
MAA Member Price: | $69.30 |
AMS Member Price: | $61.60 |
eBook ISBN: | 978-1-4704-4015-2 |
Product Code: | DIMACS/57.E |
List Price: | $72.00 |
MAA Member Price: | $64.80 |
AMS Member Price: | $57.60 |
Hardcover ISBN: | 978-0-8218-2710-9 |
eBook: ISBN: | 978-1-4704-4015-2 |
Product Code: | DIMACS/57.B |
List Price: | $149.00 $113.00 |
MAA Member Price: | $134.10 $101.70 |
AMS Member Price: | $119.20 $90.40 |


Hardcover ISBN: | 978-0-8218-2710-9 |
Product Code: | DIMACS/57 |
List Price: | $77.00 |
MAA Member Price: | $69.30 |
AMS Member Price: | $61.60 |
eBook ISBN: | 978-1-4704-4015-2 |
Product Code: | DIMACS/57.E |
List Price: | $72.00 |
MAA Member Price: | $64.80 |
AMS Member Price: | $57.60 |
Hardcover ISBN: | 978-0-8218-2710-9 |
eBook ISBN: | 978-1-4704-4015-2 |
Product Code: | DIMACS/57.B |
List Price: | $149.00 $113.00 |
MAA Member Price: | $134.10 $101.70 |
AMS Member Price: | $119.20 $90.40 |
-
Book DetailsDIMACS - Series in Discrete Mathematics and Theoretical Computer ScienceVolume: 57; 2001; 175 ppMSC: Primary 65; 68; Secondary 90
Constraint programming has become an important general approach for solving hard combinatorial problems that occur in a number of application domains, such as scheduling and configuration. This volume contains selected papers from the workshop on Constraint Programming and Large Scale Discrete Optimization held at DIMACS. It gives a sense of state-of-the-art research in this field, touching on many of the important issues that are emerging and giving an idea of the major current trends. Topics include new strategies for local search, multithreaded constraint programming, specialized constraints that enhance consistency processing, fuzzy representations, hybrid approaches involving both constraint programming and integer programming, and applications to scheduling problems in domains such as sports scheduling and satellite scheduling.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
ReadershipGraduate students and research mathematicians interested in numerical analysis.
-
Table of Contents
-
Chapters
-
Introduction to DIMACS workshop on Constraint Programming and Large Scale Discrete Optimization
-
General methods
-
Using global constraints for local search
-
Guided local search joins the elite in discrete optimisation
-
Multithreaded constraint programming: A hybrid approach
-
CP approaches to scheduling
-
Nurse rostering as constraint satisfaction with fuzzy constraints and inferred control strategies
-
A constraint-based approach to satellite scheduling
-
Minimization of the number of breaks in sports scheduling problems using constraint programming
-
A constraint programming pre-processor for a bus driver scheduling system
-
LSCO and software methodology
-
Large scale combinatorial optimization: A methodological viewpoint
-
-
RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
- Book Details
- Table of Contents
- Requests
Constraint programming has become an important general approach for solving hard combinatorial problems that occur in a number of application domains, such as scheduling and configuration. This volume contains selected papers from the workshop on Constraint Programming and Large Scale Discrete Optimization held at DIMACS. It gives a sense of state-of-the-art research in this field, touching on many of the important issues that are emerging and giving an idea of the major current trends. Topics include new strategies for local search, multithreaded constraint programming, specialized constraints that enhance consistency processing, fuzzy representations, hybrid approaches involving both constraint programming and integer programming, and applications to scheduling problems in domains such as sports scheduling and satellite scheduling.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in numerical analysis.
-
Chapters
-
Introduction to DIMACS workshop on Constraint Programming and Large Scale Discrete Optimization
-
General methods
-
Using global constraints for local search
-
Guided local search joins the elite in discrete optimisation
-
Multithreaded constraint programming: A hybrid approach
-
CP approaches to scheduling
-
Nurse rostering as constraint satisfaction with fuzzy constraints and inferred control strategies
-
A constraint-based approach to satellite scheduling
-
Minimization of the number of breaks in sports scheduling problems using constraint programming
-
A constraint programming pre-processor for a bus driver scheduling system
-
LSCO and software methodology
-
Large scale combinatorial optimization: A methodological viewpoint