Computational geometry: an introduction
Computational geometry: an introduction
The design and analysis of spatial data structures
The design and analysis of spatial data structures
A method for cutting squares into distinct squares
Discrete Applied Mathematics
A New Approach to Computing Optimal Schedules for the Job-Shop Scheduling Problem
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
An Open-Ended Finite Domain Constraint Solver
PLILP '97 Proceedings of the9th International Symposium on Programming Languages: Implementations, Logics, and Programs: Including a Special Trach on Declarative Programming Languages in Education
Design, Implementation, and Evaluation of the Constraint Language cc(FD)
Selected Papers from Constraint Programming: Basics and Trends
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Sorting and Searching (Eatcs Monographs on Theoretical Computer Science)
Sorting and Searching (Eatcs Monographs on Theoretical Computer Science)
Non-overlapping Constraints between Convex Polytopes
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
A New Multi-resource cumulatives Constraint with Negative Heights
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Sweep synchronization as a global propagation mechanism
Computers and Operations Research
Models for Global Constraint Applications
Constraints
A new constraint programming approach for the orthogonal packing problem
Computers and Operations Research
A global constraint for total weighted completion time for cumulative resources
Engineering Applications of Artificial Intelligence
Search Strategies for Rectangle Packing
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Bi-dimensional Domains for the Non-overlapping Rectangles Constraint
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
Linear Weighted-Task-Sum --- Scheduling Prioritized Tasks on a Single Resource
Applications of Declarative Programming and Knowledge Management
Six Ways of Integrating Symmetries within Non-overlapping Constraints
CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Reducing temporal delays in a real time train management system
Proceedings of the 2008 conference on Tenth Scandinavian Conference on Artificial Intelligence: SCAI 2008
A global constraint for nesting problems
Artificial Intelligence Review
International Journal of Data Mining and Bioinformatics
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Multi-dimensional bin packing problems with guillotine constraints
Computers and Operations Research
Computers and Operations Research
Sweeping with continuous domains
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Soft constraints of difference and equality
Journal of Artificial Intelligence Research
Realising the alternative resources constraint
INAP'04/WLP'04 Proceedings of the 15th international conference on Applications of Declarative Programming and Knowledge Management, and 18th international conference on Workshop on Logic Programming
O(n log n) overload checking for the cumulative constraint and its application
INAP'05 Proceedings of the 16th international conference on Applications of Declarative Programming and Knowledge Management
Better propagation for non-preemptive single-resource constraint problems
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Scheduling scientific experiments on the rosetta/philae mission
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Constraint-Based register allocation and instruction scheduling
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
A New Graph-Theoretical Model for the Guillotine-Cutting Problem
INFORMS Journal on Computing
Optimal rectangle packing: an absolute placement approach
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
We firstpresen ta generic pruning technique which aggregates several constraints sharing some variables. The method is derived from an idea called sweep which is extensively used in computational geometry. A first benefit of this technique comes from the fact that it can be applied to several families of global constraints. A second advantage is that it does not lead to any memory consumption problem since it only requires temporary memory which can be reclaimed after each invocation of the method.We then specialize this technique to the non-overlapping rectangles constraint, describe several optimizations, and give an empirical evaluation based on six sets of test instances with different characteristics.