dbl_price.c File Reference

#include "qs_config.h"
#include "stddefs.h"
#include "dbl_qsopt.h"
#include "dbl_lpdefs.h"
#include "dbl_fct.h"
#include "dbl_price.h"
#include "dbl_basis.h"
#include "dbl_iqsutil.h"
#include "dbl_dstruct.h"

Include dependency graph for dbl_price.c:

Go to the source code of this file.

Defines

#define dbl_MULTIP   1
#define dbl_PRICE_DEBUG   0

Functions

static void dbl_compute_dualI_inf (dbl_lpinfo *const lp, int const j, double *const inf)
static void dbl_compute_dualII_inf (dbl_lpinfo *const lp, int const j, double *const inf)
static void dbl_compute_primalI_inf (dbl_lpinfo *const lp, int const i, double *const inf)
static void dbl_compute_primalII_inf (dbl_lpinfo *const lp, int const i, double *const inf)
int dbl_ILLprice_build_ddevex_norms (dbl_lpinfo *const lp, dbl_d_devex_info *const ddinfo, int const reinit)
int dbl_ILLprice_build_dsteep_norms (dbl_lpinfo *const lp, dbl_d_steep_info *const dsinfo)
int dbl_ILLprice_build_heap (dbl_price_info *const pinf, int const nkeys, double *keylist)
int dbl_ILLprice_build_mpartial_info (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const pricetype)
int dbl_ILLprice_build_pdevex_norms (dbl_lpinfo *const lp, dbl_p_devex_info *const pdinfo, int const reinit)
int dbl_ILLprice_build_pricing_info (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const phase)
int dbl_ILLprice_build_psteep_norms (dbl_lpinfo *const lp, dbl_p_steep_info *const psinfo)
void dbl_ILLprice_column (dbl_lpinfo *const lp, int const ix, int const phase, dbl_price_res *const pr)
void dbl_ILLprice_compute_dual_inf (dbl_lpinfo *const lp, dbl_price_info *const p, int *const ix, int const icnt, int const phase)
void dbl_ILLprice_compute_primal_inf (dbl_lpinfo *const lp, dbl_price_info *const p, int *const ix, int const icnt, int const phase)
void dbl_ILLprice_delete_onempart_price (dbl_price_info *const pinf, int const indx, int const pricetype)
void dbl_ILLprice_dual (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const phase, dbl_price_res *const pr)
void dbl_ILLprice_free_heap (dbl_price_info *const pinf)
void dbl_ILLprice_free_mpartial_info (dbl_mpart_info *p)
void dbl_ILLprice_free_pricing_info (dbl_price_info *const pinf)
int dbl_ILLprice_get_colnorms (dbl_lpinfo *const lp, dbl_price_info *const pinf, double *const cnorms)
int dbl_ILLprice_get_dsteep_norms (dbl_lpinfo *const lp, int const count, int *const rowind, double *const norms)
int dbl_ILLprice_get_new_colnorms (dbl_lpinfo *const lp, int const newrows, double *const rnorms, int *const matcnt, int *const matbeg, int *const matind, double *const matval)
int dbl_ILLprice_get_new_rownorms (dbl_lpinfo *const lp, int const newrows, double *const rnorms, int *const rmatcnt, int *const rmatbeg, int *const rmatind, double *const rmatval)
int dbl_ILLprice_get_newnorms (dbl_lpinfo *const lp, int const nelems, double *const norms, int *const matcnt, int *const matbeg, int *const matind, double *const matval, int const option)
int dbl_ILLprice_get_price (dbl_price_info *const p, int const phase)
int dbl_ILLprice_get_rownorms (dbl_lpinfo *const lp, dbl_price_info *const pinf, double *const rnorms)
void dbl_ILLprice_init_mpartial_price (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const phase, int const pricetype)
void dbl_ILLprice_init_pricing_info (dbl_price_info *const pinf)
int dbl_ILLprice_load_colnorms (dbl_lpinfo *const lp, double *const cnorms, dbl_price_info *const pinf)
int dbl_ILLprice_load_rownorms (dbl_lpinfo *const lp, double *const rnorms, dbl_price_info *const pinf)
void dbl_ILLprice_mpartial_group (dbl_lpinfo *const lp, dbl_mpart_info *const p, int const phase, int const g, int const pricetype)
void dbl_ILLprice_primal (dbl_lpinfo *const lp, dbl_price_info *const pinf, dbl_price_res *const pr, int const phase)
void dbl_ILLprice_row (dbl_lpinfo *const lp, int const ix, int const phase, dbl_price_res *const pr)
int dbl_ILLprice_test_for_heap (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const nkeys, double *keylist, int const algo, int const upd)
int dbl_ILLprice_update_ddevex_norms (dbl_lpinfo *const lp, dbl_d_devex_info *const ddinfo, int const lindex, double yl)
void dbl_ILLprice_update_dsteep_norms (dbl_lpinfo *const lp, dbl_d_steep_info *const dsinfo, dbl_svector *const wz, int const lindex, double yl)
void dbl_ILLprice_update_mpartial_price (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const phase, int const pricetype)
int dbl_ILLprice_update_pdevex_norms (dbl_lpinfo *const lp, dbl_p_devex_info *const pdinfo, int const eindex, double yl)
int dbl_ILLprice_update_pricing_info (dbl_lpinfo *const lp, dbl_price_info *const pinf, int const phase, dbl_svector *const wz, int const eindex, int const lindex, double y)
void dbl_ILLprice_update_psteep_norms (dbl_lpinfo *const lp, dbl_p_steep_info *const psinfo, dbl_svector *const wz, int const eindex, double yl)
static void dbl_update_d_scaleinf (dbl_price_info *const p, dbl_heap *const h, int const j, double inf, int const prule)
static void dbl_update_p_scaleinf (dbl_price_info *const p, dbl_heap *const h, int const i, double inf, int const prule)


