Optimal schedules with infinitely large stability radius∗

DOI10.1080/02331939508844080zbMATH Open0821.90067OpenAlexW2090566402WikidataQ57634019 ScholiaQ57634019MaRDI QIDQ4836770FDOQ4836770

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

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
• On the calculation of the stability radius of an optimal or an approximate schedule
• The stability of high-speed optimal schedules
• scientific article
• scientific article; zbMATH DE number 4125190

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)

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
• The stability of high-speed optimal schedules
• Stability of the travelling salesman problem

Cited In (9)

• Stability of a schedule minimizing mean flow time
• The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
• Stability aspects of the traveling salesman problem based on \(k\)-best solutions
• Title not available (Why is that?)
• Some concepts of stability analysis in combinatorial optimization
• On the complexity of postoptimality analysis of \(0/1\) programs
• Stability analysis of an optimal balance for an assembly line with fixed cycle time
• 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)