Optima of dual integer linear programs

R. Aharoni, P. Erdős, N. Linial

Research output: Contribution to journalArticle

16 Citations (Scopus)


We 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.

Original languageEnglish
Pages (from-to)13-20
Number of pages8
Issue number1
Publication statusPublished - Mar 1988


  • AMS subject classification: 90C10

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Optima of dual integer linear programs'. Together they form a unique fingerprint.

  • Cite this