Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
From MaRDI portal
Publication:5479361
DOI10.1007/11538462zbMath1142.90461MaRDI QIDQ5479361
Martin Pál, Anupam Gupta, R. Ravi, Amitabh Sinha
Publication date: 7 July 2006
Full work available at URL: https://doi.org/10.1007/11538462
Related Items
Sampling-Based Approximation Schemes for Capacitated Stochastic Inventory Control Models, Approximation Algorithm for the Stochastic Multiperiod Inventory Problem via a Look-Ahead Optimization Approach, Deterministic sampling algorithms for network design, Two-stage stochastic matching and spanning tree problems: polynomial instances and approximation, Hedging uncertainty: approximation algorithms for stochastic optimization problems, Modeling and Optimization of a Spatial Detection System, K-Adaptability in Two-Stage Robust Binary Programming