Change search
ReferencesLink to record
Permanent link

Direct link
Six ways of integrating symmetries within non-overlapping constraints
Show others and affiliations
Number of Authors: 6
2009 (English)Report (Other academic)
Abstract [en]

This report introduces six ways for handling a chain of lexicographic ordering constraint between the origins of identical orthotopes (e.g., rectangles, boxes, hyper-rectangles) subject to the fact that they should not pairwise overlap. While the first two ways deal with the integration of a chain of lexicographic ordering constraint within a generic geometric constraint kernel, the four latter ways deal with the conjunction of a chain of lexicographic ordering constraint and a non-overlapping or a cumulative constraint. Experiments on academic two and three dimensional placement problems as well as on industrial problems show the benefit of such a strong integration of symmetry breaking constraints and non-overlapping ones.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2009, 1. , 52 p.
Series
SICS Technical Report, ISSN 1100-3154 ; 2009:01
Keyword [en]
Global Constraints, Placement Problems, Symmetry Breaking, Non-Overlapping, Lexicographic ordering
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22946OAI: oai:DiVA.org:ri-22946DiVA: diva2:1042511
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(398 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 398 kBChecksum SHA-512
c26e9398300da393253a22ae6c16a9530a3c2ab3cf4c0a1579ef8ea972d75e951b62618a6b07fcbeed76db40dd8834805353a28e4a2fb8a44ce0af4ada9a12f6
Type fulltextMimetype application/pdf
fulltext(826 kB)1 downloads
File information
File name FULLTEXT02.psFile size 826 kBChecksum SHA-512
1e4823731cdb08592656195936ecb61dcb497584d05803f97ce507e74dddf433c2e1c874c5f840d214583e1752edc1cca91614fdf4b6366116593a3b97aa2ef8
Type fulltextMimetype application/postscript

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 3 hits
ReferencesLink to record
Permanent link

Direct link