Combinatorial optimization is a multidisciplinary scientific arealying in the interface of three major scientific domainsmathematics theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims tocover a wide range of topics in this area.