Article ID: | iaor19881213 |
Country: | Hungary |
Volume: | 8 |
Start Page Number: | 13 |
End Page Number: | 20 |
Publication Date: | May 1988 |
Journal: | Combinatorica |
Authors: | Aharoni R., Erds P., Linial N. |
The authors consider dual pairs of packing and covering integer linear programs. Best possible bounds are found between their optimal values. Tight inequalities are obtained relating the integral optima and the optimal rational solutions.