Improved Algorithms for Resource Allocation under Varying Capacity

DOI10.1007/978-3-662-44777-2_19zbMath1425.90041OpenAlexW174940708MaRDI QIDQ2921407

Shalmoli Gupta, Yogish Sabharwal, Anamitra R. Choudhury, Venkatesan T. Chakaravarthy, Sambuddha Roy

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_19

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (5)

Submodular Unsplittable Flow on Trees ⋮ Approximation algorithms for the generalized incremental knapsack problem ⋮ Complex-demand scheduling problem with application in smart grid ⋮ Flexible resource allocation to interval jobs ⋮ Submodular unsplittable flow on trees

This page was built for publication: Improved Algorithms for Resource Allocation under Varying Capacity