Generalized machine activation problems

MaRDI QIDQ5365023zbMATH OpenFDO

Authors Jian Li, Samir Khuller

Publication date 29 September 2017

Full work available at URL http://dl.acm.org/citation.cfm?id=2133043

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 6297793
• ONLINE ALGORITHMS FOR SCHEDULING WITH MACHINE ACTIVATION COST
• Online algorithms for scheduling with machine activation cost on two uniform machines
• Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost
• An approximation algorithm for the generalized assignment problem

Cited in

(4)

• Improved local search for universal facility location
• An AFPTAS for variable sized bin packing with general activation costs
• ONLINE ALGORITHMS FOR SCHEDULING WITH MACHINE ACTIVATION COST
• New results on a general class of minimum norm optimization problems

This page was built for publication: Generalized machine activation problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365023)