Define Documentation

#define dbl_MULTIP   1

Definition at line 38 of file dbl_price.c.

Referenced by dbl_ILLprice_mpartial_group().

#define dbl_PRICE_DEBUG   0

Definition at line 39 of file dbl_price.c.


Function Documentation

static void dbl_compute_dualI_inf ( dbl_lpinfo *const   lp,
int const   j,
double *const   inf 
) [static]

Definition at line 1086 of file dbl_price.c.

References dbl_tol_struct::id_tol, dbl_lpinfo::nbaz, dbl_lpinfo::pIdz, STAT_LOWER, STAT_UPPER, STAT_ZERO, dbl_lpinfo::tol, VARTIFICIAL, VFIXED, dbl_lpinfo::vstat, and dbl_lpinfo::vtype.

Referenced by dbl_ILLprice_column(), and dbl_ILLprice_compute_dual_inf().

static void dbl_compute_dualII_inf ( dbl_lpinfo *const   lp,
int const   j,
double *const   inf 
)

Definition at line 1106 of file dbl_price.c.

References dbl_tol_struct::dfeas_tol, dbl_lpinfo::dz, dbl_lpinfo::nbaz, STAT_LOWER, STAT_UPPER, STAT_ZERO, dbl_lpinfo::tol, VARTIFICIAL, VFIXED, dbl_lpinfo::vstat, and dbl_lpinfo::vtype.

Referenced by dbl_ILLprice_column(), and dbl_ILLprice_compute_dual_inf().

static void dbl_compute_primalI_inf ( dbl_lpinfo *const   lp,
int const   i,
double *const   inf 
)

Definition at line 1280 of file dbl_price.c.

References dbl_lpinfo::baz, dbl_INFTY, dbl_NINFTY, dbl_tol_struct::ip_tol, dbl_lpinfo::lz, dbl_lpinfo::tol, dbl_lpinfo::uz, and dbl_lpinfo::xbz.

