Change search
ReferencesLink to record
Permanent link

Direct link
Pruning for the cardinality-path Constraint Family
Number of Authors: 1
2000 (English)Report (Refereed)
Abstract [en]

This paper presents generic propagation algorithms for the cardinality-path constraint family. This is a restricted form of the cardinality operator that allows stating constraints on sliding sequences of consecutive variables. Taking advantage of these restrictions permits coming up with more efficient algorithms. Moreover the paper shows how to extend these propagation algorithms in order to partially integrate external constraints that have to hold. From an application point of view the cardinality-path constraint allows to express a huge variety of regulation constraints occurring in personnel planning problems.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2000, 1. , 13 p.
Series
SICS Technical Report, ISSN 1100-3154 ; T2000:11A
Keyword [en]
Global constraint, cardinality, timetabling
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-22016OAI: oai:DiVA.org:ri-22016DiVA: diva2:1041558
Note
This revised edition of the SICS report T2000/11 incorporates one correction as well as some minor improvements.Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(84 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 84 kBChecksum SHA-512
a5180dc52fc16264569819bbdbe5f1ccaffdec426d4b4190a63dd65dff4d6509339ea20d5410fa728984039fc1b36a4fdcd29cd46426fa8b281da1e083049ec7
Type fulltextMimetype application/pdf

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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: 4 hits
ReferencesLink to record
Permanent link

Direct link