An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables. Jansen, K. SIAM Journal on Discrete Mathematics, 24:457--485, 2010.
bibtex   
@article{jansen_eptas_2010,
	title = {An {EPTAS} for {Scheduling} {Jobs} on {Uniform} {Processors}: {Using} an {MILP} {Relaxation} with a {Constant} {Number} of {Integral} {Variables}},
	volume = {24},
	shorttitle = {An {EPTAS} for {Scheduling} {Jobs} on {Uniform} {Processors}},
	journal = {SIAM Journal on Discrete Mathematics},
	author = {Jansen, K.},
	year = {2010},
	pages = {457--485}
}

Downloads: 0