Referenced by dbl_ILLprice_compute_primal_inf(), and dbl_ILLprice_row().

static void dbl_compute_primalII_inf ( dbl_lpinfo *const   lp,
int const   i,
double *const   inf 
)

Definition at line 1298 of file dbl_price.c.

References dbl_lpinfo::baz, dbl_INFTY, dbl_NINFTY, dbl_lpinfo::lz, dbl_tol_struct::pfeas_tol, dbl_lpinfo::tol, dbl_lpinfo::uz, and dbl_lpinfo::xbz.

Referenced by dbl_ILLprice_compute_primal_inf(), and dbl_ILLprice_row().

int dbl_ILLprice_build_ddevex_norms ( dbl_lpinfo *const   lp,
dbl_d_devex_info *const   ddinfo,
int const   reinit 
)

Definition at line 844 of file dbl_price.c.

References ILL_IFFREE, ILL_SAFE_MALLOC, dbl_lpinfo::ncols, dbl_d_devex_info::ninit, dbl_d_devex_info::norms, dbl_lpinfo::nrows, dbl_d_devex_info::refframe, STAT_BASIC, and dbl_lpinfo::vstat.

int dbl_ILLprice_build_dsteep_norms ( dbl_lpinfo *const   lp,
dbl_d_steep_info *const   dsinfo 
)

Definition at line 937 of file dbl_price.c.

References dbl_svector::coef, dbl_ILLfct_compute_zz(), dbl_ILLsvector_alloc(), dbl_ILLsvector_free(), dbl_ILLsvector_init(), dbl_PARAM_MIN_DNORM, ILLstring_report, dbl_d_steep_info::norms, dbl_lpinfo::nrows, NULL, dbl_svector::nzcnt, dbl_lpinfo::O, and dbl_ILLlpdata::reporter.

Here is the call graph for this function:

int dbl_ILLprice_build_heap ( dbl_price_info *const   pinf,
int const   nkeys,
double *  keylist 
)

Definition at line 77 of file dbl_price.c.

References dbl_ILLheap_build(), dbl_ILLheap_init(), dbl_ILLutil_our_log2(), dbl_price_info::h, dbl_price_info::htrigger, and PARAM_HEAP_RATIO.

Here is the call graph for this function:

int dbl_ILLprice_build_mpartial_info ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   pricetype 
)

Definition at line 369 of file dbl_price.c.

References dbl_mpart_info::bsize, dbl_mpart_info::bucket, dbl_mpart_info::cgroup, COL_PRICING, dbl_ILLprice_free_mpartial_info(), dbl_price_info::dmpinfo, dbl_mpart_info::gshift, dbl_mpart_info::gsize, dbl_mpart_info::gstart, ILL_SAFE_MALLOC, dbl_mpart_info::infeas, dbl_mpart_info::k, dbl_mpart_info::ngroups, dbl_lpinfo::nnbasic, dbl_lpinfo::nrows, dbl_mpart_info::perm, and dbl_price_info::pmpinfo.

Here is the call graph for this function:

int dbl_ILLprice_build_pdevex_norms ( dbl_lpinfo *const   lp,
dbl_p_devex_info *const   pdinfo,
int const   reinit 
)

Definition at line 648 of file dbl_price.c.

References ILL_SAFE_MALLOC, dbl_lpinfo::ncols, dbl_p_devex_info::ninit, dbl_lpinfo::nnbasic, dbl_p_devex_info::norms, dbl_p_devex_info::refframe, STAT_BASIC, dbl_lpinfo::vindex, and dbl_lpinfo::vstat.

int dbl_ILLprice_build_pricing_info ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   phase 
)

Definition at line 185 of file dbl_price.c.

