Polynomial-Time Aggregation of Integer Programming Problems
Journal of the ACM (JACM)
Hi-index | 0.00 |
The purpose of this paper is to show how hard (equality constrained) knapsack problems may be converted into constrained shortest path problems. Several directions along which such a transformation might be exploited for algorithmic purposes are suggested.