Graph partitioning and bisection problems occupy a central position in combinatorial optimisation and theoretical computer science. These issues involve dividing a graph’s vertex set into distinct ...

An important class of mathematical programming problems is the scheduling of manufacturing and transportation systems. In many cases, the independent variables which describe the manufacturing system ...

Mathematics of Operations Research, Vol. 18, No. 4 (Nov., 1993), pp. 786-802 (17 pages) In the Capacitated Vehicle Routing Problem with unsplit demands, a customer's demand may not be divided over ...