mpq_price.c File Reference

#include "qs_config.h"
#include "stddefs.h"
#include "mpq_qsopt.h"
#include "mpq_lpdefs.h"
#include "mpq_fct.h"
#include "mpq_price.h"
#include "mpq_basis.h"
#include "mpq_iqsutil.h"
#include "mpq_dstruct.h"

Include dependency graph for mpq_price.c:

Go to the source code of this file.

Defines

#define mpq_MULTIP   1
#define mpq_PRICE_DEBUG   0

Functions

static void mpq_compute_dualI_inf (mpq_lpinfo *const lp, int const j, mpq_t *const inf)
static void mpq_compute_dualII_inf (mpq_lpinfo *const lp, int const j, mpq_t *const inf)
static void mpq_compute_primalI_inf (mpq_lpinfo *const lp, int const i, mpq_t *const inf)
static void mpq_compute_primalII_inf (mpq_lpinfo *const lp, int const i, mpq_t *const inf)
int mpq_ILLprice_build_ddevex_norms (mpq_lpinfo *const lp, mpq_d_devex_info *const ddinfo, int const reinit)
int mpq_ILLprice_build_dsteep_norms (mpq_lpinfo *const lp, mpq_d_steep_info *const dsinfo)
int mpq_ILLprice_build_heap (mpq_price_info *const pinf, int const nkeys, mpq_t *keylist)
int mpq_ILLprice_build_mpartial_info (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const pricetype)
int mpq_ILLprice_build_pdevex_norms (mpq_lpinfo *const lp, mpq_p_devex_info *const pdinfo, int const reinit)
int mpq_ILLprice_build_pricing_info (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const phase)
int mpq_ILLprice_build_psteep_norms (mpq_lpinfo *const lp, mpq_p_steep_info *const psinfo)
void mpq_ILLprice_column (mpq_lpinfo *const lp, int const ix, int const phase, mpq_price_res *const pr)
void mpq_ILLprice_compute_dual_inf (mpq_lpinfo *const lp, mpq_price_info *const p, int *const ix, int const icnt, int const phase)
void mpq_ILLprice_compute_primal_inf (mpq_lpinfo *const lp, mpq_price_info *const p, int *const ix, int const icnt, int const phase)
void mpq_ILLprice_delete_onempart_price (mpq_price_info *const pinf, int const indx, int const pricetype)
void mpq_ILLprice_dual (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const phase, mpq_price_res *const pr)
void mpq_ILLprice_free_heap (mpq_price_info *const pinf)
void mpq_ILLprice_free_mpartial_info (mpq_mpart_info *p)
void mpq_ILLprice_free_pricing_info (mpq_price_info *const pinf)
int mpq_ILLprice_get_colnorms (mpq_lpinfo *const lp, mpq_price_info *const pinf, mpq_t *const cnorms)
int mpq_ILLprice_get_dsteep_norms (mpq_lpinfo *const lp, int const count, int *const rowind, mpq_t *const norms)
int mpq_ILLprice_get_new_colnorms (mpq_lpinfo *const lp, int const newrows, mpq_t *const rnorms, int *const matcnt, int *const matbeg, int *const matind, mpq_t *const matval)
int mpq_ILLprice_get_new_rownorms (mpq_lpinfo *const lp, int const newrows, mpq_t *const rnorms, int *const rmatcnt, int *const rmatbeg, int *const rmatind, mpq_t *const rmatval)
int mpq_ILLprice_get_newnorms (mpq_lpinfo *const lp, int const nelems, mpq_t *const norms, int *const matcnt, int *const matbeg, int *const matind, mpq_t *const matval, int const option)
int mpq_ILLprice_get_price (mpq_price_info *const p, int const phase)
int mpq_ILLprice_get_rownorms (mpq_lpinfo *const lp, mpq_price_info *const pinf, mpq_t *const rnorms)
void mpq_ILLprice_init_mpartial_price (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const phase, int const pricetype)
void mpq_ILLprice_init_pricing_info (mpq_price_info *const pinf)
int mpq_ILLprice_load_colnorms (mpq_lpinfo *const lp, mpq_t *const cnorms, mpq_price_info *const pinf)
int mpq_ILLprice_load_rownorms (mpq_lpinfo *const lp, mpq_t *const rnorms, mpq_price_info *const pinf)
void mpq_ILLprice_mpartial_group (mpq_lpinfo *const lp, mpq_mpart_info *const p, int const phase, int const g, int const pricetype)
void mpq_ILLprice_primal (mpq_lpinfo *const lp, mpq_price_info *const pinf, mpq_price_res *const pr, int const phase)
void mpq_ILLprice_row (mpq_lpinfo *const lp, int const ix, int const phase, mpq_price_res *const pr)
int mpq_ILLprice_test_for_heap (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const nkeys, mpq_t *keylist, int const algo, int const upd)
int mpq_ILLprice_update_ddevex_norms (mpq_lpinfo *const lp, mpq_d_devex_info *const ddinfo, int const lindex, mpq_t yl)
void mpq_ILLprice_update_dsteep_norms (mpq_lpinfo *const lp, mpq_d_steep_info *const dsinfo, mpq_svector *const wz, int const lindex, mpq_t yl)
void mpq_ILLprice_update_mpartial_price (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const phase, int const pricetype)
int mpq_ILLprice_update_pdevex_norms (mpq_lpinfo *const lp, mpq_p_devex_info *const pdinfo, int const eindex, mpq_t yl)
int mpq_ILLprice_update_pricing_info (mpq_lpinfo *const lp, mpq_price_info *const pinf, int const phase, mpq_svector *const wz, int const eindex, int const lindex, mpq_t y)
void mpq_ILLprice_update_psteep_norms (mpq_lpinfo *const lp, mpq_p_steep_info *const psinfo, mpq_svector *const wz, int const eindex, mpq_t yl)
static void mpq_update_d_scaleinf (mpq_price_info *const p, mpq_heap *const h, int const j, mpq_t inf, int const prule)
static void mpq_update_p_scaleinf (mpq_price_info *const p, mpq_heap *const h, int const i, mpq_t inf, int const prule)


