mt_tableau.h

Go to the documentation of this file.

/* MTgomory "multi tableau gomory cut" provides an implementation for gomory
 * cuts derived from multiple tableau rows in the spirit of the work of
 * Andersen et al (IPCO 2007), Cornuejols (es presented in George Nemhauser
 * Birthday Conference in Atlanta 2007) and Gomory (presented in the same
 * conference).
 *
 * Copyright (C) 2007 Daniel Espinoza.
 * 
 * This library is free software; you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published by the
 * Free Software Foundation; either version 2.1 of the License, or (at your
 * option) any later version.
 *
 * This library is distributed in the hope that it will be useful, but 
 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 
 * or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public 
 * License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public License
 * along with this library; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA 
 * */
/* ========================================================================= */
/** @file 
 * @ingroup MTgomory */
/** @addtogroup MTgomory */
/** @{ */
#ifndef __MT_TABLEAU_H__
#define __MT_TABLEAU_H__
#include <strings.h>
#include <stdio.h>
/* ========================================================================= */
/** @brief write a tableau in row format into a file (see #MTgomoryCut for
 * details on the tableau information).
 * @param out file where to write the tableau
 * @param nrows number of rows in the tableau description
 * @param ncols number of variables in the tableau description
 * @param rowval array of values of the tableau.
 * @param rowind array of column-indices for the corresponding value in rowval.
 * @param rowbeg array of length nrows+1 storing the position in which position
 * of rowval the j-th row non-zero coefficient beggins, and in position
 * nrows it is stored the number of non-zeros in the description.
 * @param f fractional value asociated to the tableau.
 * */
int MTwriteRTableau(FILE*out,
                    const int nrows, 
                    const int ncols,
                    const double*const rowval,
                    const int*const rowind,
                    const int*const rowbeg,
                    const double*const f);

/* ========================================================================= */
/** @brief read a tableau in row format from a file (see #MTgomoryCut for
 * details on the tableau information).
 * @param input file where to write the tableau
 * @param nrows number of rows in the tableau description
 * @param ncols number of variables in the tableau description
 * @param rowval array of values of the tableau.
 * @param rowind array of column-indices for the corresponding value in rowval.
 * @param rowbeg array of length nrows+1 storing the position in which position
 * of rowval the j-th row non-zero coefficient beggins, and in position
 * nrows it is stored the number of non-zeros in the description.
 * @param f fractional value asociated to the tableau.
 * @note We assume that the pointers given contain no meaningfull data 
 * */
int MTreadRTableau(FILE*input,
                    int*const nrows, 
                    int*const ncols,
                    double**const rowval,
                    int**const rowind,
                    int**const rowbeg,
                    double**const f);


/* ========================================================================= */
/** @} */
/* end of mt_tableau.h */
#endif

---