price.c File Reference

#include "qs_config.h"
#include "stddefs.h"
#include "qsopt.h"
#include "lpdefs.h"
#include "fct.h"
#include "price.h"
#include "basis.h"
#include "iqsutil.h"
#include "dstruct.h"

Include dependency graph for price.c:

Go to the source code of this file.

Defines

#define MULTIP   1
#define PRICE_DEBUG   0

Functions

static void compute_dualI_inf (lpinfo *const lp, int const j, EGlpNum_t *const inf)
static void compute_dualII_inf (lpinfo *const lp, int const j, EGlpNum_t *const inf)
static void compute_primalI_inf (lpinfo *const lp, int const i, EGlpNum_t *const inf)
static void compute_primalII_inf (lpinfo *const lp, int const i, EGlpNum_t *const inf)
int ILLprice_build_ddevex_norms (lpinfo *const lp, d_devex_info *const ddinfo, int const reinit)
int ILLprice_build_dsteep_norms (lpinfo *const lp, d_steep_info *const dsinfo)
int ILLprice_build_heap (price_info *const pinf, int const nkeys, EGlpNum_t *keylist)
int ILLprice_build_mpartial_info (lpinfo *const lp, price_info *const pinf, int const pricetype)
int ILLprice_build_pdevex_norms (lpinfo *const lp, p_devex_info *const pdinfo, int const reinit)
int ILLprice_build_pricing_info (lpinfo *const lp, price_info *const pinf, int const phase)
int ILLprice_build_psteep_norms (lpinfo *const lp, p_steep_info *const psinfo)
void ILLprice_column (lpinfo *const lp, int const ix, int const phase, price_res *const pr)
void ILLprice_compute_dual_inf (lpinfo *const lp, price_info *const p, int *const ix, int const icnt, int const phase)
void ILLprice_compute_primal_inf (lpinfo *const lp, price_info *const p, int *const ix, int const icnt, int const phase)
void ILLprice_delete_onempart_price (price_info *const pinf, int const indx, int const pricetype)
void ILLprice_dual (lpinfo *const lp, price_info *const pinf, int const phase, price_res *const pr)
void ILLprice_free_heap (price_info *const pinf)
void ILLprice_free_mpartial_info (mpart_info *p)
void ILLprice_free_pricing_info (price_info *const pinf)
int ILLprice_get_colnorms (lpinfo *const lp, price_info *const pinf, EGlpNum_t *const cnorms)
int ILLprice_get_dsteep_norms (lpinfo *const lp, int const count, int *const rowind, EGlpNum_t *const norms)
int ILLprice_get_new_colnorms (lpinfo *const lp, int const newrows, EGlpNum_t *const rnorms, int *const matcnt, int *const matbeg, int *const matind, EGlpNum_t *const matval)
int ILLprice_get_new_rownorms (lpinfo *const lp, int const newrows, EGlpNum_t *const rnorms, int *const rmatcnt, int *const rmatbeg, int *const rmatind, EGlpNum_t *const rmatval)
int ILLprice_get_newnorms (lpinfo *const lp, int const nelems, EGlpNum_t *const norms, int *const matcnt, int *const matbeg, int *const matind, EGlpNum_t *const matval, int const option)
int ILLprice_get_price (price_info *const p, int const phase)
int ILLprice_get_rownorms (lpinfo *const lp, price_info *const pinf, EGlpNum_t *const rnorms)
void ILLprice_init_mpartial_price (lpinfo *const lp, price_info *const pinf, int const phase, int const pricetype)
void ILLprice_init_pricing_info (price_info *const pinf)
int ILLprice_load_colnorms (lpinfo *const lp, EGlpNum_t *const cnorms, price_info *const pinf)
int ILLprice_load_rownorms (lpinfo *const lp, EGlpNum_t *const rnorms, price_info *const pinf)
void ILLprice_mpartial_group (lpinfo *const lp, mpart_info *const p, int const phase, int const g, int const pricetype)
void ILLprice_primal (lpinfo *const lp, price_info *const pinf, price_res *const pr, int const phase)
void ILLprice_row (lpinfo *const lp, int const ix, int const phase, price_res *const pr)
int ILLprice_test_for_heap (lpinfo *const lp, price_info *const pinf, int const nkeys, EGlpNum_t *keylist, int const algo, int const upd)
int ILLprice_update_ddevex_norms (lpinfo *const lp, d_devex_info *const ddinfo, int const lindex, EGlpNum_t yl)
void ILLprice_update_dsteep_norms (lpinfo *const lp, d_steep_info *const dsinfo, svector *const wz, int const lindex, EGlpNum_t yl)
void ILLprice_update_mpartial_price (lpinfo *const lp, price_info *const pinf, int const phase, int const pricetype)
int ILLprice_update_pdevex_norms (lpinfo *const lp, p_devex_info *const pdinfo, int const eindex, EGlpNum_t yl)
int ILLprice_update_pricing_info (lpinfo *const lp, price_info *const pinf, int const phase, svector *const wz, int const eindex, int const lindex, EGlpNum_t y)
void ILLprice_update_psteep_norms (lpinfo *const lp, p_steep_info *const psinfo, svector *const wz, int const eindex, EGlpNum_t yl)
static void update_d_scaleinf (price_info *const p, heap *const h, int const j, EGlpNum_t inf, int const prule)
static void update_p_scaleinf (price_info *const p, heap *const h, int const i, EGlpNum_t inf, int const prule)


Define Documentation

#define MULTIP   1

Definition at line 38 of file price.c.

Referenced by ILLprice_mpartial_group().

#define PRICE_DEBUG   0

Definition at line 39 of file price.c.


Function Documentation

static void compute_dualI_inf ( lpinfo *const   lp,
int const   j,
EGlpNum_t *const   inf 
) [static]

Definition at line 1086 of file price.c.

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

Referenced by ILLprice_column(), and ILLprice_compute_dual_inf().

static void compute_dualII_inf ( lpinfo *const   lp,
int const   j,
EGlpNum_t *const   inf 
)

Definition at line 1106 of file price.c.

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

Referenced by ILLprice_column(), and ILLprice_compute_dual_inf().

static void compute_primalI_inf ( lpinfo *const   lp,
int const   i,
EGlpNum_t *const   inf 
)

Definition at line 1280 of file price.c.

References lpinfo::baz, INFTY, tol_struct::ip_tol, lpinfo::lz, NINFTY, lpinfo::tol, lpinfo::uz, and lpinfo::xbz.

Referenced by ILLprice_compute_primal_inf(), and ILLprice_row().

static void compute_primalII_inf ( lpinfo *const   lp,
int const   i,
EGlpNum_t *const   inf 
)

Definition at line 1298 of file price.c.

References lpinfo::baz, INFTY, lpinfo::lz, NINFTY, tol_struct::pfeas_tol, lpinfo::tol, lpinfo::uz, and lpinfo::xbz.

Referenced by ILLprice_compute_primal_inf(), and ILLprice_row().

int ILLprice_build_ddevex_norms ( lpinfo *const   lp,
d_devex_info *const   ddinfo,
int const   reinit 
)

Definition at line 844 of file price.c.

References ILL_IFFREE, ILL_SAFE_MALLOC, lpinfo::ncols, d_devex_info::ninit, d_devex_info::norms, lpinfo::nrows, d_devex_info::refframe, STAT_BASIC, and lpinfo::vstat.

Referenced by ILLprice_build_pricing_info(), and ILLprice_update_ddevex_norms().

int ILLprice_build_dsteep_norms ( lpinfo *const   lp,
d_steep_info *const   dsinfo 
)

Definition at line 937 of file price.c.

