analysis of algorithms

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

analysis of algorithms: computational complexity

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

computational complexity

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

Computer Science Applications

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS Journal on Computing, 29 (4). pp. 724-736. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2017.0758)

flow-shop

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

Information Systems

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS Journal on Computing, 29 (4). pp. 724-736. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2017.0758)

Management Science and Operations Research

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS Journal on Computing, 29 (4). pp. 724-736. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2017.0758)

open-shop

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

production scheduling: deterministic

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

production-scheduling

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)

programming: linear

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

single machine

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

Software

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly A. (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS Journal on Computing, 29 (4). pp. 724-736. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2017.0758)

suboptimal algorithms

Glass, C.A., Potts, C.N. and Strusevich, V.A. (2001) Scheduling batches with sequential job processing for two-machine flow and open shops. INFORMS Journal on Computing, 13 (2). pp. 120-137. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.13.2.120.10521)