Define Documentation

#define mpq_MULTIP   1

Definition at line 38 of file mpq_price.c.

Referenced by mpq_ILLprice_mpartial_group().

#define mpq_PRICE_DEBUG   0

Definition at line 39 of file mpq_price.c.


Function Documentation

static void mpq_compute_dualI_inf ( mpq_lpinfo *const   lp,
int const   j,
mpq_t *const   inf 
) [static]

Definition at line 1086 of file mpq_price.c.

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

Referenced by mpq_ILLprice_column(), and mpq_ILLprice_compute_dual_inf().

static void mpq_compute_dualII_inf ( mpq_lpinfo *const   lp,
int const   j,
mpq_t *const   inf 
)

Definition at line 1106 of file mpq_price.c.

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

Referenced by mpq_ILLprice_column(), and mpq_ILLprice_compute_dual_inf().

static void mpq_compute_primalI_inf ( mpq_lpinfo *const   lp,
int const   i,
mpq_t *const   inf 
)

Definition at line 1280 of file mpq_price.c.

References mpq_lpinfo::baz, mpq_tol_struct::ip_tol, mpq_lpinfo::lz, mpq_INFTY, mpq_NINFTY, mpq_lpinfo::tol, mpq_lpinfo::uz, and mpq_lpinfo::xbz.

Referenced by mpq_ILLprice_compute_primal_inf(), and mpq_ILLprice_row().

static void mpq_compute_primalII_inf ( mpq_lpinfo *const   lp,
int const   i,
mpq_t *const   inf 
)

Definition at line 1298 of file mpq_price.c.

References mpq_lpinfo::baz, mpq_lpinfo::lz, mpq_INFTY, mpq_NINFTY, mpq_tol_struct::pfeas_tol, mpq_lpinfo::tol, mpq_lpinfo::uz, and mpq_lpinfo::xbz.

Referenced by mpq_ILLprice_compute_primal_inf(), and mpq_ILLprice_row().

int mpq_ILLprice_build_ddevex_norms ( mpq_lpinfo *const   lp,
mpq_d_devex_info *const   ddinfo,
int const   reinit 
)

Definition at line 844 of file mpq_price.c.

References ILL_IFFREE, ILL_SAFE_MALLOC, mpq_lpinfo::ncols, mpq_d_devex_info::ninit, mpq_d_devex_info::norms, mpq_lpinfo::nrows, mpq_d_devex_info::refframe, STAT_BASIC, and mpq_lpinfo::vstat.

