Stability of compatible schedules

DOI10.1007/BF02105037zbMath0562.90031MaRDI QIDQ1057168

T. E. Safonova

Publication date: 1985

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

zbMATH Keywords

due datesdeterministic schedulinglinear penalty functionpolynomial solution algorithm

Mathematics Subject Classification ID

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

Related Items (1)

Solution of two sequencing problems

Cites Work

• Unnamed Item
• On optimal preemptive parallel schedulings for independent jobs on processors
• Realization of an algorithm for constructing an optimal schedule with a start point in a given interval
• Ordering the structural set of jobs, minimizing the total penalty

This page was built for publication: Stability of compatible schedules