Optima of dual integer linear programs

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

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

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
JournalCombinatorica
Volume8
Issue number1
DOIs
Publication statusPublished - Mar 1988

Keywords

  • 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