Multi Row Cuts in

Gerard Cornuejols

Description

Niveau: Supérieur
Multi-Row Cuts in Integer Programming Gerard Cornuejols Tepper School of Business Carnegie Mellon University, Pittsburgh March 2011

• mir inequalities


• xj ?


• richard mor


• such inequalities


• relax nonnegativity


• cutting off


• nonbasic variable


• integer programming

Sujets

• Cutting off
• Integer programming

Informations

• Publié par: chaeh
• Nombre de lectures: 14
• Langue: English

Extrait

Multi-Row Cuts in Programming

Integer

G´erard

Cornu´ejols

Tepper School of Business Carnegie Mellon University, Pittsburgh

March 2011

Linear

min s.t.

Programming

cx Ax

=

b

lsjo´enuorC nord omoGALyr691A ´ rnCopoerhely Mn1P79 I 2 tnreestc 9 GomoryandJohnso rowehT 17 tomtahtk s B utncio 19ORasal evuaL,uosiam,xeW edmeivat rsenAnde dRanhaic 00O2 ey 7 D esloCPIyletnWdna O2008,SIolseyIPCD 8 yenaWd drOM2R00

2009

MOR

0102TPO