Author name cluster

Ron Aharoni

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

1 paper

1 author row

STOC Conference 1985 Conference Paper

Dual Integer Linear Programs and the Relationship between their Optima

Ron Aharoni
Paul Erdös
Nati Linial

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.

Details