References svector::coef, ILLfct_compute_zz(), ILLstring_report, ILLsvector_alloc(), ILLsvector_free(), ILLsvector_init(), d_steep_info::norms, lpinfo::nrows, NULL, svector::nzcnt, lpinfo::O, PARAM_MIN_DNORM, and ILLlpdata::reporter.

Referenced by ILLprice_build_pricing_info(), and ILLprice_get_rownorms().

Here is the call graph for this function:

int ILLprice_build_heap ( price_info *const   pinf,
int const   nkeys,
EGlpNum_t *  keylist 
)

Definition at line 77 of file price.c.

References price_info::h, price_info::htrigger, ILLheap_build(), ILLheap_init(), ILLutil_our_log2(), and PARAM_HEAP_RATIO.

Referenced by ILLprice_test_for_heap().

Here is the call graph for this function:

int ILLprice_build_mpartial_info ( lpinfo *const   lp,
price_info *const   pinf,
int const   pricetype 
)

Definition at line 369 of file price.c.

References mpart_info::bsize, mpart_info::bucket, mpart_info::cgroup, COL_PRICING, price_info::dmpinfo, mpart_info::gshift, mpart_info::gsize, mpart_info::gstart, ILL_SAFE_MALLOC, ILLprice_free_mpartial_info(), mpart_info::infeas, mpart_info::k, mpart_info::ngroups, lpinfo::nnbasic, lpinfo::nrows, mpart_info::perm, and price_info::pmpinfo.

Referenced by ILLprice_build_pricing_info().

Here is the call graph for this function:

int ILLprice_build_pdevex_norms ( lpinfo *const   lp,
p_devex_info *const   pdinfo,
int const   reinit 
)

Definition at line 648 of file price.c.

References ILL_SAFE_MALLOC, lpinfo::ncols, p_devex_info::ninit, lpinfo::nnbasic, p_devex_info::norms, p_devex_info::refframe, STAT_BASIC, lpinfo::vindex, and lpinfo::vstat.

Referenced by ILLprice_build_pricing_info(), and ILLprice_update_pdevex_norms().

int ILLprice_build_pricing_info ( lpinfo *const   lp,
price_info *const   pinf,
int const   phase 
)

Definition at line 185 of file price.c.

References COL_PRICING, COMPLETE_PRICING, price_info::cur_price, price_info::d_scaleinf, price_info::d_strategy, price_info::ddinfo, price_info::dI_price, price_info::dII_price, price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, ILLprice_build_ddevex_norms(), ILLprice_build_dsteep_norms(), ILLprice_build_mpartial_info(), ILLprice_build_pdevex_norms(), ILLprice_build_psteep_norms(), ILLprice_free_pricing_info(), MULTI_PART_PRICING, lpinfo::nnbasic, d_devex_info::norms, d_steep_info::norms, p_steep_info::norms, p_devex_info::norms, lpinfo::nrows, price_info::p_scaleinf, price_info::p_strategy, price_info::pdinfo, price_info::pI_price, price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, 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.

Referenced by ILLlib_recompute_rownorms(), and ILLsimplex().

Here is the call graph for this function:

int ILLprice_build_psteep_norms ( lpinfo *const   lp,
p_steep_info *const   psinfo 
)

Definition at line 745 of file price.c.

References svector::coef, ILLfct_compute_yz(), ILLstring_report, ILLsvector_alloc(), ILLsvector_free(), ILLsvector_init(), lpinfo::nnbasic, p_steep_info::norms, lpinfo::nrows, NULL, svector::nzcnt, lpinfo::O, and ILLlpdata::reporter.

Referenced by ILLprice_build_pricing_info(), and ILLprice_get_colnorms().

Here is the call graph for this function:

void ILLprice_column ( lpinfo *const   lp,
int const   ix,
int const   phase,
price_res *const   pr 
)

Definition at line 598 of file price.c.