References COL_PRICING, COMPLETE_PRICING, dbl_price_info::cur_price, dbl_price_info::d_scaleinf, dbl_price_info::d_strategy, dbl_ILLprice_build_ddevex_norms(), dbl_ILLprice_build_dsteep_norms(), dbl_ILLprice_build_mpartial_info(), dbl_ILLprice_build_pdevex_norms(), dbl_ILLprice_build_psteep_norms(), dbl_ILLprice_free_pricing_info(), dbl_price_info::ddinfo, dbl_price_info::dI_price, dbl_price_info::dII_price, dbl_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, MULTI_PART_PRICING, dbl_lpinfo::nnbasic, dbl_d_devex_info::norms, dbl_d_steep_info::norms, dbl_p_steep_info::norms, dbl_p_devex_info::norms, dbl_lpinfo::nrows, dbl_price_info::p_scaleinf, dbl_price_info::p_strategy, dbl_price_info::pdinfo, dbl_price_info::pI_price, dbl_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, dbl_price_info::psinfo, QS_PRICE_DDANTZIG, QS_PRICE_DDEVEX, QS_PRICE_DMULTPARTIAL, QS_PRICE_DSTEEP, QS_PRICE_PDANTZIG, QS_PRICE_PDEVEX, QS_PRICE_PMULTPARTIAL, QS_PRICE_PSTEEP, and ROW_PRICING.

Here is the call graph for this function:

int dbl_ILLprice_build_psteep_norms ( dbl_lpinfo *const   lp,
dbl_p_steep_info *const   psinfo 
)

Definition at line 745 of file dbl_price.c.

References dbl_svector::coef, dbl_ILLfct_compute_yz(), dbl_ILLsvector_alloc(), dbl_ILLsvector_free(), dbl_ILLsvector_init(), ILLstring_report, dbl_lpinfo::nnbasic, dbl_p_steep_info::norms, dbl_lpinfo::nrows, NULL, dbl_svector::nzcnt, dbl_lpinfo::O, and dbl_ILLlpdata::reporter.

Here is the call graph for this function:

void dbl_ILLprice_column ( dbl_lpinfo *const   lp,
int const   ix,
int const   phase,
dbl_price_res *const   pr 
)

Definition at line 598 of file dbl_price.c.

References dbl_lpinfo::cz, dbl_compute_dualI_inf(), dbl_compute_dualII_inf(), dbl_price_res::dinfeas, dbl_lpinfo::dz, dbl_lpinfo::matbeg, dbl_lpinfo::matcnt, dbl_lpinfo::matind, dbl_lpinfo::matval, dbl_lpinfo::nbaz, dbl_lpinfo::pIdz, dbl_lpinfo::pIpiz, dbl_lpinfo::piz, PRIMAL_PHASEII, VARTIFICIAL, VFIXED, and dbl_lpinfo::vtype.

Here is the call graph for this function:

