Stochastic makespan minimization in structured set systems

DOI10.1007/S10107-021-01741-ZMaRDI QIDQ2118147zbMATH OpenOpenAlexFDO

Authors Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen

Publication date 22 March 2022

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2002.11153

zbMATH Keywords

linear programmingstochastic optimizationapproximation algorithmsgeometric packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Stochastic network models in operations research (90B15)

Recommendations

• Stochastic makespan minimization in structured set systems (extended abstract)
• Stochastic load balancing on unrelated machines
• Stochastic load balancing on unrelated machines
• Stochastic \(\ell_p\) load balancing and moment problems via the \(L\)-function method
• Configuration balancing for stochastic requests

Cites work

• scientific article; zbMATH DE number 932427 (Why is no real title available?)
• A note on maximum independent sets in rectangle intersection graphs
• Allocating Bandwidth for Bursty Connections
• Approximation algorithms for maximum independent set of pseudo-disks
• Approximation algorithms for the unsplittable flow problem
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• Improved Approximation Guarantees for Packing and Covering Integer Programs
• Improved bounds for the union of locally fat objects in the plane
• Independent set of intersection graphs of convex objects in 2D
• Maximum independent set of rectangles
• Multicommodity demand flow in a tree and packing integer programs
• Randomized metarounding
• State of the union (of geometric objects)
• Stochastic \(\ell_p\) load balancing and moment problems via the \(L\)-function method
• Stochastic load balancing on unrelated machines

Cited in

(1)

• Stochastic makespan minimization in structured set systems (extended abstract)

This page was built for publication: Stochastic makespan minimization in structured set systems

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