Tighter bound for MULTIFIT scheduling on uniform processors

Authors:
Bo Chen
Affiliations:
-
Venue:
Discrete Mathematics
Year:
1991

Citing 0
Cited 3

An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables

SIAM Journal on Discrete Mathematics
Approximation algorithms for scheduling and packing problems

WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Moderately exponential approximation for makespan minimization on related machines

Theoretical Computer Science

Quantified Score

Hi-index	0.05

Visualization

Abstract