void dbl_ILLprice_compute_dual_inf ( dbl_lpinfo *const   lp,
dbl_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1126 of file dbl_price.c.

References dbl_compute_dualI_inf(), dbl_compute_dualII_inf(), dbl_update_d_scaleinf(), dbl_price_info::h, dbl_lpinfo::nnbasic, NULL, dbl_price_info::pI_price, dbl_price_info::pII_price, PRIMAL_PHASEI, and PRIMAL_PHASEII.

Here is the call graph for this function:

void dbl_ILLprice_compute_primal_inf ( dbl_lpinfo *const   lp,
dbl_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1316 of file dbl_price.c.

References dbl_compute_primalI_inf(), dbl_compute_primalII_inf(), dbl_update_p_scaleinf(), dbl_price_info::dI_price, dbl_price_info::dII_price, DUAL_PHASEI, DUAL_PHASEII, dbl_price_info::h, dbl_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void dbl_ILLprice_delete_onempart_price ( dbl_price_info *const   pinf,
int const   indx,
int const   pricetype 
)

Definition at line 531 of file dbl_price.c.

References dbl_mpart_info::bsize, dbl_mpart_info::bucket, COL_PRICING, dbl_price_info::dmpinfo, dbl_mpart_info::infeas, and dbl_price_info::pmpinfo.

void dbl_ILLprice_dual ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   phase,
dbl_price_res *const   pr 
)

Definition at line 1365 of file dbl_price.c.

References COMPLETE_PRICING, dbl_price_info::d_strategy, dbl_ILLheap_delete(), dbl_ILLheap_findmin(), dbl_ILLprice_test_for_heap(), DUAL_SIMPLEX, dbl_price_info::h, dbl_heap::hexist, dbl_price_res::lindex, dbl_lpinfo::nrows, dbl_price_info::p_scaleinf, dbl_tol_struct::pfeas_tol, and dbl_lpinfo::tol.

Here is the call graph for this function:

void dbl_ILLprice_free_heap ( dbl_price_info *const   pinf  ) 

Definition at line 71 of file dbl_price.c.

References dbl_ILLheap_free(), and dbl_price_info::h.

Here is the call graph for this function:

void dbl_ILLprice_free_mpartial_info ( dbl_mpart_info p  ) 

Definition at line 358 of file dbl_price.c.

References dbl_mpart_info::bucket, dbl_mpart_info::gshift, dbl_mpart_info::gsize, dbl_mpart_info::gstart, ILL_IFFREE, dbl_mpart_info::infeas, and dbl_mpart_info::perm.

void dbl_ILLprice_free_pricing_info ( dbl_price_info *const   pinf  ) 

Definition at line 168 of file dbl_price.c.

References dbl_price_info::d_scaleinf, dbl_ILLprice_free_heap(), dbl_ILLprice_free_mpartial_info(), dbl_price_info::ddinfo, dbl_price_info::dmpinfo, dbl_price_info::dsinfo, ILL_IFFREE, dbl_d_steep_info::norms, dbl_d_devex_info::norms, dbl_p_steep_info::norms, dbl_p_devex_info::norms, dbl_price_info::p_scaleinf, dbl_price_info::pdinfo, dbl_price_info::pmpinfo, dbl_price_info::psinfo, dbl_d_devex_info::refframe, and dbl_p_devex_info::refframe.

Here is the call graph for this function:

int dbl_ILLprice_get_colnorms ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
double *const   cnorms 
)

Definition at line 1466 of file dbl_price.c.

References dbl_lpinfo::baz, dbl_ILLprice_build_psteep_norms(), dbl_lpinfo::nbaz, dbl_lpinfo::nnbasic, dbl_p_steep_info::norms, dbl_lpinfo::nrows, NULL, and dbl_price_info::psinfo.

Here is the call graph for this function:

int dbl_ILLprice_get_dsteep_norms ( dbl_lpinfo *const   lp,
int const   count,
int *const   rowind,
double *const   norms 
)

Definition at line 970 of file dbl_price.c.

References dbl_svector::coef, dbl_ILLfct_compute_zz(), dbl_ILLsvector_alloc(), dbl_ILLsvector_free(), dbl_ILLsvector_init(), dbl_lpinfo::nrows, and dbl_svector::nzcnt.

Here is the call graph for this function:

int dbl_ILLprice_get_new_colnorms ( dbl_lpinfo *const   lp,
int const   newrows,
double *const   rnorms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
double *const   matval 
)

Definition at line 1544 of file dbl_price.c.

References COLUMN_SOLVE, and dbl_ILLprice_get_newnorms().

Here is the call graph for this function:

int dbl_ILLprice_get_new_rownorms ( dbl_lpinfo *const   lp,
int const   newrows,
double *const   rnorms,
int *const   rmatcnt,
int *const   rmatbeg,
int *const   rmatind,
double *const   rmatval 
)

Definition at line 1531 of file dbl_price.c.

