A linear time approximation scheme for makespan minimization in an open shop with release dates

Alexander Kononov; Maxim Sviridenko

doi:10.1016/S0167-6377(02)00115-3

Operations Research Letters

Paper

01 Aug 2002

A linear time approximation scheme for makespan minimization in an open shop with release dates

View publication

Abstract

The existence of a linear time approximation scheme for makespan minimization was demonstrated in the multiprocessor open shop problem with release dates. The approximation scheme was linear and didn't require solving linear program.

Conference paper

Projection techniques to update the truncated SVD of evolving matrices with applications

Conference paper

Federated acoustic modeling for automatic speech recognition

Conference paper

Super-resolution of Turbulent Flows in the Absence of the High-Resolution Ground Truth

Conference paper

Zeroth-Order Optimization for Composite Problems with Functional Constraints

View all publications

Abstract

Related

Projection techniques to update the truncated SVD of evolving matrices with applications

Federated acoustic modeling for automatic speech recognition

Super-resolution of Turbulent Flows in the Absence of the High-Resolution Ground Truth

Zeroth-Order Optimization for Composite Problems with Functional Constraints