@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 = "American English",

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

}