References dbl_ILLprice_get_newnorms(), and ROW_SOLVE.

Here is the call graph for this function:

int dbl_ILLprice_get_newnorms ( dbl_lpinfo *const   lp,
int const   nelems,
double *const   norms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
double *const   matval,
int const   option 
)

Definition at line 1491 of file dbl_price.c.

References dbl_svector::coef, COLUMN_SOLVE, dbl_ILLbasis_column_solve(), dbl_ILLbasis_row_solve(), dbl_ILLsvector_alloc(), dbl_ILLsvector_free(), dbl_ILLsvector_init(), dbl_svector::indx, dbl_lpinfo::nrows, and dbl_svector::nzcnt.

Here is the call graph for this function:

int dbl_ILLprice_get_price ( dbl_price_info *const   p,
int const   phase 
)

Definition at line 338 of file dbl_price.c.

References dbl_price_info::dI_price, dbl_price_info::dII_price, DUAL_PHASEI, DUAL_PHASEII, dbl_price_info::pI_price, dbl_price_info::pII_price, PRIMAL_PHASEI, and PRIMAL_PHASEII.

int dbl_ILLprice_get_rownorms ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
double *const   rnorms 
)

Definition at line 1443 of file dbl_price.c.

References dbl_ILLprice_build_dsteep_norms(), dbl_price_info::dsinfo, dbl_d_steep_info::norms, dbl_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void dbl_ILLprice_init_mpartial_price ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 428 of file dbl_price.c.

References dbl_mpart_info::bsize, dbl_mpart_info::cgroup, COL_PRICING, dbl_ILLprice_mpartial_group(), dbl_price_info::dmpinfo, dbl_mpart_info::k, dbl_mpart_info::ngroups, and dbl_price_info::pmpinfo.

Here is the call graph for this function:

void dbl_ILLprice_init_pricing_info ( dbl_price_info *const   pinf  ) 

Definition at line 139 of file dbl_price.c.

References dbl_mpart_info::bucket, dbl_price_info::cur_price, dbl_price_info::d_scaleinf, dbl_price_info::d_strategy, dbl_ILLheap_init(), dbl_price_info::ddinfo, dbl_price_info::dI_price, dbl_price_info::dII_price, dbl_price_info::dmpinfo, dbl_price_info::dsinfo, dbl_mpart_info::gshift, dbl_mpart_info::gsize, dbl_mpart_info::gstart, dbl_price_info::h, dbl_price_info::hineff, dbl_price_info::htrigger, dbl_mpart_info::infeas, dbl_d_steep_info::norms, dbl_d_devex_info::norms, dbl_p_steep_info::norms, dbl_p_devex_info::norms, dbl_price_info::p_scaleinf, dbl_price_info::p_strategy, dbl_price_info::pdinfo, dbl_mpart_info::perm, dbl_price_info::pI_price, dbl_price_info::pII_price, dbl_price_info::pmpinfo, dbl_price_info::psinfo, dbl_d_devex_info::refframe, and dbl_p_devex_info::refframe.

Here is the call graph for this function:

int dbl_ILLprice_load_colnorms ( dbl_lpinfo *const   lp,
double *const   cnorms,
dbl_price_info *const   pinf 
)

Definition at line 1578 of file dbl_price.c.

References dbl_lpinfo::nbaz, dbl_lpinfo::nnbasic, dbl_p_steep_info::norms, and dbl_price_info::psinfo.

int dbl_ILLprice_load_rownorms ( dbl_lpinfo *const   lp,
double *const   rnorms,
dbl_price_info *const   pinf 
)

Definition at line 1557 of file dbl_price.c.

References dbl_PARAM_MIN_DNORM, dbl_price_info::dsinfo, dbl_d_steep_info::norms, and dbl_lpinfo::nrows.

void dbl_ILLprice_mpartial_group ( dbl_lpinfo *const   lp,
dbl_mpart_info *const   p,
int const   phase,
int const   g,
int const   pricetype 
)

