Minimization of the number of job elements not falling into their own directive elements

DOI10.1007/BF01680568zbMath0487.90060OpenAlexW2012087919MaRDI QIDQ1165774

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/bf01680568

zbMATH Keywords

algorithmsingle-machine schedulingpreemptive schedulingcomplexity estimationminimal cost schedulingstructural scheduling

Mathematics Subject Classification ID

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

Cites Work

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

This page was built for publication: Minimization of the number of job elements not falling into their own directive elements