The deviation constraint

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4510 LNCS, Issue , 2007, Pages 260-274

  Schaus, Pierre ^a   Deville, Yves ^a   Dupont, Pierre ^a   Régin, Jean Charles ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; RANDOM VARIABLES; STATISTICAL METHODS; VECTOR QUANTIZATION;

DEVIATION CONSTRAINT; SQUARE DEVIATIONS; VECTOR VARIABLES;

PROBLEM SOLVING;

EID: 37149016767     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72397-4_19     Document Type: Conference Paper

References (8)

1. Problem 30 of CSPLIB (www.csplib.org).
2. C. Castro and S. Manzano. Variable and value ordering when solving balanced academic curriculum problem. Proc. of the ERCIM WG on constraints, 2001.
3. M. R. Garey and David S. Johnson. Computer and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
4. Brahim Hnich, Zeynep Kiziltan, and Toby Walsh. Modelling a balanced academic curriculum problem. Proceedings of CP-AI-OR-2002, 2002.
5. G. Pesant and J.C. Régin. Spread: A balancing constraint based on statistics. Lecture Notes in Computer Science, 3709:460-474, 2005.
6. J.C. Régin, T. Petit, C. Bessière, and J.-F. Puget. An original constraint based approach for solving over constrained problems. Sixth International Conference on Principles and Practice of Constraint Programming (CP 2000), 1894, 2000.
7. P. Schaus, Y. Deville, P. Dupont, and J.C. Régin. Simplication and extension of the spread constraint. Third International Workshop on Constraint Propagation And Implementation, 2006.
8. W.J. van Hoeve, G. Pesant, L.M. Rousseau, and A. Sabharwal. Revisiting the sequence constraint. Twelfth International Conference on Principles and Practice of Constraint Programming (CP 2006), 4204, 2006.