Blasum, Ulrich; Bussieck, Michael R.; Hochstättler, … - In: Mathematical Methods of Operations Research 49 (1999) 1, pp. 137-148
, the problem is solvable in polynomial time. We derive a dynamic program and improve its performance by a state elimination … scheme. We implemented three variants of the dynamic program and applied them to random data as well as to real-world data …