Aardal Karen

Karen Aardal

Information about the author Karen Aardal will soon be added to the site.
Found 9 papers in total
The approximation gap for the metric facility location problem is not yet closed
The approximation gap for the metric facility location problem is not yet closed
2007
We consider the 1.52-approximation algorithm of Mahdian et al. for the metric...
Hard equality constrained integer knapsacks
Hard equality constrained integer knapsacks
2004
We consider the following integer feasibility problem: Given positive integer numbers...
Algorithms for radio link frequency assignment: The CALMA project
Algorithms for radio link frequency assignment: The CALMA project
2002
The radio link frequency assignment problem occurs when a network of radio links has...
Capacitated facility location: Separation algorithms and computational experience
Capacitated facility location: Separation algorithms and computational experience
1998
We consider the polyhedral approach to solving the capacitated facility location...
Reformulation of capacitated facility location problems: How redundant information can help
Reformulation of capacitated facility location problems: How redundant information can help
1998
When solving hard combinatorial optimization problems by branch-and-bound, obtaining a...
On the two-level uncapacitated facility location problem
On the two-level uncapacitated facility location problem
1996
We study the two-level uncapacitated facility location (TUFL) problem. Given two types...
On the two-level uncapacitated facility location problem
On the two-level uncapacitated facility location problem
1996
The authors study the two-level uncapacitated facility location (TUFL) problem. Given...
On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
1990
In this paper the resemblance is demonstrated between the master- and subproblems...
A Benders decomposition based heuristic for the hierarchical production planning problem
A Benders decomposition based heuristic for the hierarchical production planning problem
1990
In this paper a heuristic procedure for determining good feasible solutions to a...
Papers per page: