Lagrangean relaxation, In "Modern heuristic techniques for combinatorial problems" (C.R.Reeves, ed), 1993, 243-303, Blackwell Scientific Publications.
This chapter provides an introduction to lagrangean relaxation and its use in solving combinatorial optimisation problems.