Padberg M.W. (Ed.) Combinatorial Optimization

North-Holland Pub Co, 1980. – 228 p. – ISBN: 0444854894, 9780444854896Mathematical programming is concerned with the optimization of functions in many variables subject to side constraints. Combinatorial optimization addresses the same problem with the additional complication brought about by the incorporation of indivisible activities, i.e. by variables that are required to assume integer values only.