QSopt_ex: dbl_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: dbl_simplex.h,v $ $Revision: 1.3 $ $Date: 2003/11/05 16:57:39 $ */
00024 
00025 #ifndef dbl___SIMPLEX_H
00026 #define dbl___SIMPLEX_H
00027 
00028 struct itcnt_t;
00029 #include "config.h"
00030 #include "dbl_lpdata.h"
00031 #include "basicdefs.h"
00032 typedef struct dbl_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 dbl_param_info;
00043 
00044 typedef struct dbl_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   double prevobj;
00064   double objtol;
00065   dbl_param_info oldinfo;
00066 }
00067 dbl_iter_info;
00068 
00069 void dbl_ILLsimplex_init_lpinfo ( dbl_lpinfo * lp),
00070     dbl_ILLsimplex_free_lpinfo ( dbl_lpinfo * lp),
00071     dbl_ILLsimplex_load_lpinfo ( dbl_ILLlpdata * qslp, dbl_lpinfo * lp),
00072     dbl_ILLsimplex_set_bound ( dbl_lpinfo * lp, const double * objbound, int sense);
00073 void dbl_free_internal_lpinfo ( dbl_lpinfo * lp);
00074 void dbl_init_internal_lpinfo ( dbl_lpinfo * lp);
00075 int dbl_build_internal_lpinfo ( dbl_lpinfo * lp);
00076 int dbl_ILLsimplex_retest_psolution ( dbl_lpinfo * lp, dbl_price_info * p, int phase,
00077       dbl_feas_info * fs),
00078     dbl_ILLsimplex_retest_dsolution ( dbl_lpinfo * lp, dbl_price_info * p, int phase,
00079       dbl_feas_info * fs),
00080     dbl_ILLsimplex_solution ( dbl_lpinfo * lp, double * xz, double * piz,
00081       double * dz, double * objval),
00082     dbl_ILLsimplex_infcertificate ( dbl_lpinfo * lp, double * pi),
00083     dbl_ILLsimplex ( dbl_lpinfo * lp, int algorithm, dbl_ILLlp_basis * B, 
00084       dbl_price_info * pinf, int *sol_status, int sdisplay, itcnt_t* itcnt),
00085     dbl_ILLsimplex_pivotin ( dbl_lpinfo * lp, dbl_price_info * pinf, int rcnt, 
00086       int *rlist, int pivot_opt, int *basis_mod);
00087 
00088 #endif /* dbl___SIMPLEX_H */