Optima of dual integer programs

Optima of dual integer programs

0.00 Avg rating0 Votes
Article ID: iaor19881213
Country: Hungary
Volume: 8
Start Page Number: 13
End Page Number: 20
Publication Date: May 1988
Journal: Combinatorica
Authors: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.