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.

Paper

Multi-dimensional Filter Banks and Wavelets - A System Theoretic Perspective

Sankar Basu

Journal of the Franklin Institute

Paper

HAG-based application layer multicast system for streaming media

Ruixiong Tian, Zhe Xiang, et al.

Qinghua Daxue Xuebao/Journal of Tsinghua University

Conference paper

Compression for data archiving and backup revisited

Corneliu Constantinescu

SPIE Optical Engineering + Applications 2009

Paper

Stabilizer-based symmetry breaking constraints for mathematical programs

Leo Liberti, James Ostrowski

Journal of Global Optimization

View all publications

Abstract

Related

Multi-dimensional Filter Banks and Wavelets - A System Theoretic Perspective

HAG-based application layer multicast system for streaming media

Compression for data archiving and backup revisited

Stabilizer-based symmetry breaking constraints for mathematical programs