QSopt_ex: simplex.h Source File

00001 /****************************************************************************/
00002 /*                                                                          */
00003 /*  This file is part of QSopt_ex.                                          */
00004 /*                                                                          */
00005 /*  (c) Copyright 2006 by David Applegate, William Cook, Sanjeeb Dash,      */
00006 /*  and Daniel Espinoza                                                     */
00007 /*                                                                          */
00008 /*  Sanjeeb Dash ownership of copyright in QSopt_ex is derived from his     */
00009 /*  copyright in QSopt.                                                     */
00010 /*                                                                          */
00011 /*  This code may be used under the terms of the GNU General Public License */
00012 /*  (Version 2.1 or later) as published by the Free Software Foundation.    */
00013 /*                                                                          */
00014 /*  Alternatively, use is granted for research purposes only.               */
00015 /*                                                                          */
00016 /*  It is your choice of which of these two licenses you are operating      */
00017 /*  under.                                                                  */
00018 /*                                                                          */
00019 /*  We make no guarantees about the correctness or usefulness of this code. */
00020 /*                                                                          */
00021 /****************************************************************************/
00022 
00023 /* $RCSfile: simplex.h,v $ $Revision: 1.3 $ $Date: 2003/11/05 16:57:39 $ */
00024 
00025 #ifndef __SIMPLEX_H
00026 #define __SIMPLEX_H
00027 
00028 struct itcnt_t;
00029 #include "config.h"
00030 #include "lpdata.h"
00031 #include "basicdefs.h"
00032 typedef struct param_info
00033 {
00034   int origalgo;
00035   int pphaseI;
00036   int pphaseII;
00037   int dphaseI;
00038   int dphaseII;
00039   int p_strategy;
00040   int d_strategy;
00041 }
00042 param_info;
00043 
00044 typedef struct iter_info
00045 {
00046   int newphase;
00047   int nextphase;
00048   int nextstep;
00049   int sdisplay;
00050   int itercnt;
00051   int solstatus;
00052   int curtime;
00053   int rounds;
00054   int chkobj;
00055   int nosolve;
00056   int noprog;
00057   int inner;
00058   int algorithm;
00059   int resumeid;
00060   int pricetype;
00061   int n_restart;
00062   int n_pivot_fail;
00063   EGlpNum_t prevobj;
00064   EGlpNum_t objtol;
00065   param_info oldinfo;
00066 }
00067 iter_info;
00068 
00069 void ILLsimplex_init_lpinfo ( lpinfo * lp),
00070     ILLsimplex_free_lpinfo ( lpinfo * lp),
00071     ILLsimplex_load_lpinfo ( ILLlpdata * qslp, lpinfo * lp),
00072     ILLsimplex_set_bound ( lpinfo * lp, const EGlpNum_t * objbound, int sense);
00073 void free_internal_lpinfo ( lpinfo * lp);
00074 void init_internal_lpinfo ( lpinfo * lp);
00075 int build_internal_lpinfo ( lpinfo * lp);
00076 int ILLsimplex_retest_psolution ( lpinfo * lp, price_info * p, int phase,
00077       feas_info * fs),
00078     ILLsimplex_retest_dsolution ( lpinfo * lp, price_info * p, int phase,
00079       feas_info * fs),
00080     ILLsimplex_solution ( lpinfo * lp, EGlpNum_t * xz, EGlpNum_t * piz,
00081       EGlpNum_t * dz, EGlpNum_t * objval),
00082     ILLsimplex_infcertificate ( lpinfo * lp, EGlpNum_t * pi),
00083     ILLsimplex ( lpinfo * lp, int algorithm, ILLlp_basis * B, 
00084       price_info * pinf, int *sol_status, int sdisplay, itcnt_t* itcnt),
00085     ILLsimplex_pivotin ( lpinfo * lp, price_info * pinf, int rcnt, 
00086       int *rlist, int pivot_opt, int *basis_mod);
00087 
00088 #endif /* __SIMPLEX_H */