Optimal schedules with infinitely large stability radius∗

DOI10.1080/02331939508844080MaRDI QIDQ4836770zbMATH OpenOpenAlexWikidataFDO

Authors Svetlana A. Kravchenko, Yuri N. Sotskov, Frank Werner

Publication date 21 June 1995

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939508844080

zbMATH Keywords

maximum latenesspolynomial timenecessary and sufficient conditionsdisjunctive graph modelclassical shop schedulinginfinite stability radiusoptimal makespan schedule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1294395
• scientific article; zbMATH DE number 1301840
• Stability of an optimal schedule
• Stability of optimal structured schedule
• scientific article; zbMATH DE number 4211780
• On the calculation of the stability radius of an optimal or an approximate schedule
• The stability of high-speed optimal schedules
• scientific article; zbMATH DE number 4076952
• scientific article; zbMATH DE number 4125190

Cites work

• A note on two problems in connexion with graphs
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Stability of an optimal schedule
• Stability of the travelling salesman problem
• The stability of high-speed optimal schedules

Cited in

(9)

• The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
• Stability of a schedule minimizing mean flow time
• Some concepts of stability analysis in combinatorial optimization
• On the complexity of postoptimality analysis of \(0/1\) programs
• scientific article; zbMATH DE number 4125190 (Why is no real title available?)
• Stability analysis of an optimal balance for an assembly line with fixed cycle time
• Stability aspects of the traveling salesman problem based on \(k\)-best solutions
• Optimal makespan scheduling with given bounds of processing times
• Stability of Johnson's schedule with respect to limited machine availability

This page was built for publication: Optimal schedules with infinitely large stability radius^∗

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4836770)