Completing partial schedules for open shop with unit processing times and routing › Research Explorer

Novosibirsk State University's Research Portal

Completing partial schedules for open shop with unit processing times and routing

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1007/978-3-319-34171-2_6
Final published version

Original language	English
Title of host publication	Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings
Editors	Gerhard J. Woeginger, Alexander S. Kulikov
Publisher	Springer-Verlag GmbH and Co. KG
Pages	73-87
Number of pages	15
ISBN (Print)	9783319341705
DOIs	https://doi.org/10.1007/978-3-319-34171-2_6
Publication status	Published - 1 Jan 2016
Event	11th International Computer Science Symposium in Russia, CSR 2016 - St. Petersburg, Russian Federation Duration: 9 Jun 2016 → 13 Jun 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9691
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Computer Science Symposium in Russia, CSR 2016
Country/Territory	Russian Federation
City	St. Petersburg
Period	09.06.2016 → 13.06.2016

Research areas

Edge list-coloring, Fixed-parameter algorithm, NP-hard scheduling problem, Sequence-dependent family or batch setup times

State classification of scientific and technological information

27 MATHEMATICS

ID: 22339648