Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Chudak, Fabian - Institut für Operations Research, Eidgenössische Technische Hochschule Zürich (ETHZ)
Improved approximation algorithms for capacitated facility location problems
Improved approximation algorithms for a capacitated facility location problem
Submitted to the Sixth Conference on Integer Programming and Combinatorial Optimization, IPCO, Houston '98
A minsum 3/2approximation algorithm for scheduling unrelated parallel machines
Submitted to IPCO 2001. Approximate k-MSTs and k-Steiner Trees via
Nearoptimal solutions to large scale facility location problems
RC 21515(97038)(24JUN99) Computer Science/Mathematics
Fast Optical Layer Mesh Protection Using Pre-Cross-Connected Trails
A 3approximation Algorithm for the klevel Uncapacitated Facility
A halfintegral linear programming relaxation for scheduling precedenceconstrained jobs on a single machine
