A new heuristic based on a hypergraph representation for the tool switching problem

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Graph Theory, Structural Graph Theory, Planar Graph +9

Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches

Christopher S. Tang, Eric V. Denardo · Operations Research · 1988 · 293 citations

Engineering, Flexible Manufacturing Technology, Industrial Engineering +28

Minimizing the number of tool switches on a flexible machine

Yves Crama, Antoon Kolen, Alwin G. Oerlemans et al. · International Journal of Flexible Manufacturing Systems · 1994 · 148 citations

Engineering, Flexible Manufacturing Technology, Industrial Engineering +11

A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine

Jonathan F. Bard · IIE Transactions · 1988 · 119 citations

Mathematical Programming, Engineering, Industrial Engineering +24

Polynomial Complete Consecutive Information Retrieval Problems

Lawrence T. Kou · SIAM Journal on Computing · 1977 · 80 citations

Mathematical Programming, Engineering, Intelligent Information Retrieval +18