Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A geometric constraint over k-dimensional objects and shapes subject to business rules
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0003-3079-8095
2008 (Engelska)Ingår i: Proc. CP'2008, Springer-Verlag , 2008, 2, Vol. 5202, s. 15s. 220-234Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This report presents a global constraint that enforces rules written in a language based on arithmetic and first-order logic to hold among a set of objects. In a first step, the rules are rewritten to Quantifier-Free Presburger Arithmetic (QFPA) formulas. Secondly, such formulas are compiled to generators of k-dimensional forbidden sets. Such generators are a generalization of the indexicals of cc(FD). Finally, the forbidden sets generated by such indexicals are aggregated by a sweep-based algorithm and used for filtering. The business rules allow to express a great variety of packing and placement constraints, while admitting efficient and effective filtering of the domain variables of the k-dimensional object, without the need to use spatial data structures. The constraint was used to directly encode the packing knowledge of a major car manufacturer and tested on a set of real packing problems under these rules, as well as on a packing-unpacking problem.

Ort, förlag, år, upplaga, sidor
Springer-Verlag , 2008, 2. Vol. 5202, s. 15s. 220-234
Serie
LNCS
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:ri:diva-22922DOI: 10.1007/978-3-540-85958-1_15OAI: oai:DiVA.org:ri-22922DiVA, id: diva2:1042487
Konferens
CP 2008: 14th International Conference on Principles and Practice of Constraint Programming, 14-18 Sept 2008, Sidney, Australia
Anmärkning

Published in Lecture Notes in Computer Science; Volume 5202

Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2023-05-05Bibliografiskt granskad

Open Access i DiVA

fulltext(260 kB)216 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 260 kBChecksumma SHA-512
c4a0f1770dfafcf36df79de5987b0c6583dc944187d997cd980c9f4548f7708118274646d4b9b0b6513b8583e0098dae265fa9004e3ed2bb646039f3dd726dea
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextDOI

Person

Carlsson, Mats

Sök vidare i DiVA

Av författaren/redaktören
Carlsson, Mats
Av organisationen
Computer Systems Laboratory
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 216 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 80 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf