Optima of dual integer linear programs

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

doi:10.1007/BF02122549

Optima of dual integer linear programs

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

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

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 language	English
Pages (from-to)	13-20
Number of pages	8
Journal	Combinatorica
Volume	8
Issue number	1
DOIs	https://doi.org/10.1007/BF02122549
State	Published - Mar 1988

Keywords

AMS subject classification: 90C10

Access to Document

10.1007/BF02122549

Cite this

@article{99928baaf8224ba7af8c9d687a0ceaa5,

title = "Optima of dual integer linear programs",

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.",

keywords = "AMS subject classification: 90C10",

author = "R. Aharoni and P. Erd{\H o}s and N. Linial",

year = "1988",

month = mar,

doi = "10.1007/BF02122549",

language = "אנגלית",

volume = "8",

pages = "13--20",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Optima of dual integer linear programs

AU - Aharoni, R.

AU - Erdős, P.

AU - Linial, N.

PY - 1988/3

Y1 - 1988/3

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

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

KW - AMS subject classification: 90C10

UR - http://www.scopus.com/inward/record.url?scp=0004393852&partnerID=8YFLogxK

U2 - 10.1007/BF02122549

DO - 10.1007/BF02122549

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0004393852

SN - 0209-9683

VL - 8

SP - 13

EP - 20

JO - Combinatorica

JF - Combinatorica

IS - 1

ER -

Optima of dual integer linear programs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this