Solution of two sequencing problems

DOI10.1007/BF02105040MaRDI QIDQ1057171zbMATH OpenFDO

Authors K. V. Shakhbazyan

Publication date 1985

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

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

zbMATH Keywords

computational complexitypermutationsolution algorithmsolvability conditionstwo-element sequencing

Mathematics Subject Classification ID

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

Review text

Translation from Zap. Nauchn. Semin. Leningr. Otd. Mat. Inst. Steklova 124, 44-72 (Russian) (1983; Zbl 0516.90040).

Cites work

• Algorithm of shifts for optimal structural schedules
• Effective optimization methods for single-machine scheduling (survey)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Stability of compatible schedules

Cited in

(3)

• An algorithm for constructing an optimal structural schedule
• Algorithm of shifts for optimal structural schedules
• scientific article; zbMATH DE number 1150154 (Why is no real title available?)

This page was built for publication: Solution of two sequencing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1057171)