int mpq_ILLprice_build_dsteep_norms ( mpq_lpinfo *const   lp,
mpq_d_steep_info *const   dsinfo 
)

Definition at line 937 of file mpq_price.c.

References mpq_svector::coef, ILLstring_report, mpq_ILLfct_compute_zz(), mpq_ILLsvector_alloc(), mpq_ILLsvector_free(), mpq_ILLsvector_init(), mpq_PARAM_MIN_DNORM, mpq_d_steep_info::norms, mpq_lpinfo::nrows, NULL, mpq_svector::nzcnt, mpq_lpinfo::O, and mpq_ILLlpdata::reporter.

Here is the call graph for this function:

int mpq_ILLprice_build_heap ( mpq_price_info *const   pinf,
int const   nkeys,
mpq_t *  keylist 
)

Definition at line 77 of file mpq_price.c.

References mpq_price_info::h, mpq_price_info::htrigger, mpq_ILLheap_build(), mpq_ILLheap_init(), mpq_ILLutil_our_log2(), and PARAM_HEAP_RATIO.

Here is the call graph for this function:

int mpq_ILLprice_build_mpartial_info ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   pricetype 
)

Definition at line 369 of file mpq_price.c.

References mpq_mpart_info::bsize, mpq_mpart_info::bucket, mpq_mpart_info::cgroup, COL_PRICING, mpq_price_info::dmpinfo, mpq_mpart_info::gshift, mpq_mpart_info::gsize, mpq_mpart_info::gstart, ILL_SAFE_MALLOC, mpq_mpart_info::infeas, mpq_mpart_info::k, mpq_ILLprice_free_mpartial_info(), mpq_mpart_info::ngroups, mpq_lpinfo::nnbasic, mpq_lpinfo::nrows, mpq_mpart_info::perm, and mpq_price_info::pmpinfo.

Here is the call graph for this function:

int mpq_ILLprice_build_pdevex_norms ( mpq_lpinfo *const   lp,
mpq_p_devex_info *const   pdinfo,
int const   reinit 
)

Definition at line 648 of file mpq_price.c.

References ILL_SAFE_MALLOC, mpq_lpinfo::ncols, mpq_p_devex_info::ninit, mpq_lpinfo::nnbasic, mpq_p_devex_info::norms, mpq_p_devex_info::refframe, STAT_BASIC, mpq_lpinfo::vindex, and mpq_lpinfo::vstat.

int mpq_ILLprice_build_pricing_info ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   phase 
)

Definition at line 185 of file mpq_price.c.

References COL_PRICING, COMPLETE_PRICING, mpq_price_info::cur_price, mpq_price_info::d_scaleinf, mpq_price_info::d_strategy, mpq_price_info::ddinfo, mpq_price_info::dI_price, mpq_price_info::dII_price, mpq_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, mpq_ILLprice_build_ddevex_norms(), mpq_ILLprice_build_dsteep_norms(), mpq_ILLprice_build_mpartial_info(), mpq_ILLprice_build_pdevex_norms(), mpq_ILLprice_build_psteep_norms(), mpq_ILLprice_free_pricing_info(), MULTI_PART_PRICING, mpq_lpinfo::nnbasic, mpq_d_devex_info::norms, mpq_d_steep_info::norms, mpq_p_steep_info::norms, mpq_p_devex_info::norms, mpq_lpinfo::nrows, mpq_price_info::p_scaleinf, mpq_price_info::p_strategy, mpq_price_info::pdinfo, mpq_price_info::pI_price, mpq_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, mpq_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 mpq_ILLprice_build_psteep_norms ( mpq_lpinfo *const   lp,
mpq_p_steep_info *const   psinfo 
)

Definition at line 745 of file mpq_price.c.

References mpq_svector::coef, ILLstring_report, mpq_ILLfct_compute_yz(), mpq_ILLsvector_alloc(), mpq_ILLsvector_free(), mpq_ILLsvector_init(), mpq_lpinfo::nnbasic, mpq_p_steep_info::norms, mpq_lpinfo::nrows, NULL, mpq_svector::nzcnt, mpq_lpinfo::O, and mpq_ILLlpdata::reporter.

Here is the call graph for this function:

void mpq_ILLprice_column ( mpq_lpinfo *const   lp,
int const   ix,
int const   phase,
mpq_price_res *const   pr 
)

Definition at line 598 of file mpq_price.c.

References mpq_lpinfo::cz, mpq_price_res::dinfeas, mpq_lpinfo::dz, mpq_lpinfo::matbeg, mpq_lpinfo::matcnt, mpq_lpinfo::matind, mpq_lpinfo::matval, mpq_compute_dualI_inf(), mpq_compute_dualII_inf(), mpq_lpinfo::nbaz, mpq_lpinfo::pIdz, mpq_lpinfo::pIpiz, mpq_lpinfo::piz, PRIMAL_PHASEII, VARTIFICIAL, VFIXED, and mpq_lpinfo::vtype.

Here is the call graph for this function:

void mpq_ILLprice_compute_dual_inf ( mpq_lpinfo *const   lp,
mpq_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1126 of file mpq_price.c.

References mpq_price_info::h, mpq_compute_dualI_inf(), mpq_compute_dualII_inf(), mpq_update_d_scaleinf(), mpq_lpinfo::nnbasic, NULL, mpq_price_info::pI_price, mpq_price_info::pII_price, PRIMAL_PHASEI, and PRIMAL_PHASEII.

Here is the call graph for this function:

void mpq_ILLprice_compute_primal_inf ( mpq_lpinfo *const   lp,
mpq_price_info *const   p,
int *const   ix,
int const   icnt,
int const   phase 
)

Definition at line 1316 of file mpq_price.c.

References mpq_price_info::dI_price, mpq_price_info::dII_price, DUAL_PHASEI, DUAL_PHASEII, mpq_price_info::h, mpq_compute_primalI_inf(), mpq_compute_primalII_inf(), mpq_update_p_scaleinf(), mpq_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void mpq_ILLprice_delete_onempart_price ( mpq_price_info *const   pinf,
int const   indx,
int const   pricetype 
)

Definition at line 531 of file mpq_price.c.

References mpq_mpart_info::bsize, mpq_mpart_info::bucket, COL_PRICING, mpq_price_info::dmpinfo, mpq_mpart_info::infeas, and mpq_price_info::pmpinfo.

void mpq_ILLprice_dual ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   phase,
mpq_price_res *const   pr 
)

Definition at line 1365 of file mpq_price.c.

References COMPLETE_PRICING, mpq_price_info::d_strategy, DUAL_SIMPLEX, mpq_price_info::h, mpq_heap::hexist, mpq_price_res::lindex, mpq_ILLheap_delete(), mpq_ILLheap_findmin(), mpq_ILLprice_test_for_heap(), mpq_lpinfo::nrows, mpq_price_info::p_scaleinf, mpq_tol_struct::pfeas_tol, and mpq_lpinfo::tol.

Referenced by mpq_dual_phaseI_step(), and mpq_dual_phaseII_step().

Here is the call graph for this function:

void mpq_ILLprice_free_heap ( mpq_price_info *const   pinf  ) 

Definition at line 71 of file mpq_price.c.

References mpq_price_info::h, and mpq_ILLheap_free().

Here is the call graph for this function:

void mpq_ILLprice_free_mpartial_info ( mpq_mpart_info p  ) 

Definition at line 358 of file mpq_price.c.

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

void mpq_ILLprice_free_pricing_info ( mpq_price_info *const   pinf  ) 

Definition at line 168 of file mpq_price.c.

References mpq_price_info::d_scaleinf, mpq_price_info::ddinfo, mpq_price_info::dmpinfo, mpq_price_info::dsinfo, ILL_IFFREE, mpq_ILLprice_free_heap(), mpq_ILLprice_free_mpartial_info(), mpq_d_steep_info::norms, mpq_d_devex_info::norms, mpq_p_steep_info::norms, mpq_p_devex_info::norms, mpq_price_info::p_scaleinf, mpq_price_info::pdinfo, mpq_price_info::pmpinfo, mpq_price_info::psinfo, mpq_d_devex_info::refframe, and mpq_p_devex_info::refframe.

Here is the call graph for this function:

int mpq_ILLprice_get_colnorms ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
mpq_t *const   cnorms 
)

Definition at line 1466 of file mpq_price.c.

References mpq_lpinfo::baz, mpq_ILLprice_build_psteep_norms(), mpq_lpinfo::nbaz, mpq_lpinfo::nnbasic, mpq_p_steep_info::norms, mpq_lpinfo::nrows, NULL, and mpq_price_info::psinfo.

Here is the call graph for this function:

int mpq_ILLprice_get_dsteep_norms ( mpq_lpinfo *const   lp,
int const   count,
int *const   rowind,
mpq_t *const   norms 
)

Definition at line 970 of file mpq_price.c.

References mpq_svector::coef, mpq_ILLfct_compute_zz(), mpq_ILLsvector_alloc(), mpq_ILLsvector_free(), mpq_ILLsvector_init(), mpq_lpinfo::nrows, and mpq_svector::nzcnt.

Here is the call graph for this function:

int mpq_ILLprice_get_new_colnorms ( mpq_lpinfo *const   lp,
int const   newrows,
mpq_t *const   rnorms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
mpq_t *const   matval 
)

Definition at line 1544 of file mpq_price.c.

References COLUMN_SOLVE, and mpq_ILLprice_get_newnorms().

Here is the call graph for this function:

int mpq_ILLprice_get_new_rownorms ( mpq_lpinfo *const   lp,
int const   newrows,
mpq_t *const   rnorms,
int *const   rmatcnt,
int *const   rmatbeg,
int *const   rmatind,
mpq_t *const   rmatval 
)

Definition at line 1531 of file mpq_price.c.

References mpq_ILLprice_get_newnorms(), and ROW_SOLVE.

Here is the call graph for this function:

int mpq_ILLprice_get_newnorms ( mpq_lpinfo *const   lp,
int const   nelems,
mpq_t *const   norms,
int *const   matcnt,
int *const   matbeg,
int *const   matind,
mpq_t *const   matval,
int const   option 
)

Definition at line 1491 of file mpq_price.c.

References mpq_svector::coef, COLUMN_SOLVE, mpq_svector::indx, mpq_ILLbasis_column_solve(), mpq_ILLbasis_row_solve(), mpq_ILLsvector_alloc(), mpq_ILLsvector_free(), mpq_ILLsvector_init(), mpq_lpinfo::nrows, and mpq_svector::nzcnt.

Here is the call graph for this function:

int mpq_ILLprice_get_price ( mpq_price_info *const   p,
int const   phase 
)

Definition at line 338 of file mpq_price.c.

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

int mpq_ILLprice_get_rownorms ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
mpq_t *const   rnorms 
)

Definition at line 1443 of file mpq_price.c.

References mpq_price_info::dsinfo, mpq_ILLprice_build_dsteep_norms(), mpq_d_steep_info::norms, mpq_lpinfo::nrows, and NULL.

Here is the call graph for this function:

void mpq_ILLprice_init_mpartial_price ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 428 of file mpq_price.c.

References mpq_mpart_info::bsize, mpq_mpart_info::cgroup, COL_PRICING, mpq_price_info::dmpinfo, mpq_mpart_info::k, mpq_ILLprice_mpartial_group(), mpq_mpart_info::ngroups, and mpq_price_info::pmpinfo.

Here is the call graph for this function:

void mpq_ILLprice_init_pricing_info ( mpq_price_info *const   pinf  ) 

Definition at line 139 of file mpq_price.c.

References mpq_mpart_info::bucket, mpq_price_info::cur_price, mpq_price_info::d_scaleinf, mpq_price_info::d_strategy, mpq_price_info::ddinfo, mpq_price_info::dI_price, mpq_price_info::dII_price, mpq_price_info::dmpinfo, mpq_price_info::dsinfo, mpq_mpart_info::gshift, mpq_mpart_info::gsize, mpq_mpart_info::gstart, mpq_price_info::h, mpq_price_info::hineff, mpq_price_info::htrigger, mpq_mpart_info::infeas, mpq_ILLheap_init(), mpq_d_steep_info::norms, mpq_d_devex_info::norms, mpq_p_steep_info::norms, mpq_p_devex_info::norms, mpq_price_info::p_scaleinf, mpq_price_info::p_strategy, mpq_price_info::pdinfo, mpq_mpart_info::perm, mpq_price_info::pI_price, mpq_price_info::pII_price, mpq_price_info::pmpinfo, mpq_price_info::psinfo, mpq_d_devex_info::refframe, and mpq_p_devex_info::refframe.

Here is the call graph for this function:

int mpq_ILLprice_load_colnorms ( mpq_lpinfo *const   lp,
mpq_t *const   cnorms,
mpq_price_info *const   pinf 
)

Definition at line 1578 of file mpq_price.c.

References mpq_lpinfo::nbaz, mpq_lpinfo::nnbasic, mpq_p_steep_info::norms, and mpq_price_info::psinfo.

Referenced by mpq_ILLsimplex().

int mpq_ILLprice_load_rownorms ( mpq_lpinfo *const   lp,
mpq_t *const   rnorms,
mpq_price_info *const   pinf 
)

Definition at line 1557 of file mpq_price.c.

References mpq_price_info::dsinfo, mpq_PARAM_MIN_DNORM, mpq_d_steep_info::norms, and mpq_lpinfo::nrows.

void mpq_ILLprice_mpartial_group ( mpq_lpinfo *const   lp,
mpq_mpart_info *const   p,
int const   phase,
int const   g,
int const   pricetype 
)

Definition at line 552 of file mpq_price.c.

References mpq_mpart_info::bsize, mpq_mpart_info::bucket, COL_PRICING, mpq_price_res::dinfeas, mpq_mpart_info::gshift, mpq_mpart_info::gsize, mpq_mpart_info::gstart, mpq_mpart_info::infeas, mpq_lpinfo::iwork, mpq_ILLprice_column(), mpq_ILLprice_row(), mpq_MULTIP, and mpq_price_res::pinfeas.

Here is the call graph for this function:

void mpq_ILLprice_primal ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
mpq_price_res *const   pr,
int const   phase 
)

Definition at line 1175 of file mpq_price.c.

References COMPLETE_PRICING, mpq_price_info::d_scaleinf, mpq_tol_struct::dfeas_tol, mpq_price_res::eindex, mpq_price_info::h, mpq_heap::hexist, mpq_ILLheap_delete(), mpq_ILLheap_findmin(), mpq_ILLprice_test_for_heap(), mpq_lpinfo::nnbasic, mpq_price_info::p_strategy, PRIMAL_SIMPLEX, and mpq_lpinfo::tol.

Here is the call graph for this function:

void mpq_ILLprice_row ( mpq_lpinfo *const   lp,
int const   ix,
int const   phase,
mpq_price_res *const   pr 
)

Definition at line 636 of file mpq_price.c.

References DUAL_PHASEII, mpq_compute_primalI_inf(), mpq_compute_primalII_inf(), and mpq_price_res::pinfeas.

Here is the call graph for this function:

int mpq_ILLprice_test_for_heap ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   nkeys,
mpq_t *  keylist,
int const   algo,
int const   upd 
)

Definition at line 89 of file mpq_price.c.

References mpq_lpinfo::cnts, mpq_price_info::h, mpq_heap::hexist, mpq_price_info::hineff, mpq_price_info::htrigger, mpq_ILLprice_build_heap(), mpq_ILLprice_free_heap(), PARAM_HEAP_UTRIGGER, PRIMAL_SIMPLEX, mpq_count_struct::y_ravg, and mpq_count_struct::za_ravg.

Here is the call graph for this function:

int mpq_ILLprice_update_ddevex_norms ( mpq_lpinfo *const   lp,
mpq_d_devex_info *const   ddinfo,
int const   lindex,
mpq_t  yl 
)

Definition at line 876 of file mpq_price.c.

References mpq_lpinfo::baz, mpq_svector::coef, mpq_svector::indx, mpq_ILLprice_build_ddevex_norms(), mpq_lpinfo::nbaz, mpq_d_devex_info::norms, mpq_svector::nzcnt, mpq_d_devex_info::refframe, mpq_lpinfo::yjz, and mpq_lpinfo::zA.

Here is the call graph for this function:

void mpq_ILLprice_update_dsteep_norms ( mpq_lpinfo *const   lp,
mpq_d_steep_info *const   dsinfo,
mpq_svector *const   wz,
int const   lindex,
mpq_t  yl 
)

Definition at line 995 of file mpq_price.c.

References mpq_svector::coef, mpq_svector::indx, mpq_ILLfct_load_workvector(), mpq_ILLfct_zero_workvector(), mpq_PARAM_MIN_DNORM, mpq_d_steep_info::norms, mpq_svector::nzcnt, mpq_lpinfo::work, mpq_lpinfo::yjz, and mpq_lpinfo::zz.

Here is the call graph for this function:

void mpq_ILLprice_update_mpartial_price ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   phase,
int const   pricetype 
)

Definition at line 448 of file mpq_price.c.

References mpq_mpart_info::bsize, mpq_mpart_info::bucket, COL_PRICING, mpq_price_res::dinfeas, mpq_price_info::dmpinfo, mpq_mpart_info::infeas, mpq_lpinfo::iwork, mpq_mpart_info::k, mpq_ILLprice_column(), mpq_ILLprice_row(), mpq_mpart_info::perm, mpq_price_res::pinfeas, mpq_price_info::pmpinfo, and QSMIN.

Here is the call graph for this function:

int mpq_ILLprice_update_pdevex_norms ( mpq_lpinfo *const   lp,
mpq_p_devex_info *const   pdinfo,
int const   eindex,
mpq_t  yl 
)

Definition at line 686 of file mpq_price.c.

References mpq_lpinfo::baz, mpq_svector::coef, mpq_svector::indx, mpq_ILLprice_build_pdevex_norms(), mpq_lpinfo::nbaz, mpq_p_devex_info::norms, mpq_svector::nzcnt, mpq_p_devex_info::refframe, mpq_lpinfo::yjz, and mpq_lpinfo::zA.

Here is the call graph for this function:

int mpq_ILLprice_update_pricing_info ( mpq_lpinfo *const   lp,
mpq_price_info *const   pinf,
int const   phase,
mpq_svector *const   wz,
int const   eindex,
int const   lindex,
mpq_t  y 
)

Definition at line 285 of file mpq_price.c.

References mpq_price_info::ddinfo, mpq_price_info::dI_price, mpq_price_info::dII_price, mpq_price_info::dsinfo, DUAL_PHASEI, DUAL_PHASEII, mpq_ILLprice_update_ddevex_norms(), mpq_ILLprice_update_dsteep_norms(), mpq_ILLprice_update_pdevex_norms(), mpq_ILLprice_update_psteep_norms(), mpq_price_info::pdinfo, mpq_price_info::pI_price, mpq_price_info::pII_price, PRIMAL_PHASEI, PRIMAL_PHASEII, mpq_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 mpq_ILLprice_update_psteep_norms ( mpq_lpinfo *const   lp,
mpq_p_steep_info *const   psinfo,
mpq_svector *const   wz,
int const   eindex,
mpq_t  yl 
)

Definition at line 775 of file mpq_price.c.

References mpq_svector::coef, mpq_svector::indx, mpq_lpinfo::matbeg, mpq_lpinfo::matcnt, mpq_lpinfo::matind, mpq_lpinfo::matval, mpq_ILLfct_load_workvector(), mpq_ILLfct_zero_workvector(), mpq_lpinfo::nbaz, mpq_p_steep_info::norms, mpq_svector::nzcnt, mpq_lpinfo::work, mpq_lpinfo::yjz, and mpq_lpinfo::zA.

Here is the call graph for this function:

static void mpq_update_d_scaleinf ( mpq_price_info *const   p,
mpq_heap *const   h,
int const   j,
mpq_t  inf,
int const   prule 
) [static]

Definition at line 1054 of file mpq_price.c.

References mpq_price_info::d_scaleinf, mpq_heap::hexist, mpq_heap::loc, mpq_ILLheap_delete(), mpq_ILLheap_insert(), mpq_ILLheap_modify(), mpq_p_steep_info::norms, mpq_p_devex_info::norms, mpq_price_info::pdinfo, mpq_price_info::psinfo, QS_PRICE_PDANTZIG, QS_PRICE_PDEVEX, and QS_PRICE_PSTEEP.

Referenced by mpq_ILLprice_compute_dual_inf().

Here is the call graph for this function:

static void mpq_update_p_scaleinf ( mpq_price_info *const   p,
mpq_heap *const   h,
int const   i,
mpq_t  inf,
int const   prule 
)

Definition at line 1248 of file mpq_price.c.

References mpq_price_info::ddinfo, mpq_price_info::dsinfo, mpq_heap::hexist, mpq_heap::loc, mpq_ILLheap_delete(), mpq_ILLheap_insert(), mpq_ILLheap_modify(), mpq_d_devex_info::norms, mpq_d_steep_info::norms, mpq_price_info::p_scaleinf, QS_PRICE_DDANTZIG, QS_PRICE_DDEVEX, and QS_PRICE_DSTEEP.

Referenced by mpq_ILLprice_compute_primal_inf().

Here is the call graph for this function:


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