Global Constraints

Global Constraints (2006)

Cached

Download Links

[www.andrew.cmu.edu]

by Willem-Jan van Hoeve , Irit Katriel

Citations:

15 - 5 self

BibTeX

@MISC{Hoeve06globalconstraints,
    author = {Willem-Jan van Hoeve and Irit Katriel},
    title = {Global Constraints},
    year = {2006}
}

Bookmark

OpenURL

Abstract

Citations

8881	D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness - Garey, Johnson - 1979
3376	Introduction to Automata Theory Languages and Computation. 2nd edition. Addison-Wesley Publishing Company, 2000. de - Hopcroft, Ullman - 2004
1232	Theory of Linear and Integer Programming - Schrijver - 1986
863	Integer and combinatorial optimization - Wolsey, Nemhauser - 1999
801	Depth-first search and linear graph algorithms - Tarjan - 1972
650	Approximation Algorithms - Vazirani - 2003
539	A new polynomial-time algorithm for linear programming - Karmarkar - 1984
500	Approximation Algorithms for NP--hard Problems - Hochbaum - 1997
457	An n 5/2 algorithm for maximum matchings in bipartite graphs - Hopcroft, Karp - 1973
446	Networks flows - Ahuja, Magnanti, et al. - 1993
371	Combinatorial Optimization: Polyhedra and Efficiency - Schrijver - 2003
306	A polynomial algorithm in linear programming, Doklady Akad - Khachiyan - 1979
275	A filtering algorithm for constraints of difference in CSPs - R'egin - 1994
239	On representatives of subsets - Hall - 1935
230	The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization - LAWLER, LENSTRA, et al. - 1985
137	A linear-time algorithm for a special case of disjoint set union - Gabow, Tarjan - 1985
134	Generalized arc consistency for global cardinality constraint - Régin - 1996
92	Extending CHIP in order to solve complex scheduling and placement problems, Mathl. Comput. Modelling 17(7): 57 – 73 - Aggoun, Beldiceanu - 1993
77	Adjustments of heads and tails for the job-shop problem - Carlier, Pinson - 1994
76	Maximization of a linear function of variables subject to linear inequalities - Dantzig - 1951
74	A language and a program for stating and for solving combinatorial problems - Laurière - 1978
66	A regular language membership constraint for finite sequences of variables - Pesant - 2004
50	A fast algorithm for the bound consistency of alldiff constraints - Puget - 1998
46	Constructing maximal dynamic flows from static slows - Ford, Fulkerson - 1958
42	J.X.: Global constraint catalog - Beldiceanu, Carlsson, et al. - 2010
39	Die Theorie der regularen graphs - Petersen
37	Cost-based domain filtering - Focacci, Lodi, et al. - 1999
35	P.: CP(Graph): Introducing a graph computation domain in constraint programming - Dooms, Deville, et al. - 2005
31	T.: Deriving filtering algorithms from constraint checkers - Beldiceanu, Carlsson, et al. - 2004
31	Specific Filtering Algorithms for OverConstrained Problems - Petit, Régin, et al. - 2001
30	Faster algorithms for bound-consistency of the sortedness and the alldifferent constraint - Mehlhorn, Thiel
29	A fast and simple algorithm for bounds consistency of the alldifferent constraint - Lopez-Ortiz, Quimper, et al.
28	A dynamic programming approach for consistency and propagation for knapsack constraints - Trick - 2001
27	A Deductive and Object-Oriented Approach to a Complex Scheduling Problem - Caseau, Guillo, et al. - 1994
26	Maximum matching in convex bipartite graphs - Glover - 1967
26	A bounds-based reduction scheme for constraints of difference - Leconte - 1996
19	M.: On global warming: Flow-based soft global constraints - Hoeve, Pesant, et al.
18	An efficient bounds consistency algorithm for the global cardinality constraint - Quimper, Golynski, et al. - 2005
18	Linear formulation of constraint programming models and hybrid solvers, Principles and Practice - Refalo
16	An Original Constraint Based Approach for Solving over Constrained Problems - Régin, Petit, et al. - 2000
15	The Range and Roots Constraints: Specifying Counting and Occurrence Problems - Bessiere, Hebrard, et al. - 2005
15	Disjoint, Partition and Intersection Constraints for Set and Multiset Variables - Bessiere, Hebrard, et al.
15	A fast bound consistency for the global cardinality constraint - Katriel, Thiel - 2003
15	Approximated consistency for knapsack constraints - Sellmann - 2003
14	A new method of solving transportation-network problems - Iri - 1960
14	Cost-based filtering for shorter path constraints - Sellmann - 2003
13	Efficient algorithms for finding maximum matchings in convex bipartite graphs and related problems, Acta Informatica 15 - Lipski, Preparata - 1981
12	A Filtering Algorithm for the Stretch Constraint - Pesant - 2001
11	A Hyper-Arc Consistency Algorithm for the Soft Alldifferent Constraint - Hoeve - 2004
11	Optimal Flow Through Networks - JEWELL - 1958