mt_SL.h File Reference

Detailed Description

Definition in file mt_SL.h.

#include "EGlib.h"
#include "mt_gomory.h"
#include "mt_cplex_cbk.h"
#include "mt_cutpool.h"
#include "mt_tableau.h"

Include dependency graph for mt_SL.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

int MTsl_ccbk (CPXCENVptr env, void *cbdata, int wherefrom, void *cbhandle, int *useraction_p)

Interface for the CPLEX-callback for the MTt1Cut function.

int MTslCut (MTgomory_ccbk_t *const data, CPXCENVptr env, CPXLPptr lp)

The idea of these cuts is to use some ideas from the paper ``On the relative strengt of split, triangle and cuadrilateral cuts'' from Cornuejols et. al. The main point is that splits are bad (compared against triangles or quadrilaterals) whenever we have (an almost) integer part in $f_i$ for some coordiante $i$ , and a wide base, this can be seen on the following figure: $\hspace*{\textwidth} \vspace*{2in} x_1 = 1 \psset{arrows=->,fillstyle=solid,fillcolor=black,linecolor=black} \begin{pspicture}(0,0)(5,3) \multido{\i=0+1}{6}{{ \pscircle(\i,0){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,1){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,2){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,3){1mm} }} \rput(2.5,2){$f$} \psline(2.5,2)(0,.5)\nbput{$r_1$} \psline(2.5,2)(4,1)\nbput{$r_2$} \psline[arrows=|-|](1,1)(4,1)\nbput{M} \end{pspicture}$ .

Generated on Mon Oct 26 09:16:47 2009 for MTgomory by

1.4.6


Functions
int	MTsl_ccbk (CPXCENVptr env, void cbdata, int wherefrom, void cbhandle, int *useraction_p)
	Interface for the CPLEX-callback for the MTt1Cut function.
int	MTslCut (MTgomory_ccbk_t *const data, CPXCENVptr env, CPXLPptr lp)
	The idea of these cuts is to use some ideas from the paper ``On the relative strengt of split, triangle and cuadrilateral cuts'' from Cornuejols et. al. The main point is that splits are bad (compared against triangles or quadrilaterals) whenever we have (an almost) integer part in for some coordiante , and a wide base, this can be seen on the following figure: $\hspace{\textwidth} \vspace{2in} x_1 = 1 \psset{arrows=->,fillstyle=solid,fillcolor=black,linecolor=black} \begin{pspicture}(0,0)(5,3) \multido{\i=0+1}{6}{{ \pscircle(\i,0){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,1){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,2){1mm} }} \multido{\i=0+1}{6}{{ \pscircle(\i,3){1mm} }} \rput(2.5,2){$f$} \psline(2.5,2)(0,.5)\nbput{$r_1$} \psline(2.5,2)(4,1)\nbput{$r_2$} \psline[arrows=\|-\|](1,1)(4,1)\nbput{M} \end{pspicture}$ .