Realization of an algorithm for constructing an optimal schedule with a start point in a given interval

DOI10.1007/BF01680569zbMath0487.90059OpenAlexW2015777274MaRDI QIDQ1165773

T. E. Safonova

Publication date: 1982

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01680569

zbMATH Keywords

single-machine schedulingpreemptive schedulingminimal joint cost

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items (1)

Stability of compatible schedules

Cites Work

• Unnamed Item
• Ordering the structural set of jobs, minimizing the total penalty

This page was built for publication: Realization of an algorithm for constructing an optimal schedule with a start point in a given interval