Improved approximation algorithms for a capacitated facility location problem
- Fabian A. Chudak
- David Shmoys
- 1999
- SODA 1999
Publications
Date
Featured collections
Popular topics
7 results for Fabián A. Chudak
Near-optimal solutions to large-scale facility location problems
- Francisco Barahona
- Fabián A. Chudak
- 2005
- Discrete Optimization
Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation
- Fabián A. Chudak
- Tim Roughgarden
- et al.
- 2004
- Mathematical Programming
A 3-approximation algorithm for the k-level uncapacitated facility location problem
- Karen Aardal
- Fabián A. Chudak
- et al.
- 1999
- Information Processing Letters
A new extension of Lubell's inequality to the lattice of divisors
- Fabian A. Chudak
- J. Griggs
- 1999
- Studia Scientiarum Mathematicarum Hungarica
Half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
- Fabián A. Chudak
- Dorit S. Hochbaum
- 1999
- Operations Research Letters
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
- Fabián A. Chudak
- Michel X. Goemans
- et al.
- 1998
- Operations Research Letters