Chudak Fabin A.

Fabin A. Chudak

Information about the author Fabin A. Chudak will soon be added to the site.
Found 4 papers in total
Near-optimal solutions to large-scale facility location problems
Near-optimal solutions to large-scale facility location problems
2005
We investigate the solution of large-scale instances of the capacitated and...
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine
1999
We present a new linear programming relaxation for the problem of minimizing the sum...
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
1999
We consider the problem of minimizing the sum of weighted completion times of jobs...
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
1998
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation...
Papers per page: