DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA.

Ron Aharoni; Paul Erdos; Nathan Linial

doi:10.1145/22145.22198

DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA.

Ron Aharoni^*, Paul Erdos, Nathan Linial

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 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
Title of host publication	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
Publisher	ACM (Order n 508850)
Pages	476-483
Number of pages	8
ISBN (Print)	0897911512, 9780897911511
DOIs	https://doi.org/10.1145/22145.22198
State	Published - 1985
Externally published	Yes

Publication series

Name	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
ISSN (Print)	0734-9025

Access to Document

10.1145/22145.22198

Cite this

@inproceedings{4b494b58424647c7be4a90efa699a3ba,

title = "DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA.",

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

author = "Ron Aharoni and Paul Erdos and Nathan Linial",

year = "1985",

doi = "10.1145/22145.22198",

language = "אנגלית",

isbn = "0897911512",

series = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",

publisher = "ACM (Order n 508850)",

pages = "476--483",

booktitle = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",

}

DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA. / Aharoni, Ron; Erdos, Paul; Linial, Nathan.
Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508850), 1985. p. 476-483 (Conference Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA.

AU - Aharoni, Ron

AU - Erdos, Paul

AU - Linial, Nathan

PY - 1985

Y1 - 1985

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.

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

U2 - 10.1145/22145.22198

DO - 10.1145/22145.22198

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0021901597

SN - 0897911512

SN - 9780897911511

T3 - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

SP - 476

EP - 483

BT - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

PB - ACM (Order n 508850)

ER -

DUAL INTEGER LINEAR PROGRAMS AND THE RELATIONSHIP BETWEEN THEIR OPTIMA.

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this