References compute_dualI_inf(), compute_dualII_inf(), lpinfo::cz, price_res::dinfeas, lpinfo::dz, lpinfo::matbeg, lpinfo::matcnt, lpinfo::matind, lpinfo::matval, lpinfo::nbaz, lpinfo::pIdz, lpinfo::pIpiz, lpinfo::piz, PRIMAL_PHASEII, VARTIFICIAL, VFIXED, and lpinfo::vtype.

Referenced by ILLprice_mpartial_group(), and ILLprice_update_mpartial_price().

Here is the call graph for this function:

void ILLprice_compute_dual_inf ( lpinfo *const   lp,
price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1126 of file price.c.

References compute_dualI_inf(), compute_dualII_inf(), price_info::h, lpinfo::nnbasic, NULL, price_info::pI_price, price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, and update_d_scaleinf().

Referenced by ILLfct_update_ppI_prices(), ILLsimplex_retest_psolution(), primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

void ILLprice_compute_primal_inf ( lpinfo *const   lp,
price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1316 of file price.c.

References compute_primalI_inf(), compute_primalII_inf(), price_info::dI_price, price_info::dII_price, DUAL_PHASEI, DUAL_PHASEII, price_info::h, lpinfo::nrows, NULL, and update_p_scaleinf().

Referenced by dual_phaseI_step(), dual_phaseII_step(), ILLfct_update_dpI_prices(), ILLfct_update_dpII_prices(), and ILLsimplex_retest_dsolution().

Here is the call graph for this function:

void ILLprice_delete_onempart_price ( price_info *const   pinf,
int const   indx,
int const   pricetype 
)

Definition at line 531 of file price.c.

References mpart_info::bsize, mpart_info::bucket, COL_PRICING, price_info::dmpinfo, mpart_info::infeas, and price_info::pmpinfo.

void ILLprice_dual ( lpinfo *const   lp,
price_info *const   pinf,
int const   phase,
price_res *const   pr 
)

Definition at line 1365 of file price.c.

References COMPLETE_PRICING, price_info::d_strategy, DUAL_SIMPLEX, price_info::h, heap::hexist, ILLheap_delete(), ILLheap_findmin(), ILLprice_test_for_heap(), price_res::lindex, lpinfo::nrows, price_info::p_scaleinf, tol_struct::pfeas_tol, and lpinfo::tol.

Referenced by dual_phaseI_step(), and dual_phaseII_step().

Here is the call graph for this function:

void ILLprice_free_heap ( price_info *const   pinf  ) 

Definition at line 71 of file price.c.

References price_info::h, and ILLheap_free().

Referenced by dual_phaseI_step(), dual_phaseII_step(), ILLprice_free_pricing_info(), ILLprice_test_for_heap(), primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

void ILLprice_free_mpartial_info ( mpart_info p  ) 

Definition at line 358 of file price.c.

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

Referenced by ILLprice_build_mpartial_info(), and ILLprice_free_pricing_info().

void ILLprice_free_pricing_info ( price_info *const   pinf  ) 

Definition at line 168 of file price.c.

References price_info::d_scaleinf, price_info::ddinfo, price_info::dmpinfo, price_info::dsinfo, ILL_IFFREE, ILLprice_free_heap(), ILLprice_free_mpartial_info(), d_steep_info::norms, d_devex_info::norms, p_steep_info::norms, p_devex_info::norms, price_info::p_scaleinf, price_info::pdinfo, price_info::pmpinfo, price_info::psinfo, d_devex_info::refframe, and p_devex_info::refframe.

Referenced by ILLlib_strongbranch(), ILLmip_bfs(), ILLprice_build_pricing_info(), ILLsimplex(), opt_work(), and QSfree_prob().

Here is the call graph for this function:

int ILLprice_get_colnorms ( lpinfo *const   lp,
price_info *const   pinf,
EGlpNum_t *const   cnorms 
)

Definition at line 1466 of file price.c.

References lpinfo::baz, ILLprice_build_psteep_norms(), lpinfo::nbaz, lpinfo::nnbasic, p_steep_info::norms, lpinfo::nrows, NULL, and price_info::psinfo.

Here is the call graph for this function:

int ILLprice_get_dsteep_norms ( lpinfo *const   lp,
int const   count,
int *const   rowind,
EGlpNum_t *const   norms 
)

Definition at line 970 of file price.c.

References svector::coef, ILLfct_compute_zz(), ILLsvector_alloc(), ILLsvector_free(), ILLsvector_init(), lpinfo::nrows, and svector::nzcnt.

Here is the call graph for this function:

int ILLprice_get_new_colnorms ( lpinfo *const   lp,
int const   newrows,
EGlpNum_t *const   rnorms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
EGlpNum_t *const   matval 
)

Definition at line 1544 of file price.c.

References COLUMN_SOLVE, and ILLprice_get_newnorms().

Here is the call graph for this function:

int ILLprice_get_new_rownorms ( lpinfo *const   lp,
int const   newrows,
EGlpNum_t *const   rnorms,
int *const   rmatcnt,
int *const   rmatbeg,
int *const   rmatind,
EGlpNum_t *const   rmatval 
)

Definition at line 1531 of file price.c.

References ILLprice_get_newnorms(), and ROW_SOLVE.

Referenced by ILLlib_addrows().

Here is the call graph for this function:

int ILLprice_get_newnorms ( lpinfo *const   lp,
int const   nelems,
EGlpNum_t *const   norms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
EGlpNum_t *const   matval,
int const   option 
)

Definition at line 1491 of file price.c.

References svector::coef, COLUMN_SOLVE, ILLbasis_column_solve(), ILLbasis_row_solve(), ILLsvector_alloc(), ILLsvector_free(), ILLsvector_init(), svector::indx, lpinfo::nrows, and svector::nzcnt.

Referenced by ILLprice_get_new_colnorms(), and ILLprice_get_new_rownorms().

Here is the call graph for this function:

int ILLprice_get_price ( price_info *const   p,
int const   phase 
)

Definition at line 338 of file price.c.

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

Referenced by ILLsimplex().

int ILLprice_get_rownorms ( lpinfo *const   lp,
price_info *const   pinf,
EGlpNum_t *const   rnorms 
)

Definition at line 1443 of file price.c.

References price_info::dsinfo, ILLprice_build_dsteep_norms(), d_steep_info::norms, lpinfo::nrows, and NULL.

Here is the call graph for this function:

void ILLprice_init_mpartial_price ( lpinfo *const   lp,
price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 428 of file price.c.

References mpart_info::bsize, mpart_info::cgroup, COL_PRICING, price_info::dmpinfo, ILLprice_mpartial_group(), mpart_info::k, mpart_info::ngroups, and price_info::pmpinfo.

Referenced by dual_phaseI_step(), dual_phaseII_step(), primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

void ILLprice_init_pricing_info ( price_info *const   pinf  ) 

Definition at line 139 of file price.c.

References mpart_info::bucket, price_info::cur_price, price_info::d_scaleinf, price_info::d_strategy, price_info::ddinfo, price_info::dI_price, price_info::dII_price, price_info::dmpinfo, price_info::dsinfo, mpart_info::gshift, mpart_info::gsize, mpart_info::gstart, price_info::h, price_info::hineff, price_info::htrigger, ILLheap_init(), mpart_info::infeas, d_steep_info::norms, d_devex_info::norms, p_steep_info::norms, p_devex_info::norms, price_info::p_scaleinf, price_info::p_strategy, price_info::pdinfo, mpart_info::perm, price_info::pI_price, price_info::pII_price, price_info::pmpinfo, price_info::psinfo, d_devex_info::refframe, and p_devex_info::refframe.

Referenced by ILLlib_strongbranch(), ILLmip_bfs(), and QScreate_prob().

Here is the call graph for this function:

int ILLprice_load_colnorms ( lpinfo *const   lp,
EGlpNum_t *const   cnorms,
price_info *const   pinf 
)

Definition at line 1578 of file price.c.

References lpinfo::nbaz, lpinfo::nnbasic, p_steep_info::norms, and price_info::psinfo.

Referenced by ILLsimplex().

int ILLprice_load_rownorms ( lpinfo *const   lp,
EGlpNum_t *const   rnorms,
price_info *const   pinf 
)

Definition at line 1557 of file price.c.

References price_info::dsinfo, d_steep_info::norms, lpinfo::nrows, and PARAM_MIN_DNORM.

Referenced by ILLlib_loadrownorms(), and ILLsimplex().

void ILLprice_mpartial_group ( lpinfo *const   lp,
mpart_info *const   p,
int const   phase,
int const   g,
int const   pricetype 
)

Definition at line 552 of file price.c.

References mpart_info::bsize, mpart_info::bucket, COL_PRICING, price_res::dinfeas, mpart_info::gshift, mpart_info::gsize, mpart_info::gstart, ILLprice_column(), ILLprice_row(), mpart_info::infeas, lpinfo::iwork, MULTIP, and price_res::pinfeas.

Referenced by ILLprice_init_mpartial_price().

Here is the call graph for this function:

void ILLprice_primal ( lpinfo *const   lp,
price_info *const   pinf,
price_res *const   pr,
int const   phase 
)

Definition at line 1175 of file price.c.

References COMPLETE_PRICING, price_info::d_scaleinf, tol_struct::dfeas_tol, price_res::eindex, price_info::h, heap::hexist, ILLheap_delete(), ILLheap_findmin(), ILLprice_test_for_heap(), lpinfo::nnbasic, price_info::p_strategy, PRIMAL_SIMPLEX, and lpinfo::tol.

Referenced by primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

void ILLprice_row ( lpinfo *const   lp,
int const   ix,
int const   phase,
price_res *const   pr 
)

Definition at line 636 of file price.c.

References compute_primalI_inf(), compute_primalII_inf(), DUAL_PHASEII, and price_res::pinfeas.

Referenced by ILLprice_mpartial_group(), and ILLprice_update_mpartial_price().

Here is the call graph for this function:

int ILLprice_test_for_heap ( lpinfo *const   lp,
price_info *const   pinf,
int const   nkeys,
EGlpNum_t *  keylist,
int const   algo,
int const   upd 
)

Definition at line 89 of file price.c.

References lpinfo::cnts, price_info::h, heap::hexist, price_info::hineff, price_info::htrigger, ILLprice_build_heap(), ILLprice_free_heap(), PARAM_HEAP_UTRIGGER, PRIMAL_SIMPLEX, count_struct::y_ravg, and count_struct::za_ravg.

Referenced by dual_phaseI_step(), dual_phaseII_step(), ILLprice_dual(), ILLprice_primal(), primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

int ILLprice_update_ddevex_norms ( lpinfo *const   lp,
d_devex_info *const   ddinfo,
int const   lindex,
EGlpNum_t  yl 
)

Definition at line 876 of file price.c.

References lpinfo::baz, svector::coef, ILLprice_build_ddevex_norms(), svector::indx, lpinfo::nbaz, d_devex_info::norms, svector::nzcnt, d_devex_info::refframe, lpinfo::yjz, and lpinfo::zA.

Referenced by ILLprice_update_pricing_info().

Here is the call graph for this function:

void ILLprice_update_dsteep_norms ( lpinfo *const   lp,
d_steep_info *const   dsinfo,
svector *const   wz,
int const   lindex,
EGlpNum_t  yl 
)

Definition at line 995 of file price.c.

References svector::coef, ILLfct_load_workvector(), ILLfct_zero_workvector(), svector::indx, d_steep_info::norms, svector::nzcnt, PARAM_MIN_DNORM, lpinfo::work, lpinfo::yjz, and lpinfo::zz.

Referenced by ILLprice_update_pricing_info().

Here is the call graph for this function:

void ILLprice_update_mpartial_price ( lpinfo *const   lp,
price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 448 of file price.c.

References mpart_info::bsize, mpart_info::bucket, COL_PRICING, price_res::dinfeas, price_info::dmpinfo, ILLprice_column(), ILLprice_row(), mpart_info::infeas, lpinfo::iwork, mpart_info::k, mpart_info::perm, price_res::pinfeas, price_info::pmpinfo, and QSMIN.

Referenced by ILLfct_update_dpI_prices(), ILLfct_update_dpII_prices(), ILLfct_update_ppI_prices(), ILLsimplex_retest_dsolution(), and primal_phaseII_step().

Here is the call graph for this function:

int ILLprice_update_pdevex_norms ( lpinfo *const   lp,
p_devex_info *const   pdinfo,
int const   eindex,
EGlpNum_t  yl 
)

Definition at line 686 of file price.c.

References lpinfo::baz, svector::coef, ILLprice_build_pdevex_norms(), svector::indx, lpinfo::nbaz, p_devex_info::norms, svector::nzcnt, p_devex_info::refframe, lpinfo::yjz, and lpinfo::zA.

Referenced by ILLprice_update_pricing_info().

Here is the call graph for this function:

int ILLprice_update_pricing_info ( lpinfo *const   lp,
price_info *const   pinf,
int const   phase,
svector *const   wz,
int const   eindex,
int const   lindex,
EGlpNum_t  y 
)

Definition at line 285 of file price.c.

References price_info::ddinfo, price_info::dI_price, price_info::dII_price, price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, ILLprice_update_ddevex_norms(), ILLprice_update_dsteep_norms(), ILLprice_update_pdevex_norms(), ILLprice_update_psteep_norms(), price_info::pdinfo, price_info::pI_price, price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, price_info::psinfo, QS_PRICE_DDEVEX, QS_PRICE_DSTEEP, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Referenced by dual_phaseI_step(), dual_phaseII_step(), primal_phaseI_step(), and primal_phaseII_step().

Here is the call graph for this function:

void ILLprice_update_psteep_norms ( lpinfo *const   lp,
p_steep_info *const   psinfo,
svector *const   wz,
int const   eindex,
EGlpNum_t  yl 
)

Definition at line 775 of file price.c.

References svector::coef, ILLfct_load_workvector(), ILLfct_zero_workvector(), svector::indx, lpinfo::matbeg, lpinfo::matcnt, lpinfo::matind, lpinfo::matval, lpinfo::nbaz, p_steep_info::norms, svector::nzcnt, lpinfo::work, lpinfo::yjz, and lpinfo::zA.

Referenced by ILLprice_update_pricing_info().

Here is the call graph for this function:

static void update_d_scaleinf ( price_info *const   p,
heap *const   h,
int const   j,
EGlpNum_t  inf,
int const   prule 
) [static]

Definition at line 1054 of file price.c.

References price_info::d_scaleinf, heap::hexist, ILLheap_delete(), ILLheap_insert(), ILLheap_modify(), heap::loc, p_steep_info::norms, p_devex_info::norms, price_info::pdinfo, price_info::psinfo, QS_PRICE_PDANTZIG, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Referenced by ILLprice_compute_dual_inf().

Here is the call graph for this function:

static void update_p_scaleinf ( price_info *const   p,
heap *const   h,
int const   i,
EGlpNum_t  inf,
int const   prule 
)

Definition at line 1248 of file price.c.

References price_info::ddinfo, price_info::dsinfo, heap::hexist, ILLheap_delete(), ILLheap_insert(), ILLheap_modify(), heap::loc, d_devex_info::norms, d_steep_info::norms, price_info::p_scaleinf, QS_PRICE_DDANTZIG, QS_PRICE_DDEVEX, and QS_PRICE_DSTEEP.

Referenced by ILLprice_compute_primal_inf().

Here is the call graph for this function:


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