Publications

'A Mixed-Integer Approach to Storage Network Design using Generic Network Components', Michael O'Sullivan and Cameron Walker
School of Engineering Technical Report No. 626, Department of Engineering Science, University of Auckland, 2005.

One of the main ways to decrease integer programming solution times is to add mathematical structures to the formulation that eliminate non-integer solutions, i.e., define a better polytope. Another technique adds "good" cuts to remove non-integer solutions as they are encountered during the solution process, i.e., "trim" the polytope. This research project explores the effect of new approaches to network design on the network design polytope. By carefully considering the mathematical properties of these approaches we hope to both identify which approaches are effective in decreasing solution times and also uncover new approaches for "attacking" the network design polytope.