Constraint Programming and Large Scale Discrete Optimization

Constraint Programming and Large Scale Discrete Optimization

by Eugene C. Freuder
     
 

ISBN-10: 0821827103

ISBN-13: 9780821827109

Pub. Date: 02/27/2001

Publisher: American Mathematical Society

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

…  See more details below

Overview

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.

Product Details

ISBN-13:
9780821827109
Publisher:
American Mathematical Society
Publication date:
02/27/2001
Series:
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science Ser., #57
Pages:
175
Product dimensions:
7.00(w) x 10.20(h) x 0.60(d)

Table of Contents

Foreword
Introduction to DIMACS workshop on constraint programming and large scale discrete optimization1
Using global constraints for local search9
Guided local search joins the elite in discrete optimisation29
Multithreaded constraint programming: A hybrid approach41
Nurse rostering as constraint satisfaction with fuzzy constraints and inferred control strategies67
A constraint-based approach to satellite scheduling101
Minimization of the number of breaks in sports scheduling problems using constraint programming115
A constraint programming pre-processor for a bus driver scheduling system131
Large scale combinatorial optimization: A methodological viewpoint151

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >