DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 2001; 175 pp; hardcover Volume: 57 ISBN10: 0821827103 ISBN13: 9780821827109 List Price: US$64 Member Price: US$51.20 Order Code: DIMACS/57
 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 stateoftheart 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. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Graduate students and research mathematicians interested in numerical analysis. Table of Contents  R. J. Wallace and E. C. Freuder  Introduction to DIMACS workshop on Constraint Programming and Large Scale Discrete Optimization
General methods  A. Nareyek  Using global constraints for local search
 C. Voudouris and E. Tsang  Guided local search joins the elite in discrete optimisation
 F. Zabatta  Multithreaded constraint programming: A hybrid approach
CP approaches to scheduling  H. Meyer auf'm Hofe  Nurse rostering as constraint satisfaction with fuzzy constraints and inferred control strategies
 J. C. Pemberton and F. Galiber, III  A constraintbased approach to satellite scheduling
 J.C. Régin  Minimization of the number of breaks in sports scheduling problems using constraint programming
 B. M. Smith, C. J. Layfield, and A. Wren  A constraint programming preprocessor for a bus driver scheduling system
LSCO and software methodology  C. Gervet  Large scale combinatorial optimization: A methodological viewpoint
