Philippe Baptiste, Claude Le Pape  Home/Search
Context Related
| deis.unibo.it/Events/Paper...10final.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: deis.unibo.it/Event...Proceedings (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In recent years, constraint satisfaction techniques have been successfully applied to "disjunctive" scheduling problems, i.e., scheduling problems where each resource can execute at most one activity at a time. Less significant and less generally applicable results have been obtained in the area of "cumulative" scheduling, where several activities can execute in parallel. This paper presents a set of satisfiability tests and time-bound adjustment algorithms that can be applied to cumulative... (Update)
Context of citations to this paper: More
.... recently focused on development of CSP scheduling algorithms for problems with cumulative resources (i.e. multi capacity resources) [1, 9] and generalized precedence relations (i.e. maximum and minimum metric separation constraints between activities) 6, 10] Dealing with...
Cited by: More
Greedy Algorithms for the Multi-Capacitated Metric.. - Cesta, Oddi, Smith (Correct)
Active bibliography (related documents): More All
0.3: Lower bounds for the Multi-Skill Project Scheduling Problem.. - Bellenguez, Neron (Correct)
0.3: An Experimental Comparison of Constraint-Based Algorithms.. - Le Pape, Baptiste (1997) (Correct)
0.3: A Branch-and-Bound Algorithm for the.. - Dorndorf, Pesch.. (Correct)
Similar documents based on text: More All
0.2: A Constraint-Based Branch-and-Bound Algorithm for Preemptive .. - Baptiste, Le Pape (1996) (Correct)
0.2: Constraint-Based Optimization and Approximation for.. - Baptiste, Le Pape.. (1995) (Correct)
0.2: Satisfiability Tests and Time-Bound Adjustments for.. - Baptiste, Le Pape.. (1997) (Correct)
BibTeX entry: (Update)
P. Baptiste and C. Le Pape. Constraint Propagation Techniques for Cumulative Scheduling. In Proceedings of the First Workshop on the Integration of AI and OR Thechniques in Constraint Programming for Combinatorial Optimization Problems, Ferrara, Italy, 1999. http://citeseer.ist.psu.edu/baptiste98constraint.html More
@misc{ baptiste99constraint,
author = "P. Baptiste and C. Le Pape",
title = "Constraint Propagation Techniques for Cumulative Scheduling",
text = "P. Baptiste and C. Le Pape. Constraint Propagation Techniques for Cumulative
Scheduling. In Proceedings of the First Workshop on the Integration of AI
and OR Thechniques in Constraint Programming for Combinatorial Optimization
Problems, Ferrara, Italy, 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/baptiste98constraint.html" }
Citations (may not include all citations):3 Resource Constraints for Preemptive Job-Shop Scheduling (context) - Le Pape, Baptiste - 1998
3 Ordonnancement de taches sous contraintes : une approche 'en.. (context) - Lopez, Erschler et al. - 1992
1 Claude Le Pape and Wim Nuijten Satisfiability Tests and Time.. (context) - Baptiste - 1997
1 Jackson Pseudo Preemptive Schedule (context) - Carlier, Pinson - 1996
Documents on the same site (http://www.deis.unibo.it/Events/Proceedings.html): More
An Integrated Constraint-Based Model For Task Scheduling And.. - Huguet, Lopez (Correct)
A Constraint Logic Programming Variant of Augmenting Path.. - Cristina Fierbinteanu (Correct)
Constraint Programming Based Column Generation for Crew.. - Junker, Karisch, Kohl.. (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC