### Abstract

Original language | Undefined |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Number of pages | 9 |

ISBN (Print) | 0169-2690 |

Publication status | Published - 2000 |

### Publication series

Name | Memorandum / Faculty of Mathematical Sciences |
---|---|

Publisher | Department of Applied Mathematics, University of Twente |

No. | 1540 |

ISSN (Print) | 0169-2690 |

### Keywords

- EWI-3360
- MSC-90B80
- IR-65727
- MSC-68W25
- METIS-141198
- MSC-68W20

### Cite this

*An approximation algorithm for the 2-level uncapacitated facility location*. (Memorandum / Faculty of Mathematical Sciences; No. 1540). Enschede: University of Twente, Department of Applied Mathematics.

}

*An approximation algorithm for the 2-level uncapacitated facility location*. Memorandum / Faculty of Mathematical Sciences, no. 1540, University of Twente, Department of Applied Mathematics, Enschede.

**An approximation algorithm for the 2-level uncapacitated facility location.** / Bumb, A.F.

Research output: Book/Report › Report › Professional

TY - BOOK

T1 - An approximation algorithm for the 2-level uncapacitated facility location

AU - Bumb, A.F.

N1 - Imported from MEMORANDA

PY - 2000

Y1 - 2000

N2 - We present an approximation algorithm for the maximization version of the two level uncapacitated facility location problem achieving a performance guarantee of $0.47.$ The main idea is to reduce the problem to a special case of MAX SAT, for which an approximation algorithm based on randomized rounding is presented.

AB - We present an approximation algorithm for the maximization version of the two level uncapacitated facility location problem achieving a performance guarantee of $0.47.$ The main idea is to reduce the problem to a special case of MAX SAT, for which an approximation algorithm based on randomized rounding is presented.

KW - EWI-3360

KW - MSC-90B80

KW - IR-65727

KW - MSC-68W25

KW - METIS-141198

KW - MSC-68W20

M3 - Report

SN - 0169-2690

T3 - Memorandum / Faculty of Mathematical Sciences

BT - An approximation algorithm for the 2-level uncapacitated facility location

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -