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

classical shop schedulingdisjunctive graph modelinfinite stability radiusmaximum latenessnecessary and sufficient conditionsoptimal makespan schedulepolynomial time

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

(10)

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