Definition at line 552 of file dbl_price.c.

References dbl_mpart_info::bsize, dbl_mpart_info::bucket, COL_PRICING, dbl_ILLprice_column(), dbl_ILLprice_row(), dbl_MULTIP, dbl_price_res::dinfeas, dbl_mpart_info::gshift, dbl_mpart_info::gsize, dbl_mpart_info::gstart, dbl_mpart_info::infeas, dbl_lpinfo::iwork, and dbl_price_res::pinfeas.

Here is the call graph for this function:

void dbl_ILLprice_primal ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
dbl_price_res *const   pr,
int const   phase 
)

Definition at line 1175 of file dbl_price.c.

References COMPLETE_PRICING, dbl_price_info::d_scaleinf, dbl_ILLheap_delete(), dbl_ILLheap_findmin(), dbl_ILLprice_test_for_heap(), dbl_tol_struct::dfeas_tol, dbl_price_res::eindex, dbl_price_info::h, dbl_heap::hexist, dbl_lpinfo::nnbasic, dbl_price_info::p_strategy, PRIMAL_SIMPLEX, and dbl_lpinfo::tol.

Here is the call graph for this function:

void dbl_ILLprice_row ( dbl_lpinfo *const   lp,
int const   ix,
int const   phase,
dbl_price_res *const   pr 
)

Definition at line 636 of file dbl_price.c.

References dbl_compute_primalI_inf(), dbl_compute_primalII_inf(), DUAL_PHASEII, and dbl_price_res::pinfeas.

Here is the call graph for this function:

int dbl_ILLprice_test_for_heap ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   nkeys,
double *  keylist,
int const   algo,
int const   upd 
)

Definition at line 89 of file dbl_price.c.

References dbl_lpinfo::cnts, dbl_ILLprice_build_heap(), dbl_ILLprice_free_heap(), dbl_price_info::h, dbl_heap::hexist, dbl_price_info::hineff, dbl_price_info::htrigger, PARAM_HEAP_UTRIGGER, PRIMAL_SIMPLEX, dbl_count_struct::y_ravg, and dbl_count_struct::za_ravg.

Here is the call graph for this function:

int dbl_ILLprice_update_ddevex_norms ( dbl_lpinfo *const   lp,
dbl_d_devex_info *const   ddinfo,
int const   lindex,
double  yl 
)

Definition at line 876 of file dbl_price.c.

References dbl_lpinfo::baz, dbl_svector::coef, dbl_ILLprice_build_ddevex_norms(), dbl_svector::indx, dbl_lpinfo::nbaz, dbl_d_devex_info::norms, dbl_svector::nzcnt, dbl_d_devex_info::refframe, dbl_lpinfo::yjz, and dbl_lpinfo::zA.

Here is the call graph for this function:

void dbl_ILLprice_update_dsteep_norms ( dbl_lpinfo *const   lp,
dbl_d_steep_info *const   dsinfo,
dbl_svector *const   wz,
int const   lindex,
double  yl 
)

Definition at line 995 of file dbl_price.c.

References dbl_svector::coef, dbl_ILLfct_load_workvector(), dbl_ILLfct_zero_workvector(), dbl_PARAM_MIN_DNORM, dbl_svector::indx, dbl_d_steep_info::norms, dbl_svector::nzcnt, dbl_lpinfo::work, dbl_lpinfo::yjz, and dbl_lpinfo::zz.

Here is the call graph for this function:

void dbl_ILLprice_update_mpartial_price ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 448 of file dbl_price.c.

References dbl_mpart_info::bsize, dbl_mpart_info::bucket, COL_PRICING, dbl_ILLprice_column(), dbl_ILLprice_row(), dbl_price_res::dinfeas, dbl_price_info::dmpinfo, dbl_mpart_info::infeas, dbl_lpinfo::iwork, dbl_mpart_info::k, dbl_mpart_info::perm, dbl_price_res::pinfeas, dbl_price_info::pmpinfo, and QSMIN.

