Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling

@article{Sakkout2000ProbeBS,
  title={Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling},
  author={Hani El Sakkout and Mark Wallace},
  journal={Constraints},
  year={2000},
  volume={5},
  pages={359-388}
}
This paperdescribes an algorithm designed to minimally reconfigure schedulesin response to a changing environment. External factors havecaused an existing schedule to become invalid, perhaps due tothe withdrawal of resources, or because of changes to the setof scheduled activities. The total shift in the start and endtimes of already scheduled activities should be kept to a minimum.This optimization requirement may be captured using a linearoptimization function over linear constraints. However… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 162 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

163 Citations

0102030'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 163 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 32 references

Mixed Logical-linear Programming

Discrete Applied Mathematics • 1999
View 1 Excerpt

Managing uncertainty in scheduling: a survey

A. Davenport
Working Draft • 1998
View 1 Excerpt

Short term scheduling. Presentation at the DIMACS Workshop on Constraint Programming and Large-Scale Discrete Optimization, Rutgers University, NJ

V. Liatsos
H. EL SAKKOUT AND M. WALLACE • 1998
View 1 Excerpt

A constraint-based approach to the british airways schedule re-timing problem

D. Pothos
Technical Report 97/04-01, • 1997
View 1 Excerpt

Probe Order Backtracking

SIAM J. Comput. • 1997
View 1 Excerpt

Feasibility in Planning

A. O. El-Kholy
Ph.D. thesis, • 1996
View 1 Excerpt

Similar Papers

Loading similar papers…