Browse by Journal Title
![]() | Up a level |
approximation algorithm
Soper, Alan
ORCID: 0000-0002-0901-9803
and Strusevich, Vitaly A.
(2007)
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter.
International Journal of Foundations of Computer Science, 18 (3).
pp. 565-591.
ISSN 0129-0541
(doi:https://doi.org/10.1142/S012905410700484X)
base polyhedron
Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2009) Single machine scheduling with controllable processing times by submodular optimization. International Journal of Foundations of Computer Science, 20 (2). pp. 247-269. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:https://doi.org/10.1142/S0129054109006541)
controllable processing times
Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2009) Single machine scheduling with controllable processing times by submodular optimization. International Journal of Foundations of Computer Science, 20 (2). pp. 247-269. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:https://doi.org/10.1142/S0129054109006541)
flow shop scheduling
Soper, Alan
ORCID: 0000-0002-0901-9803
and Strusevich, Vitaly A.
(2007)
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter.
International Journal of Foundations of Computer Science, 18 (3).
pp. 565-591.
ISSN 0129-0541
(doi:https://doi.org/10.1142/S012905410700484X)
linear relaxation
Soper, Alan
ORCID: 0000-0002-0901-9803
and Strusevich, Vitaly A.
(2007)
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter.
International Journal of Foundations of Computer Science, 18 (3).
pp. 565-591.
ISSN 0129-0541
(doi:https://doi.org/10.1142/S012905410700484X)
polymatroid
Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2009) Single machine scheduling with controllable processing times by submodular optimization. International Journal of Foundations of Computer Science, 20 (2). pp. 247-269. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:https://doi.org/10.1142/S0129054109006541)
scheduling with transportation
Soper, Alan
ORCID: 0000-0002-0901-9803
and Strusevich, Vitaly A.
(2007)
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter.
International Journal of Foundations of Computer Science, 18 (3).
pp. 565-591.
ISSN 0129-0541
(doi:https://doi.org/10.1142/S012905410700484X)
single machine scheduling
Shakhlevich, Natalia V., Shioura, Akiyoshi and Strusevich, Vitaly A. (2009) Single machine scheduling with controllable processing times by submodular optimization. International Journal of Foundations of Computer Science, 20 (2). pp. 247-269. ISSN 0129-0541 (Print), 1793-6373 (Online) (doi:https://doi.org/10.1142/S0129054109006541)