Algorithms for Dynamic Speed Scaling ∗

First Page		Document Content
Date: 2011-03-11 05:00:42 Mathematics Applied mathematics Mathematical optimization Scheduling Analysis of algorithms Job shop scheduling Online algorithm Algorithm Multiprocessor scheduling Operations research Concurrent computing Scheduling algorithms		Algorithms for Dynamic Speed Scaling ∗ Add to Reading List Source URL: subs.emis.de Download Document from Source Website File Size: 530,75 KB Share Document on Facebook

	Hardness of Approximating Flow and Job Shop Scheduling Problems MONALDO MASTROLILLI, IDSIA, Lugano, Switzerland OLA SVENSSON, EPFL, Switzerland 20 We consider several variants of the job shop problem that is a fundamenta DocID: 1uCRt - View Document
	Radboud Universiteit Nijmegen Master Thesis Mathematics Scheduling with job dependent machine speed DocID: 1rrDA - View Document
	Microsoft Word - IBSAlgorithms.doc DocID: 1rkGY - View Document
	239 Documenta Math. Ronald Graham: Laying the Foundations of Online Optimization DocID: 1r1tq - View Document
	Minimizing maximum (weighted) flow-time on related and unrelated machines S. Anand1 Karl Bringmann2 Tobias Friedrich3 Naveen Garg1 Amit Kumar1 1 DocID: 1qWKb - View Document