Change search
ReferencesLink to record
Permanent link

Direct link
A New Multi-Resource cumulatives Constraint with Negative Heights
Number of Authors: 2
2001 (English)Report (Refereed)
Abstract [en]

This paper presents a new cumulatives constraint which generalizes the original cumulative constraint in different ways. The two most important aspects consist in permitting multiple cumulative resources as well as negative heights for the resource consumption of the tasks. This allows modeling in an easy way new scheduling and planning problems. The introduction of negative heights has forced us to come up with new propagation algorithms and to revisit existing ones. The first propagation algorithm is derived from an idea called sweep which is extensively used in computational geometry; the second algorithm is based on a combination of sweep and constructive disjunction, while the last is a generalization of task intervals to this new context. A real-life timetabling problem originally motivated this constraint which was implemented within the SICStus finite domain solver and evaluated against different problem patterns.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2001, 1. , 17 p.
SICS Technical Report, ISSN 1100-3154 ; 2001:11
Keyword [en]
Resource Constraint Project Scheduling, Cumulative Constraint, Sweep, Compulsory Part
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-14291OAI: diva2:1035579
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

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

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
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

ReferencesLink to record
Permanent link

Direct link