The relation of time indexed formulations of single machine scheduling problems to the node packing problem

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

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

Some polyhedra related to combinatorial problems

Ralph E. Gomory · Linear Algebra and its Applications · 1969 · 392 citations

Natural Sciences, Mathematics, Combinatorics +7

Properties of vertex packing and independence system polyhedra

G. L. Nemhauser, L. E. Trotter · Mathematical Programming · 1974 · 361 citations

Computing, Computer Science, Combinatorics +8