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

Neave effect also occurs with Tausworthe sequences

Shu Tezuka

WSC 1991

Conference paper

Time development of AlGaAs single-quantum-well laser facet temperature on route to catastrophical breakdown

W.C. Tang, H. Rosen, et al.

SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991

Paper

The classification of one-sided Markov chains

Jonathan Ashley, Brian Marcus, et al.

Ergodic Theory and Dynamical Systems

Conference paper

Single-shot General Hyper-parameter Optimization for Federated Learning

Yi Zhou, Parikshit Ram, et al.

ICLR 2023

View all publications

Abstract

Related

Neave effect also occurs with Tausworthe sequences

Time development of AlGaAs single-quantum-well laser facet temperature on route to catastrophical breakdown

The classification of one-sided Markov chains

Single-shot General Hyper-parameter Optimization for Federated Learning