Solving Problems with CP: Four Common Pitfalls to AvoidReportar como inadecuado

Solving Problems with CP: Four Common Pitfalls to Avoid - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 MDSC - Modèles Discrets pour les Systèmes Complexes 2 I3S - Laboratoire d-Informatique, Signaux, et Systèmes de Sophia Antipolis

Abstract : Constraint Programming CP is a general technique for solving combinatorial optimization problems. Real world problems are quite complex and solving them requires to divide work into different parts. Mainly, there are: the abstraction of interesting and relevant sub-parts, the definition of benchmarks and design of a global model and the application of a particular search strategy. We propose to identify for each of these parts some common pitfalls and to discuss them. We will successively consider undivided model, rigid search, biased benchmarking and wrong abstraction.

Autor: Jean-Charles Régin -



Documentos relacionados