A Transformation of Hard (Equality Constrained) Knapsack Problems into Constrained Shortest Path Problems.