Heuristics and lower bounds for the bin packing problem with conflicts

Approximation algorithms for combinatorial problems

David S. Johnson · Journal of Computer and System Sciences · 1974 · 2.2K citations

Natural Sciences, Computer Science, Mathematics +12

New methods to color the vertices of a graph

Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

A typology of cutting and packing problems

Harald Dyckhoff · European Journal of Operational Research · 1990 · 1.1K citations

Engineering, Manufacturing Engineering, Operations Management +10

A hybrid grouping genetic algorithm for bin packing

Emanuel Falkenauer · Journal of Heuristics · 1996 · 597 citations

Natural Sciences, Mathematics, Combinatorics +11

Examination Timetabling: Algorithmic Strategies and Applications

Gilbert Laporte, Sau Yan Lee · Journal of the Operational Research Society · 1996 · 372 citations

Management, Business, Industrial Engineering +9