We consider the design of line plans in public transport at a minimal total cost. Both, linear and nonlinear integer programming are adequate and intuitive modeling approaches for this problem. We present a heuristic variable fixing procedure which builds on problem knowledge from both...

We consider the design of line plans in public transport at a minimal total cost. Both, linear and nonlinear integer programming are adequate and intuitive modeling approaches for this problem. We present a heuristic variable fixing procedure which builds on problem knowledge from both...

In An Efficient Zero-One Formulation of the Multilevel Lot-Sizing Problem MCKNEW,SAY-DAM,and COLEMAN claim the polynomial solvability of this particular production planning problem. Both, the proof given by MCKNEW et al. and a statement of its incorrectness by RAJAGOPALAN contain errors, and the...