Browsing Management Sciences by Subject "Branch-and-Cut"
Now showing items 1-1 of 1
-
A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem
(University of Waterloo, 2007-04-20)The minimum k-partition (MkP) problem is a well-known optimization problem encountered in various applications most notably in telecommunication and physics. Formulated in the early 1990s by Chopra and Rao, the MkP ...