Strengthening Integrality Gaps for Capacitated Network Design and Covering Problems [electronic resource]
A capacitated covering IP is an integer program of the form min{l_brace}ex{vert_bar}Ux {ge} d, 0 {le} x {le} b, x {element_of} Z⁺{r_brace}, where all entries of c, U, and d are nonnegative. Given such a formulation, the ratio between the optimal integer solution and the optimal solution to the linea...
Saved in:
| Online Access: |
Online Access |
|---|---|
| Corporate Author: | |
| Format: | Government Document Electronic eBook |
| Language: | English |
| Published: |
Washington, D.C : Oak Ridge, Tenn. :
United States. Dept. of Energy ; distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy,
1999.
|
| Subjects: |
Internet
Online AccessOnline
| Call Number: |
E 1.99:SAND99-1972C
|
|---|---|
| E 1.99:SAND99-1972C | Available |