QSopt_ex: dbl_fct.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 /* RCSINFO $Id: dbl_fct.h,v 1.3 2003/11/05 16:57:39 meven Exp $ */
00024 #ifndef dbl___FUNCTIONS_H
00025 #define dbl___FUNCTIONS_H
00026 #include "basicdefs.h"
00027 int dbl_ILLfct_compute_zA (
00028   dbl_lpinfo * lp,
00029   dbl_svector * z,
00030   dbl_svector * zA),
00031   dbl_ILLfct_compute_wz (
00032   dbl_lpinfo * lp,
00033   double * wz),
00034   dbl_ILLfct_adjust_viol_bounds (
00035   dbl_lpinfo * lp),
00036   dbl_ILLfct_perturb_bounds (
00037   dbl_lpinfo * lp),
00038   dbl_ILLfct_perturb_phaseI_bounds (
00039   dbl_lpinfo * lp),
00040   dbl_ILLfct_bound_shift (
00041   dbl_lpinfo * lp,
00042   int col,
00043   int bndtype,
00044   double newbnd),
00045   dbl_ILLfct_adjust_viol_coefs (
00046   dbl_lpinfo * lp),
00047   dbl_ILLfct_perturb_coefs (
00048   dbl_lpinfo * lp),
00049   dbl_ILLfct_coef_shift (
00050   dbl_lpinfo * lp,
00051   int col,
00052   double newcoef),
00053   dbl_ILLfct_test_pivot (
00054   dbl_lpinfo * lp,
00055   int indx,
00056   int indxtype,
00057   double piv_val);
00058 
00059 void dbl_ILLfct_load_workvector (
00060   dbl_lpinfo * lp,
00061   dbl_svector * s),
00062   dbl_ILLfct_zero_workvector (
00063   dbl_lpinfo * lp),
00064   dbl_ILLfct_set_variable_type (
00065   dbl_lpinfo * lp),
00066   dbl_ILLfct_compute_pobj (
00067   dbl_lpinfo * lp),
00068   dbl_ILLfct_compute_dobj (
00069   dbl_lpinfo * lp),
00070   dbl_ILLfct_compute_xbz (
00071   dbl_lpinfo * lp),
00072   dbl_ILLfct_compute_piz (
00073   dbl_lpinfo * lp),
00074   dbl_ILLfct_compute_phaseI_xbz (
00075   dbl_lpinfo * lp),
00076   dbl_ILLfct_compute_phaseI_piz (
00077   dbl_lpinfo * lp),
00078   dbl_ILLfct_compute_dz (
00079   dbl_lpinfo * lp),
00080   dbl_ILLfct_compute_phaseI_dz (
00081   dbl_lpinfo * lp),
00082   dbl_ILLfct_compute_yz (
00083   dbl_lpinfo * lp,
00084   dbl_svector * yz,
00085   dbl_svector * updz,
00086   int ecol),
00087   dbl_ILLfct_compute_zz (
00088   dbl_lpinfo * lp,
00089   dbl_svector * zz,
00090   int lindex),
00091   dbl_ILLfct_compute_binvrow (
00092   dbl_lpinfo * lp,
00093   dbl_svector * zz,
00094   int row,
00095   double ztoler),
00096   dbl_ILLfct_compute_vA (
00097   dbl_lpinfo * lp,
00098   dbl_svector * v,
00099   double * vA),
00100   dbl_ILLfct_compute_psteep_upv (
00101   dbl_lpinfo * lp,
00102   dbl_svector * swz),
00103   dbl_ILLfct_compute_dsteep_upv (
00104   dbl_lpinfo * lp,
00105   dbl_svector * swz),
00106   dbl_ILLfct_update_basis_info (
00107   dbl_lpinfo * lp,
00108   int eindex,
00109   int lindex,
00110   int lvstat),
00111   dbl_ILLfct_update_xz (
00112   dbl_lpinfo * lp,
00113   double tz,
00114   int eindex,
00115   int lindex),
00116   dbl_ILLfct_update_piz (
00117   dbl_lpinfo * lp,
00118   double alpha),
00119   dbl_ILLfct_update_pIpiz (
00120   dbl_lpinfo * lp,
00121   dbl_svector * z,
00122   double alpha),
00123   dbl_ILLfct_update_dz (
00124   dbl_lpinfo * lp,
00125   int eindex,
00126   double alpha),
00127   dbl_ILLfct_update_pIdz (
00128   dbl_lpinfo * lp,
00129   dbl_svector * zA,
00130   int eindex,
00131   double alpha),
00132   dbl_ILLfct_unroll_bound_change (
00133   dbl_lpinfo * lp),
00134   dbl_ILLfct_unroll_coef_change (
00135   dbl_lpinfo * lp),
00136   dbl_ILLfct_check_pfeasible (
00137   dbl_lpinfo * lp,
00138   dbl_feas_info * fs,
00139   double ftol),
00140   dbl_ILLfct_check_pIpfeasible (
00141   dbl_lpinfo * lp,
00142   dbl_feas_info * fs,
00143   double ftol),
00144   dbl_ILLfct_check_dfeasible (
00145   dbl_lpinfo * lp,
00146   dbl_feas_info * fs,
00147   double ftol),
00148   dbl_ILLfct_dual_adjust (
00149   dbl_lpinfo * lp,
00150   double ftol),
00151   dbl_ILLfct_dphaseI_simple_update (
00152   dbl_lpinfo * lp,
00153   double ftol),
00154   dbl_ILLfct_set_status_values (
00155   dbl_lpinfo * lp,
00156   int pstatus,
00157   int dstatus,
00158   int ptype,
00159   int dtype),
00160   dbl_ILLfct_init_counts (
00161   dbl_lpinfo * lp),
00162   dbl_ILLfct_update_counts (
00163   dbl_lpinfo * lp,
00164   int f,
00165   int upi,
00166   double upd),
00167   dbl_ILLfct_print_counts (
00168   dbl_lpinfo * lp),
00169   dbl_ILLfct_check_pIdfeasible (
00170   dbl_lpinfo * lp,
00171   dbl_feas_info * fs,
00172   double ftol),
00173   dbl_ILLfct_update_pfeas (
00174   dbl_lpinfo * lp,
00175   int lindex,
00176   dbl_svector * srhs),
00177   dbl_ILLfct_compute_ppIzz (
00178   dbl_lpinfo * lp,
00179   dbl_svector * srhs,
00180   dbl_svector * ssoln),
00181   dbl_ILLfct_update_ppI_prices (
00182   dbl_lpinfo * lp,
00183   dbl_price_info * pinf,
00184   dbl_svector * srhs,
00185   dbl_svector * ssoln,
00186   int eindex,
00187   int lindex,
00188   double alpha),
00189   dbl_ILLfct_update_dfeas (
00190   dbl_lpinfo * lp,
00191   int eindex,
00192   dbl_svector * srhs),
00193   dbl_ILLfct_compute_dpIy (
00194   dbl_lpinfo * lp,
00195   dbl_svector * srhs,
00196   dbl_svector * ssoln),
00197   dbl_ILLfct_update_dpI_prices (
00198   dbl_lpinfo * lp,
00199   dbl_price_info * pinf,
00200   dbl_svector * srhs,
00201   dbl_svector * ssoln,
00202   int lindex,
00203   double alpha),
00204   dbl_ILLfct_update_dIIfeas (
00205   dbl_lpinfo * lp,
00206   int eindex,
00207   dbl_svector * srhs),
00208   dbl_ILLfct_compute_dpIIy (
00209   dbl_lpinfo * lp,
00210   dbl_svector * srhs,
00211   dbl_svector * ssoln),
00212   dbl_ILLfct_update_dpII_prices (
00213   dbl_lpinfo * lp,
00214   dbl_price_info * pinf,
00215   dbl_svector * srhs,
00216   dbl_svector * ssoln,
00217   int eindex,
00218   int lindex,
00219   double eval,
00220   double alpha);
00221 
00222 void dbl_fct_test_workvector (
00223   dbl_lpinfo * lp),
00224   dbl_fct_test_pfeasible (
00225   dbl_lpinfo * lp),
00226   dbl_fct_test_dfeasible (
00227   dbl_lpinfo * lp),
00228   dbl_fct_test_pI_x (
00229   dbl_lpinfo * lp,
00230   dbl_price_info * p),
00231   dbl_fct_test_pII_x (
00232   dbl_lpinfo * lp,
00233   dbl_price_info * p),
00234   dbl_fct_test_pI_pi_dz (
00235   dbl_lpinfo * lp,
00236   dbl_price_info * p),
00237   dbl_fct_test_pII_pi_dz (
00238   dbl_lpinfo * lp,
00239   dbl_price_info * p);
00240 
00241 dbl_bndinfo *dbl_ILLfct_new_bndinfo (
00242   void);
00243 void dbl_ILLfct_free_bndinfo (
00244   dbl_bndinfo * binfo);
00245 
00246 #endif /* dbl___FUNCTIONS_H */