Programming and Constraint-Based Scheduling Andras Kovacs and Jozsef Vancza...  Home/Search
Context
Related
| sztaki.hu/~akovacs/publica...cp2004.pdf 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: sztaki.hu/~akovacs...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The paper introduces the notion of freely completable partial solutions to characterize constraint satisfaction problems that have components which are relatively easy to solve and are only loosely connected to the remaining parts of the problem. Discovering such partial solutions during the solution process can result in strongly pruned search trees. We give a general definition of freely completable partial solutions, and then apply it to resource-constrained project scheduling. In this ... (Update)
Active bibliography (related documents): More All
3.8: Novel Models and Algorithms for Integrated - Production Planning And (Correct)
0.4: Real-Life Scheduling Using Constraint Programming And Simulation - Andrs Kovcs Jzsef (Correct)
0.3: Project Scheduling Approach to Production Planning - Mrkus Vncza Kis (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ programming-completable,
author = "Programming And Constraint-Based",
title = "Completable Partial Solutions in Constraint",
url = "citeseer.ist.psu.edu/765348.html" }
Citations (may not include all citations):473 Foundations of Constraint Satisfaction (context) - Tsang - 1993
166 Synthesizing Constraint Expressions (context) - Freuder - 1978
58 User's Manual (context) - Scheduler - 2001
54 Symmetry Breaking Predicates for Search Problems - Crawford, Luks et al. - 1996
34 Excluding Symmetries in Constraint-based Search - Backofen, Will - 2002
32 A Branch-and-bound Procedure for the Multiple Resource-Const.. (context) - Demeulemeester, Herroelen - 1992
31 Symmetry Breaking in Constraint Programming - Gent, Smith - 2000
24 Symmetry Breaking - Fahle, Schamberger et al. - 2001
14 Constraint Propagation and Decomposition Techniques for High.. (context) - Baptiste, Le Pape - 2000
13 Profile-Based Algorithms to Solve Multiple Capacitated Metri.. - Cesta, Oddi et al. - 1998
12 Dynamic Problem Structure Analysis as a Basis for Constraint.. (context) - Beck, Ch - 2000
11 Principles of Constraint Programming - Apt - 2003
6 Constraint-based Scheduling (context) - Baptiste, Le Pape et al. - 2001
3 Project Scheduling: A Research Handbook (context) - Demeulemeester, Herroelen - 2002
3 A Novel Approach to Aggregate Scheduling in Project-Oriented.. (context) - Kovacs - 2003
3 Project Scheduling Approach to Production Planning - Markus, Vancza et al. - 2003
3 Aggregation -- The Key to Integrating Production Planning an.. (context) - Vancza, Kis et al. - 2004
2 Planning with Shareable Resource Constraints (context) - Ph - 1995
2 A Comparision of Heuristic and Optimum Solutions in Resource.. (context) - Davis, Patterson - 1975
2 A Branch and Bound to Minimize the Number of Late Jobs on a .. (context) - Baptiste, Peridy et al. - 2003
http://www.ms.ic.ac.uk/info.html
Documents on the same site (http://www.sztaki.hu/~akovacs/publications.html): More
Constraint feedback in solving incomplete - Models Case Study (Correct)
Unknown - (Correct)
Real-Life Scheduling Using Constraint Programming And Simulation - Andrs Kovcs Jzsef (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