bicriteria problems

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2013) A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27 (1). pp. 186-204. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/110843836)

controllable processing times

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2013) A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27 (1). pp. 186-204. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/110843836)

parallel machine scheduling

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2013) A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27 (1). pp. 186-204. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/110843836)

Power of pre-emption

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/16M1066610)

Scheduling

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/16M1066610)

submodular optimization

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2013) A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. SIAM Journal on Discrete Mathematics, 27 (1). pp. 186-204. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/110843836)

Total completion time

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/16M1066610)

Uniformly related machines

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:https://doi.org/10.1137/16M1066610)