Stability Radius of an Optimal Schedule: A Survey and Recent Developments
- 1 January 1998
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Optimal schedules with infinitely large stability radius∗Optimization, 1995
- Sensitivity analysis of list scheduling heuristicsDiscrete Applied Mathematics, 1994
- Chapter 9 Sequencing and scheduling: Algorithms and complexityPublished by Elsevier ,1993
- Sensitivity analysis for minimum Hamiltonian path and traveling salesman problemsDiscrete Applied Mathematics, 1991
- Algorithms of polynomial complexity for computing the radius of instability in two classes of trajectory problemsUSSR Computational Mathematics and Mathematical Physics, 1987
- The complexity of the tabulation of trajectory problemsUSSR Computational Mathematics and Mathematical Physics, 1985
- Computational algorithms for finding the radius of stability in problems of choiceUSSR Computational Mathematics and Mathematical Physics, 1983
- Arc tolerances in shortest path and network flow problemsNetworks, 1980
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine SchedulingOperations Research, 1978
- Stability of the travelling salesman problemUSSR Computational Mathematics and Mathematical Physics, 1975