Andrea Lodi (University of Bologna)

Indicator constraints in mixed-integer programming
Joint work with Pietro Belotti and Amaya Nogales Gómez.
Wednesday 12 February 2014 at 16.15, JCMB 6206

Abstract

Mixed Integer Linear Programming (MILP) models are commonly used to model indicator constraints, which either hold or are relaxed depending on the value of a binary variable. Classification problems with Ramp Loss functions are an important application of such models. Mixed Integer Nonlinar Programming (MINLP) models are usually dismissed because they cannot be solved as efficiently. However, we show here that a subset of classification problems can be solved much more efficiently by a MINLP model with nonconvex constraints. This calls for a reconsideration of the modeling of these indicator constraints.

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