Routing trains through a railway station based on a node packing model

On the facial structure of set packing polyhedra

Manfred Padberg · Mathematical Programming · 1973 · 588 citations

Architecture, Computational Design, Computational Geometry +4

Solving Airline Crew Scheduling Problems by Branch-and-Cut

Karla Hoffman, Manfred Padberg · Management Science · 1993 · 540 citations

Business, Industrial Engineering, Operations Management +17

A Mathematical Model for Periodic Scheduling Problems

Paolo Serafini, Walter Ukovich · SIAM Journal on Discrete Mathematics · 1989 · 502 citations

Management, Computer Science, Computer Networks +14

Routing Trains Through Railway Stations: Model Formulation and Algorithms

Peter Zwaneveld, Leo Kroon, H. Edwin Romeijn et al. · Transportation Science · 1996 · 199 citations

Management, Industrial Engineering, Infrastructure Planning +17

A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing

George L. Nemhauser, Gabriele Sigismondi · Journal of the Operational Research Society · 1992 · 127 citations

Computing, Computer Science, Algorithms +9