IPCO 2004 - PDF Preprint Papers

IPCO 2004 International Conference on Integer Programming and Combinatorial Optimization

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed IPCO-2004 Paper

click to vote

IPCO
2004

144views Optimization» more IPCO 2004»

Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems

14 years 1 months ago

Download deepblue.lib.umich.edu

Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...

R. Ravi, Amitabh Sinha

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	144	Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems	claim
2	142	The Constrained Minimum Weighted Sum of Job Completion Times Problem	claim
3	128	Low-Dimensional Faces of Random 0/1-Polytopes	claim
4	114	Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems	claim
5	112	A Faster Exact Separation Algorithm for Blossom Inequalities	claim
6	110	Scheduling an Industrial Production Facility	claim
7	107	A Robust Optimization Approach to Supply Chain Management	claim
8	100	Valid Inequalities Based on Simple Mixed-Integer Sets	claim
9	100	Optimizing over Semimetric Polytopes	claim
10	95	Combinatorial Benders' Cuts	claim
11	94	Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem	claim
12	94	More on a Binary-Encoded Coloring Formulation	claim
13	93	Semi-continuous Cuts for Mixed-Integer Programming	claim
14	92	LP-based Approximation Algorithms for Capacitated Facility Location	claim
15	81	The Path-Packing Structure of Graphs	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers