mpf_price.c File Reference

#include "qs_config.h"
#include "stddefs.h"
#include "mpf_qsopt.h"
#include "mpf_lpdefs.h"
#include "mpf_fct.h"
#include "mpf_price.h"
#include "mpf_basis.h"
#include "mpf_iqsutil.h"
#include "mpf_dstruct.h"

Include dependency graph for mpf_price.c:

Go to the source code of this file.

Defines

#define mpf_MULTIP   1
#define mpf_PRICE_DEBUG   0

Functions

static void mpf_compute_dualI_inf (mpf_lpinfo *const lp, int const j, mpf_t *const inf)
static void mpf_compute_dualII_inf (mpf_lpinfo *const lp, int const j, mpf_t *const inf)
static void mpf_compute_primalI_inf (mpf_lpinfo *const lp, int const i, mpf_t *const inf)
static void mpf_compute_primalII_inf (mpf_lpinfo *const lp, int const i, mpf_t *const inf)
int mpf_ILLprice_build_ddevex_norms (mpf_lpinfo *const lp, mpf_d_devex_info *const ddinfo, int const reinit)
int mpf_ILLprice_build_dsteep_norms (mpf_lpinfo *const lp, mpf_d_steep_info *const dsinfo)
int mpf_ILLprice_build_heap (mpf_price_info *const pinf, int const nkeys, mpf_t *keylist)
int mpf_ILLprice_build_mpartial_info (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const pricetype)
int mpf_ILLprice_build_pdevex_norms (mpf_lpinfo *const lp, mpf_p_devex_info *const pdinfo, int const reinit)
int mpf_ILLprice_build_pricing_info (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const phase)
int mpf_ILLprice_build_psteep_norms (mpf_lpinfo *const lp, mpf_p_steep_info *const psinfo)
void mpf_ILLprice_column (mpf_lpinfo *const lp, int const ix, int const phase, mpf_price_res *const pr)
void mpf_ILLprice_compute_dual_inf (mpf_lpinfo *const lp, mpf_price_info *const p, int *const ix, int const icnt, int const phase)
void mpf_ILLprice_compute_primal_inf (mpf_lpinfo *const lp, mpf_price_info *const p, int *const ix, int const icnt, int const phase)
void mpf_ILLprice_delete_onempart_price (mpf_price_info *const pinf, int const indx, int const pricetype)
void mpf_ILLprice_dual (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const phase, mpf_price_res *const pr)
void mpf_ILLprice_free_heap (mpf_price_info *const pinf)
void mpf_ILLprice_free_mpartial_info (mpf_mpart_info *p)
void mpf_ILLprice_free_pricing_info (mpf_price_info *const pinf)
int mpf_ILLprice_get_colnorms (mpf_lpinfo *const lp, mpf_price_info *const pinf, mpf_t *const cnorms)
int mpf_ILLprice_get_dsteep_norms (mpf_lpinfo *const lp, int const count, int *const rowind, mpf_t *const norms)
int mpf_ILLprice_get_new_colnorms (mpf_lpinfo *const lp, int const newrows, mpf_t *const rnorms, int *const matcnt, int *const matbeg, int *const matind, mpf_t *const matval)
int mpf_ILLprice_get_new_rownorms (mpf_lpinfo *const lp, int const newrows, mpf_t *const rnorms, int *const rmatcnt, int *const rmatbeg, int *const rmatind, mpf_t *const rmatval)
int mpf_ILLprice_get_newnorms (mpf_lpinfo *const lp, int const nelems, mpf_t *const norms, int *const matcnt, int *const matbeg, int *const matind, mpf_t *const matval, int const option)
int mpf_ILLprice_get_price (mpf_price_info *const p, int const phase)
int mpf_ILLprice_get_rownorms (mpf_lpinfo *const lp, mpf_price_info *const pinf, mpf_t *const rnorms)
void mpf_ILLprice_init_mpartial_price (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const phase, int const pricetype)
void mpf_ILLprice_init_pricing_info (mpf_price_info *const pinf)
int mpf_ILLprice_load_colnorms (mpf_lpinfo *const lp, mpf_t *const cnorms, mpf_price_info *const pinf)
int mpf_ILLprice_load_rownorms (mpf_lpinfo *const lp, mpf_t *const rnorms, mpf_price_info *const pinf)
void mpf_ILLprice_mpartial_group (mpf_lpinfo *const lp, mpf_mpart_info *const p, int const phase, int const g, int const pricetype)
void mpf_ILLprice_primal (mpf_lpinfo *const lp, mpf_price_info *const pinf, mpf_price_res *const pr, int const phase)
void mpf_ILLprice_row (mpf_lpinfo *const lp, int const ix, int const phase, mpf_price_res *const pr)
int mpf_ILLprice_test_for_heap (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const nkeys, mpf_t *keylist, int const algo, int const upd)
int mpf_ILLprice_update_ddevex_norms (mpf_lpinfo *const lp, mpf_d_devex_info *const ddinfo, int const lindex, mpf_t yl)
void mpf_ILLprice_update_dsteep_norms (mpf_lpinfo *const lp, mpf_d_steep_info *const dsinfo, mpf_svector *const wz, int const lindex, mpf_t yl)
void mpf_ILLprice_update_mpartial_price (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const phase, int const pricetype)
int mpf_ILLprice_update_pdevex_norms (mpf_lpinfo *const lp, mpf_p_devex_info *const pdinfo, int const eindex, mpf_t yl)
int mpf_ILLprice_update_pricing_info (mpf_lpinfo *const lp, mpf_price_info *const pinf, int const phase, mpf_svector *const wz, int const eindex, int const lindex, mpf_t y)
void mpf_ILLprice_update_psteep_norms (mpf_lpinfo *const lp, mpf_p_steep_info *const psinfo, mpf_svector *const wz, int const eindex, mpf_t yl)
static void mpf_update_d_scaleinf (mpf_price_info *const p, mpf_heap *const h, int const j, mpf_t inf, int const prule)
static void mpf_update_p_scaleinf (mpf_price_info *const p, mpf_heap *const h, int const i, mpf_t inf, int const prule)


Define Documentation

#define mpf_MULTIP   1

Definition at line 38 of file mpf_price.c.

Referenced by mpf_ILLprice_mpartial_group().

#define mpf_PRICE_DEBUG   0

Definition at line 39 of file mpf_price.c.


Function Documentation

static void mpf_compute_dualI_inf ( mpf_lpinfo *const   lp,
int const   j,
mpf_t *const   inf 
) [static]

Definition at line 1086 of file mpf_price.c.

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

Referenced by mpf_ILLprice_column(), and mpf_ILLprice_compute_dual_inf().

static void mpf_compute_dualII_inf ( mpf_lpinfo *const   lp,
int const   j,
mpf_t *const   inf 
)

Definition at line 1106 of file mpf_price.c.

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

Referenced by mpf_ILLprice_column(), and mpf_ILLprice_compute_dual_inf().

static void mpf_compute_primalI_inf ( mpf_lpinfo *const   lp,
int const   i,
mpf_t *const   inf 
)

Definition at line 1280 of file mpf_price.c.

References mpf_lpinfo::baz, mpf_tol_struct::ip_tol, mpf_lpinfo::lz, mpf_INFTY, mpf_NINFTY, mpf_lpinfo::tol, mpf_lpinfo::uz, and mpf_lpinfo::xbz.

Referenced by mpf_ILLprice_compute_primal_inf(), and mpf_ILLprice_row().

static void mpf_compute_primalII_inf ( mpf_lpinfo *const   lp,
int const   i,
mpf_t *const   inf 
)

Definition at line 1298 of file mpf_price.c.

References mpf_lpinfo::baz, mpf_lpinfo::lz, mpf_INFTY, mpf_NINFTY, mpf_tol_struct::pfeas_tol, mpf_lpinfo::tol, mpf_lpinfo::uz, and mpf_lpinfo::xbz.

Referenced by mpf_ILLprice_compute_primal_inf(), and mpf_ILLprice_row().

int mpf_ILLprice_build_ddevex_norms ( mpf_lpinfo *const   lp,
mpf_d_devex_info *const   ddinfo,
int const   reinit 
)

Definition at line 844 of file mpf_price.c.

References ILL_IFFREE, ILL_SAFE_MALLOC, mpf_lpinfo::ncols, mpf_d_devex_info::ninit, mpf_d_devex_info::norms, mpf_lpinfo::nrows, mpf_d_devex_info::refframe, STAT_BASIC, and mpf_lpinfo::vstat.

int mpf_ILLprice_build_dsteep_norms ( mpf_lpinfo *const   lp,
mpf_d_steep_info *const   dsinfo 
)

Definition at line 937 of file mpf_price.c.

References mpf_svector::coef, ILLstring_report, mpf_ILLfct_compute_zz(), mpf_ILLsvector_alloc(), mpf_ILLsvector_free(), mpf_ILLsvector_init(), mpf_PARAM_MIN_DNORM, mpf_d_steep_info::norms, mpf_lpinfo::nrows, NULL, mpf_svector::nzcnt, mpf_lpinfo::O, and mpf_ILLlpdata::reporter.

Here is the call graph for this function:

int mpf_ILLprice_build_heap ( mpf_price_info *const   pinf,
int const   nkeys,
mpf_t *  keylist 
)

Definition at line 77 of file mpf_price.c.

References mpf_price_info::h, mpf_price_info::htrigger, mpf_ILLheap_build(), mpf_ILLheap_init(), mpf_ILLutil_our_log2(), and PARAM_HEAP_RATIO.

Here is the call graph for this function:

int mpf_ILLprice_build_mpartial_info ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   pricetype 
)

Definition at line 369 of file mpf_price.c.

References mpf_mpart_info::bsize, mpf_mpart_info::bucket, mpf_mpart_info::cgroup, COL_PRICING, mpf_price_info::dmpinfo, mpf_mpart_info::gshift, mpf_mpart_info::gsize, mpf_mpart_info::gstart, ILL_SAFE_MALLOC, mpf_mpart_info::infeas, mpf_mpart_info::k, mpf_ILLprice_free_mpartial_info(), mpf_mpart_info::ngroups, mpf_lpinfo::nnbasic, mpf_lpinfo::nrows, mpf_mpart_info::perm, and mpf_price_info::pmpinfo.

Here is the call graph for this function:

int mpf_ILLprice_build_pdevex_norms ( mpf_lpinfo *const   lp,
mpf_p_devex_info *const   pdinfo,
int const   reinit 
)

Definition at line 648 of file mpf_price.c.

References ILL_SAFE_MALLOC, mpf_lpinfo::ncols, mpf_p_devex_info::ninit, mpf_lpinfo::nnbasic, mpf_p_devex_info::norms, mpf_p_devex_info::refframe, STAT_BASIC, mpf_lpinfo::vindex, and mpf_lpinfo::vstat.

int mpf_ILLprice_build_pricing_info ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   phase 
)

Definition at line 185 of file mpf_price.c.

References COL_PRICING, COMPLETE_PRICING, mpf_price_info::cur_price, mpf_price_info::d_scaleinf, mpf_price_info::d_strategy, mpf_price_info::ddinfo, mpf_price_info::dI_price, mpf_price_info::dII_price, mpf_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, mpf_ILLprice_build_ddevex_norms(), mpf_ILLprice_build_dsteep_norms(), mpf_ILLprice_build_mpartial_info(), mpf_ILLprice_build_pdevex_norms(), mpf_ILLprice_build_psteep_norms(), mpf_ILLprice_free_pricing_info(), MULTI_PART_PRICING, mpf_lpinfo::nnbasic, mpf_d_devex_info::norms, mpf_d_steep_info::norms, mpf_p_steep_info::norms, mpf_p_devex_info::norms, mpf_lpinfo::nrows, mpf_price_info::p_scaleinf, mpf_price_info::p_strategy, mpf_price_info::pdinfo, mpf_price_info::pI_price, mpf_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, mpf_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 mpf_ILLprice_build_psteep_norms ( mpf_lpinfo *const   lp,
mpf_p_steep_info *const   psinfo 
)

Definition at line 745 of file mpf_price.c.

References mpf_svector::coef, ILLstring_report, mpf_ILLfct_compute_yz(), mpf_ILLsvector_alloc(), mpf_ILLsvector_free(), mpf_ILLsvector_init(), mpf_lpinfo::nnbasic, mpf_p_steep_info::norms, mpf_lpinfo::nrows, NULL, mpf_svector::nzcnt, mpf_lpinfo::O, and mpf_ILLlpdata::reporter.

Here is the call graph for this function:

void mpf_ILLprice_column ( mpf_lpinfo *const   lp,
int const   ix,
int const   phase,
mpf_price_res *const   pr 
)

Definition at line 598 of file mpf_price.c.

References mpf_lpinfo::cz, mpf_price_res::dinfeas, mpf_lpinfo::dz, mpf_lpinfo::matbeg, mpf_lpinfo::matcnt, mpf_lpinfo::matind, mpf_lpinfo::matval, mpf_compute_dualI_inf(), mpf_compute_dualII_inf(), mpf_lpinfo::nbaz, mpf_lpinfo::pIdz, mpf_lpinfo::pIpiz, mpf_lpinfo::piz, PRIMAL_PHASEII, VARTIFICIAL, VFIXED, and mpf_lpinfo::vtype.

Here is the call graph for this function:

void mpf_ILLprice_compute_dual_inf ( mpf_lpinfo *const   lp,
mpf_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1126 of file mpf_price.c.

References mpf_price_info::h, mpf_compute_dualI_inf(), mpf_compute_dualII_inf(), mpf_update_d_scaleinf(), mpf_lpinfo::nnbasic, NULL, mpf_price_info::pI_price, mpf_price_info::pII_price, PRIMAL_PHASEI, and PRIMAL_PHASEII.

Here is the call graph for this function:

void mpf_ILLprice_compute_primal_inf ( mpf_lpinfo *const   lp,
mpf_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1316 of file mpf_price.c.

References mpf_price_info::dI_price, mpf_price_info::dII_price, DUAL_PHASEI, DUAL_PHASEII, mpf_price_info::h, mpf_compute_primalI_inf(), mpf_compute_primalII_inf(), mpf_update_p_scaleinf(), mpf_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void mpf_ILLprice_delete_onempart_price ( mpf_price_info *const   pinf,
int const   indx,
int const   pricetype 
)

Definition at line 531 of file mpf_price.c.

References mpf_mpart_info::bsize, mpf_mpart_info::bucket, COL_PRICING, mpf_price_info::dmpinfo, mpf_mpart_info::infeas, and mpf_price_info::pmpinfo.

void mpf_ILLprice_dual ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   phase,
mpf_price_res *const   pr 
)

Definition at line 1365 of file mpf_price.c.

References COMPLETE_PRICING, mpf_price_info::d_strategy, DUAL_SIMPLEX, mpf_price_info::h, mpf_heap::hexist, mpf_price_res::lindex, mpf_ILLheap_delete(), mpf_ILLheap_findmin(), mpf_ILLprice_test_for_heap(), mpf_lpinfo::nrows, mpf_price_info::p_scaleinf, mpf_tol_struct::pfeas_tol, and mpf_lpinfo::tol.

Referenced by mpf_dual_phaseI_step(), and mpf_dual_phaseII_step().

Here is the call graph for this function:

void mpf_ILLprice_free_heap ( mpf_price_info *const   pinf  ) 

Definition at line 71 of file mpf_price.c.

References mpf_price_info::h, and mpf_ILLheap_free().

Here is the call graph for this function:

void mpf_ILLprice_free_mpartial_info ( mpf_mpart_info p  ) 

Definition at line 358 of file mpf_price.c.

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

void mpf_ILLprice_free_pricing_info ( mpf_price_info *const   pinf  ) 

Definition at line 168 of file mpf_price.c.

References mpf_price_info::d_scaleinf, mpf_price_info::ddinfo, mpf_price_info::dmpinfo, mpf_price_info::dsinfo, ILL_IFFREE, mpf_ILLprice_free_heap(), mpf_ILLprice_free_mpartial_info(), mpf_d_steep_info::norms, mpf_d_devex_info::norms, mpf_p_steep_info::norms, mpf_p_devex_info::norms, mpf_price_info::p_scaleinf, mpf_price_info::pdinfo, mpf_price_info::pmpinfo, mpf_price_info::psinfo, mpf_d_devex_info::refframe, and mpf_p_devex_info::refframe.

Here is the call graph for this function:

int mpf_ILLprice_get_colnorms ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
mpf_t *const   cnorms 
)

Definition at line 1466 of file mpf_price.c.

References mpf_lpinfo::baz, mpf_ILLprice_build_psteep_norms(), mpf_lpinfo::nbaz, mpf_lpinfo::nnbasic, mpf_p_steep_info::norms, mpf_lpinfo::nrows, NULL, and mpf_price_info::psinfo.

Here is the call graph for this function:

int mpf_ILLprice_get_dsteep_norms ( mpf_lpinfo *const   lp,
int const   count,
int *const   rowind,
mpf_t *const   norms 
)

Definition at line 970 of file mpf_price.c.

References mpf_svector::coef, mpf_ILLfct_compute_zz(), mpf_ILLsvector_alloc(), mpf_ILLsvector_free(), mpf_ILLsvector_init(), mpf_lpinfo::nrows, and mpf_svector::nzcnt.

Here is the call graph for this function:

int mpf_ILLprice_get_new_colnorms ( mpf_lpinfo *const   lp,
int const   newrows,
mpf_t *const   rnorms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
mpf_t *const   matval 
)

Definition at line 1544 of file mpf_price.c.

References COLUMN_SOLVE, and mpf_ILLprice_get_newnorms().

Here is the call graph for this function:

int mpf_ILLprice_get_new_rownorms ( mpf_lpinfo *const   lp,
int const   newrows,
mpf_t *const   rnorms,
int *const   rmatcnt,
int *const   rmatbeg,
int *const   rmatind,
mpf_t *const   rmatval 
)

Definition at line 1531 of file mpf_price.c.

References mpf_ILLprice_get_newnorms(), and ROW_SOLVE.

Here is the call graph for this function:

int mpf_ILLprice_get_newnorms ( mpf_lpinfo *const   lp,
int const   nelems,
mpf_t *const   norms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
mpf_t *const   matval,
int const   option 
)

Definition at line 1491 of file mpf_price.c.

References mpf_svector::coef, COLUMN_SOLVE, mpf_svector::indx, mpf_ILLbasis_column_solve(), mpf_ILLbasis_row_solve(), mpf_ILLsvector_alloc(), mpf_ILLsvector_free(), mpf_ILLsvector_init(), mpf_lpinfo::nrows, and mpf_svector::nzcnt.

Here is the call graph for this function:

int mpf_ILLprice_get_price ( mpf_price_info *const   p,
int const   phase 
)

Definition at line 338 of file mpf_price.c.

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

int mpf_ILLprice_get_rownorms ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
mpf_t *const   rnorms 
)

Definition at line 1443 of file mpf_price.c.

References mpf_price_info::dsinfo, mpf_ILLprice_build_dsteep_norms(), mpf_d_steep_info::norms, mpf_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void mpf_ILLprice_init_mpartial_price ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 428 of file mpf_price.c.

References mpf_mpart_info::bsize, mpf_mpart_info::cgroup, COL_PRICING, mpf_price_info::dmpinfo, mpf_mpart_info::k, mpf_ILLprice_mpartial_group(), mpf_mpart_info::ngroups, and mpf_price_info::pmpinfo.

Here is the call graph for this function:

void mpf_ILLprice_init_pricing_info ( mpf_price_info *const   pinf  ) 

Definition at line 139 of file mpf_price.c.

References mpf_mpart_info::bucket, mpf_price_info::cur_price, mpf_price_info::d_scaleinf, mpf_price_info::d_strategy, mpf_price_info::ddinfo, mpf_price_info::dI_price, mpf_price_info::dII_price, mpf_price_info::dmpinfo, mpf_price_info::dsinfo, mpf_mpart_info::gshift, mpf_mpart_info::gsize, mpf_mpart_info::gstart, mpf_price_info::h, mpf_price_info::hineff, mpf_price_info::htrigger, mpf_mpart_info::infeas, mpf_ILLheap_init(), mpf_d_steep_info::norms, mpf_d_devex_info::norms, mpf_p_steep_info::norms, mpf_p_devex_info::norms, mpf_price_info::p_scaleinf, mpf_price_info::p_strategy, mpf_price_info::pdinfo, mpf_mpart_info::perm, mpf_price_info::pI_price, mpf_price_info::pII_price, mpf_price_info::pmpinfo, mpf_price_info::psinfo, mpf_d_devex_info::refframe, and mpf_p_devex_info::refframe.

Here is the call graph for this function:

int mpf_ILLprice_load_colnorms ( mpf_lpinfo *const   lp,
mpf_t *const   cnorms,
mpf_price_info *const   pinf 
)

Definition at line 1578 of file mpf_price.c.

References mpf_lpinfo::nbaz, mpf_lpinfo::nnbasic, mpf_p_steep_info::norms, and mpf_price_info::psinfo.

Referenced by mpf_ILLsimplex().

int mpf_ILLprice_load_rownorms ( mpf_lpinfo *const   lp,
mpf_t *const   rnorms,
mpf_price_info *const   pinf 
)

Definition at line 1557 of file mpf_price.c.

References mpf_price_info::dsinfo, mpf_PARAM_MIN_DNORM, mpf_d_steep_info::norms, and mpf_lpinfo::nrows.

void mpf_ILLprice_mpartial_group ( mpf_lpinfo *const   lp,
mpf_mpart_info *const   p,
int const   phase,
int const   g,
int const   pricetype 
)

Definition at line 552 of file mpf_price.c.

References mpf_mpart_info::bsize, mpf_mpart_info::bucket, COL_PRICING, mpf_price_res::dinfeas, mpf_mpart_info::gshift, mpf_mpart_info::gsize, mpf_mpart_info::gstart, mpf_mpart_info::infeas, mpf_lpinfo::iwork, mpf_ILLprice_column(), mpf_ILLprice_row(), mpf_MULTIP, and mpf_price_res::pinfeas.

Here is the call graph for this function:

void mpf_ILLprice_primal ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
mpf_price_res *const   pr,
int const   phase 
)

Definition at line 1175 of file mpf_price.c.

References COMPLETE_PRICING, mpf_price_info::d_scaleinf, mpf_tol_struct::dfeas_tol, mpf_price_res::eindex, mpf_price_info::h, mpf_heap::hexist, mpf_ILLheap_delete(), mpf_ILLheap_findmin(), mpf_ILLprice_test_for_heap(), mpf_lpinfo::nnbasic, mpf_price_info::p_strategy, PRIMAL_SIMPLEX, and mpf_lpinfo::tol.

Here is the call graph for this function:

void mpf_ILLprice_row ( mpf_lpinfo *const   lp,
int const   ix,
int const   phase,
mpf_price_res *const   pr 
)

Definition at line 636 of file mpf_price.c.

References DUAL_PHASEII, mpf_compute_primalI_inf(), mpf_compute_primalII_inf(), and mpf_price_res::pinfeas.

Here is the call graph for this function:

int mpf_ILLprice_test_for_heap ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   nkeys,
mpf_t *  keylist,
int const   algo,
int const   upd 
)

Definition at line 89 of file mpf_price.c.

References mpf_lpinfo::cnts, mpf_price_info::h, mpf_heap::hexist, mpf_price_info::hineff, mpf_price_info::htrigger, mpf_ILLprice_build_heap(), mpf_ILLprice_free_heap(), PARAM_HEAP_UTRIGGER, PRIMAL_SIMPLEX, mpf_count_struct::y_ravg, and mpf_count_struct::za_ravg.

Here is the call graph for this function:

int mpf_ILLprice_update_ddevex_norms ( mpf_lpinfo *const   lp,
mpf_d_devex_info *const   ddinfo,
int const   lindex,
mpf_t  yl 
)

Definition at line 876 of file mpf_price.c.

References mpf_lpinfo::baz, mpf_svector::coef, mpf_svector::indx, mpf_ILLprice_build_ddevex_norms(), mpf_lpinfo::nbaz, mpf_d_devex_info::norms, mpf_svector::nzcnt, mpf_d_devex_info::refframe, mpf_lpinfo::yjz, and mpf_lpinfo::zA.

Here is the call graph for this function:

void mpf_ILLprice_update_dsteep_norms ( mpf_lpinfo *const   lp,
mpf_d_steep_info *const   dsinfo,
mpf_svector *const   wz,
int const   lindex,
mpf_t  yl 
)

Definition at line 995 of file mpf_price.c.

References mpf_svector::coef, mpf_svector::indx, mpf_ILLfct_load_workvector(), mpf_ILLfct_zero_workvector(), mpf_PARAM_MIN_DNORM, mpf_d_steep_info::norms, mpf_svector::nzcnt, mpf_lpinfo::work, mpf_lpinfo::yjz, and mpf_lpinfo::zz.

Here is the call graph for this function:

void mpf_ILLprice_update_mpartial_price ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 448 of file mpf_price.c.

References mpf_mpart_info::bsize, mpf_mpart_info::bucket, COL_PRICING, mpf_price_res::dinfeas, mpf_price_info::dmpinfo, mpf_mpart_info::infeas, mpf_lpinfo::iwork, mpf_mpart_info::k, mpf_ILLprice_column(), mpf_ILLprice_row(), mpf_mpart_info::perm, mpf_price_res::pinfeas, mpf_price_info::pmpinfo, and QSMIN.

Here is the call graph for this function:

int mpf_ILLprice_update_pdevex_norms ( mpf_lpinfo *const   lp,
mpf_p_devex_info *const   pdinfo,
int const   eindex,
mpf_t  yl 
)

Definition at line 686 of file mpf_price.c.

References mpf_lpinfo::baz, mpf_svector::coef, mpf_svector::indx, mpf_ILLprice_build_pdevex_norms(), mpf_lpinfo::nbaz, mpf_p_devex_info::norms, mpf_svector::nzcnt, mpf_p_devex_info::refframe, mpf_lpinfo::yjz, and mpf_lpinfo::zA.

Here is the call graph for this function:

int mpf_ILLprice_update_pricing_info ( mpf_lpinfo *const   lp,
mpf_price_info *const   pinf,
int const   phase,
mpf_svector *const   wz,
int const   eindex,
int const   lindex,
mpf_t  y 
)

Definition at line 285 of file mpf_price.c.

References mpf_price_info::ddinfo, mpf_price_info::dI_price, mpf_price_info::dII_price, mpf_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, mpf_ILLprice_update_ddevex_norms(), mpf_ILLprice_update_dsteep_norms(), mpf_ILLprice_update_pdevex_norms(), mpf_ILLprice_update_psteep_norms(), mpf_price_info::pdinfo, mpf_price_info::pI_price, mpf_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, mpf_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 mpf_ILLprice_update_psteep_norms ( mpf_lpinfo *const   lp,
mpf_p_steep_info *const   psinfo,
mpf_svector *const   wz,
int const   eindex,
mpf_t  yl 
)

Definition at line 775 of file mpf_price.c.

References mpf_svector::coef, mpf_svector::indx, mpf_lpinfo::matbeg, mpf_lpinfo::matcnt, mpf_lpinfo::matind, mpf_lpinfo::matval, mpf_ILLfct_load_workvector(), mpf_ILLfct_zero_workvector(), mpf_lpinfo::nbaz, mpf_p_steep_info::norms, mpf_svector::nzcnt, mpf_lpinfo::work, mpf_lpinfo::yjz, and mpf_lpinfo::zA.

Here is the call graph for this function:

static void mpf_update_d_scaleinf ( mpf_price_info *const   p,
mpf_heap *const   h,
int const   j,
mpf_t  inf,
int const   prule 
) [static]

Definition at line 1054 of file mpf_price.c.

References mpf_price_info::d_scaleinf, mpf_heap::hexist, mpf_heap::loc, mpf_ILLheap_delete(), mpf_ILLheap_insert(), mpf_ILLheap_modify(), mpf_p_steep_info::norms, mpf_p_devex_info::norms, mpf_price_info::pdinfo, mpf_price_info::psinfo, QS_PRICE_PDANTZIG, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Referenced by mpf_ILLprice_compute_dual_inf().

Here is the call graph for this function:

static void mpf_update_p_scaleinf ( mpf_price_info *const   p,
mpf_heap *const   h,
int const   i,
mpf_t  inf,
int const   prule 
)

Definition at line 1248 of file mpf_price.c.

References mpf_price_info::ddinfo, mpf_price_info::dsinfo, mpf_heap::hexist, mpf_heap::loc, mpf_ILLheap_delete(), mpf_ILLheap_insert(), mpf_ILLheap_modify(), mpf_d_devex_info::norms, mpf_d_steep_info::norms, mpf_price_info::p_scaleinf, QS_PRICE_DDANTZIG, QS_PRICE_DDEVEX, and QS_PRICE_DSTEEP.

Referenced by mpf_ILLprice_compute_primal_inf().

Here is the call graph for this function:


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