On the system of two all_different predicates

Information Processing Letters

Volumn 94, Issue 3, 2005, Pages 99-105

  Appa, G ^a   Magos, D ^b,d   Mourtos, I ^c  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b UNIVERSITY OF WEST ATTICA   (Greece)

^c ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^d NONE   (Greece)

Author keywords

all_different predicate; Combinatorial problems; Constraint logic programming; Facet

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FUNCTIONS; GRAPH THEORY; INTEGER PROGRAMMING; LINEAR EQUATIONS; LINEAR PROGRAMMING; LOGIC PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

ALL_DIFFERENT PREDICATE; COMBINATORIAL PROBLEMS; CONSTRAINT LOGIC PROGRAMMING; FACET;

COMBINATORIAL MATHEMATICS;

EID: 15344351525     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.01.009     Document Type: Article

References (8)

1. K. Darby-Dowman, and J. Little Properties of some combinatorial optimization problems and their effect in the performance of integer programming and constraint logic programming INFORMS J. Comput. 10 1998 276 286
2. P. van Hentenryck Constraint Satisfaction in Logic Programming 1989 MIT Press Boston, MA
3. J.N. Hooker Logic Based Methods for Optimization 2000 Wiley-Interscience New York, NY
4. C. Le Pape, Private communication, ILOG S.A., 2004
5. W.R. Pulleyblank Polyhedral combinatorics G.L. Nemhauser A.H.G. Rinnooy Kan M.J. Todd Optimization 1989 North-Holland Amsterdam 371 446
6. H. Yan, and J.N. Hooker Tight representation of logic constraints as cardinality rules Math. Program. 85 1999 363 377
7. T.H. Yunes On the sum constraint: relaxation and applications P. van Hentenryck Principles and Practice of Constraint Programming - CP2002 Lecture Notes in Comput. Sci. vol. 2470 2002 Springer Berlin 80 92
8. H.P. Williams, and H. Yan Representations of the all_different predicate of constraint satisfaction in integer programming INFORMS J. Comput. 13 2001 96 103