Here is the call graph for this function:

int dbl_ILLprice_update_pdevex_norms ( dbl_lpinfo *const   lp,
dbl_p_devex_info *const   pdinfo,
int const   eindex,
double  yl 
)

Definition at line 686 of file dbl_price.c.

References dbl_lpinfo::baz, dbl_svector::coef, dbl_ILLprice_build_pdevex_norms(), dbl_svector::indx, dbl_lpinfo::nbaz, dbl_p_devex_info::norms, dbl_svector::nzcnt, dbl_p_devex_info::refframe, dbl_lpinfo::yjz, and dbl_lpinfo::zA.

Here is the call graph for this function:

int dbl_ILLprice_update_pricing_info ( dbl_lpinfo *const   lp,
dbl_price_info *const   pinf,
int const   phase,
dbl_svector *const   wz,
int const   eindex,
int const   lindex,
double  y 
)

Definition at line 285 of file dbl_price.c.

References dbl_ILLprice_update_ddevex_norms(), dbl_ILLprice_update_dsteep_norms(), dbl_ILLprice_update_pdevex_norms(), dbl_ILLprice_update_psteep_norms(), dbl_price_info::ddinfo, dbl_price_info::dI_price, dbl_price_info::dII_price, dbl_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, dbl_price_info::pdinfo, dbl_price_info::pI_price, dbl_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, dbl_price_info::psinfo, QS_PRICE_DDEVEX, QS_PRICE_DSTEEP, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Here is the call graph for this function:

void dbl_ILLprice_update_psteep_norms ( dbl_lpinfo *const   lp,
dbl_p_steep_info *const   psinfo,
dbl_svector *const   wz,
int const   eindex,
double  yl 
)

Definition at line 775 of file dbl_price.c.

References dbl_svector::coef, dbl_ILLfct_load_workvector(), dbl_ILLfct_zero_workvector(), dbl_svector::indx, dbl_lpinfo::matbeg, dbl_lpinfo::matcnt, dbl_lpinfo::matind, dbl_lpinfo::matval, dbl_lpinfo::nbaz, dbl_p_steep_info::norms, dbl_svector::nzcnt, dbl_lpinfo::work, dbl_lpinfo::yjz, and dbl_lpinfo::zA.

Here is the call graph for this function:

static void dbl_update_d_scaleinf ( dbl_price_info *const   p,
dbl_heap *const   h,
int const   j,
double  inf,
int const   prule 
) [static]

Definition at line 1054 of file dbl_price.c.

References dbl_price_info::d_scaleinf, dbl_ILLheap_delete(), dbl_ILLheap_insert(), dbl_ILLheap_modify(), dbl_heap::hexist, dbl_heap::loc, dbl_p_steep_info::norms, dbl_p_devex_info::norms, dbl_price_info::pdinfo, dbl_price_info::psinfo, QS_PRICE_PDANTZIG, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Referenced by dbl_ILLprice_compute_dual_inf().

Here is the call graph for this function:

static void dbl_update_p_scaleinf ( dbl_price_info *const   p,
dbl_heap *const   h,
int const   i,
double  inf,
int const   prule 
)

Definition at line 1248 of file dbl_price.c.

References dbl_ILLheap_delete(), dbl_ILLheap_insert(), dbl_ILLheap_modify(), dbl_price_info::ddinfo, dbl_price_info::dsinfo, dbl_heap::hexist, dbl_heap::loc, dbl_d_devex_info::norms, dbl_d_steep_info::norms, dbl_price_info::p_scaleinf, QS_PRICE_DDANTZIG, QS_PRICE_DDEVEX, and QS_PRICE_DSTEEP.

Referenced by dbl_ILLprice_compute_primal_inf().

Here is the call graph for this function:


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