dbl_basis.h

Go to the documentation of this 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 /* RCSINFO $Id: dbl_basis.h,v 1.3 2003/11/05 16:57:39 meven Exp $ */
00024 #ifndef dbl___BASIS_H
00025 #define dbl___BASIS_H
00026 
00027 #include "config.h"
00028 #include "dbl_dstruct.h"
00029 #include "dbl_lpdefs.h"
00030 #include "dbl_lpdata.h"
00031 
00032 #if 0
00033 #if EGLPNUM_TYPE != DBL_TYPE && EGLPNUM_TYPE != LDBL_TYPE
00034 extern double dbl_CB_PRI_RLIMIT;  /* = 0.25 */
00035 extern double dbl_CB_INF_RATIO; /* = 10.0 */
00036 extern double dbl_CB_EPS;       /* = 0.001 */
00037 #endif
00038 #endif
00039 
00040 typedef struct dbl_var_data
00041 {
00042   int nartif;
00043   int nslacks;
00044   int nfree;
00045   int nbndone;
00046   int nbounded;
00047   int nfixed;
00048   double cmax;
00049 }
00050 dbl_var_data;
00051 
00052 void dbl_ILLbasis_init_vardata (
00053   dbl_var_data * vd);
00054 void dbl_ILLbasis_clear_vardata (
00055   dbl_var_data * vd);
00056 
00057 int dbl_ILLbasis_build_basisinfo (
00058   dbl_lpinfo * lp),
00059   dbl_ILLbasis_get_initial (
00060   dbl_lpinfo * lp,
00061   int algorithm),
00062   dbl_ILLbasis_get_cinitial (
00063   dbl_lpinfo * lp,
00064   int algorithm),
00065   dbl_ILLbasis_load (
00066   dbl_lpinfo * lp,
00067   dbl_ILLlp_basis * B),
00068   dbl_ILLbasis_tableau_row (
00069   dbl_lpinfo * lp,
00070   int row,
00071   double * brow,
00072   double * trow,
00073   double * rhs,
00074   int strict),
00075   dbl_ILLbasis_factor (
00076   dbl_lpinfo * lp,
00077   int *singular),
00078   dbl_ILLbasis_refactor (
00079   dbl_lpinfo * lp),
00080   dbl_ILLbasis_update (
00081   dbl_lpinfo * lp,
00082   dbl_svector * y,
00083   int lindex,
00084   int *refactor,
00085   int *singular);
00086 
00087 void dbl_ILLbasis_column_solve (
00088   dbl_lpinfo * lp,
00089   dbl_svector * rhs,
00090   dbl_svector * soln),
00091   dbl_ILLbasis_column_solve_update (
00092   dbl_lpinfo * lp,
00093   dbl_svector * rhs,
00094   dbl_svector * upd,
00095   dbl_svector * soln),
00096   dbl_ILLbasis_row_solve (
00097   dbl_lpinfo * lp,
00098   dbl_svector * rhs,
00099   dbl_svector * soln),
00100   dbl_ILLbasis_free_basisinfo (
00101   dbl_lpinfo * lp),
00102   dbl_ILLbasis_free_fbasisinfo (
00103   dbl_lpinfo * lp),
00104   dbl_ILLbasis_init_basisinfo (
00105   dbl_lpinfo * lp);
00106 
00107 #endif /* dbl___BASIS_H */

Generated on Thu Mar 29 09:32:29 2012 for QSopt_ex by  doxygen 1.4.7