U. Dorndorf, E. Pesch, T. Phan-Huy  Home/Search
Context
Related
| winfo.unisiegen.de/pesch/do...rcpsp.ps Cached: PS.gz PS 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.
Image Update HelpPS.gz PS PDF From: winfo.unisiegen.de/pes...publish (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe a time-oriented branch-and-bound algorithm for the resource-constrained project scheduling problem which explores the set of active schedules by enumerating possible activity start times. The algorithm uses constraint-propagation techniques that exploit the temporal and resource constraints of the problem in order to reduce the search space. Computational experiments with large, systematically generated benchmark test sets, ranging in size from thirty to one hundred and twenty... (Update)
Similar documents based on text: More All
0.2: Constraint Propagation and Problem Decomposition: A.. - Dorndorf, Pesch.. (2002) (Correct)
0.1: Solving Project Scheduling Problems by Minimum Cut.. - Möhring, Schulz, Stork.. (2000) (Correct)
0.1: Information Visualization in Project Management And Scheduling - Zhang, Zhu (1998) (Correct)
BibTeX entry: (Update)
@misc{ dorndorf-branchbound,
author = "U. Dorndorf and E. Pesch and T. Phan-Huy",
title = "A Branch-and-Bound Algorithm for the Resource-Constrained Project Scheduling
Problem",
url = "citeseer.ist.psu.edu/725640.html" }
Citations (may not include all citations):473 Foundations of Constraint Satisfaction (context) - Tsang - 1993
201 Understanding Line Drawings of Scenes with Shadows - Waltz - 1975
191 Algorithms for Constraint-Satisfaction Problems: A Survey - Kumar - 1992
83 An Algorithm for Solving the Job-Shop Problem (context) - Carlier, Pinson - 1989
54 A Generic ArcConsistency Algorithm and its Specializations - Van Hentenryck, Deville et al. - 1992
41 A New Approach to Computing Optimal Schedules for the Job-Sh.. - Martin, Shmoys - 1996
40 Time and Resource Constrained Scheduling: A Constraint Satis.. (context) - Nuijten - 1994
33 Resource-Constrained Project Scheduling: Notation (context) - Brucker, Drexl et al. - 1999
28 Cumulative Scheduling with Task Intervals - Caseau, Laburthe - 1996
28 Project Scheduling under Resource Constraints: Efficient Heu.. (context) - Kolisch - 1995
27 Activity Networks: Project Planning and Control by Network M.. (context) - Elmaghraby - 1977
26 New Benchmark Results for the Resource-Constrained Project S.. (context) - Demeulemeester, Herroelen - 1997
23 Scheduling Subject to Resource Constraints: Classification a.. (context) - la, Lenstra et al. - 1983
22 PSPLIB --- A Project Scheduling Problem Library - Kolisch, Sprecher - 1995
17 A Competitive Genetic Algorithm for ResourceConstrained Proj.. - Hartmann - 1998
[Article contains additional citations not shown here]
Documents on the same site (http://www-winfo.uni-siegen.de/pesch/publish.htm): More
A Review of Exact Solution Methods for the Non-Preemptive.. - Kis, Pesch (Correct)
Constraint Propagation and Problem Decomposition: A.. - Dorndorf, Pesch.. (2002) (Correct)
An FPTAS for a single-item capacitated economic.. - Chubanov, Kovalyov.. (2005) (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