Mahdi Doostmohammadi (Management Science, University of Strathclyde)

Application of polyhedral theory and cutting planes method to solving complex inventory problems
Wednesday 19 November 2014 at 15.00, JCMB 6206

Abstract

In this study, I focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc (called complex inventory problems). In order to achieve this goal, I first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting planes algorithm to solve the general mixed integer problems.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996