ldbl_price.h

Go to the documentation of this file.

#include "qs_config.h"
#ifdef HAVE_LONG_DOUBLE
#if HAVE_LONG_DOUBLE
/****************************************************************************/
/*                                                                          */
/*  This file is part of QSopt_ex.                                          */
/*                                                                          */
/*  (c) Copyright 2006 by David Applegate, William Cook, Sanjeeb Dash,      */
/*  and Daniel Espinoza                                                     */
/*                                                                          */
/*  Sanjeeb Dash ownership of copyright in QSopt_ex is derived from his     */
/*  copyright in QSopt.                                                     */
/*                                                                          */
/*  This code may be used under the terms of the GNU General Public License */
/*  (Version 2.1 or later) as published by the Free Software Foundation.    */
/*                                                                          */
/*  Alternatively, use is granted for research purposes only.               */
/*                                                                          */
/*  It is your choice of which of these two licenses you are operating      */
/*  under.                                                                  */
/*                                                                          */
/*  We make no guarantees about the correctness or usefulness of this code. */
/*                                                                          */
/****************************************************************************/

/*  $RCSfile: ldbl_price.h,v $ $Revision: 1.3 $ $Date: 2003/11/05 16:57:39 $" */
#ifndef ldbl___PRICE_H
#define ldbl___PRICE_H

#include "ldbl_dstruct.h"
#include "basicdefs.h"

typedef struct ldbl_price_res
{
  int eindex;
  int dir;
  int lindex;
  int lvstat;
  int price_stat;
  long double dinfeas;
  long double pinfeas;
}
ldbl_price_res;

int ldbl_ILLprice_test_for_heap (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const nkeys,
  long double * keylist,
  int const algo,
  int const upd),
  ldbl_ILLprice_build_heap (
  ldbl_price_info * const pinf,
  int const nkeys,
  long double * keylist),
  ldbl_ILLprice_build_pricing_info (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const phase),
  ldbl_ILLprice_update_pricing_info (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const phase,
  ldbl_svector * const wz,
  int const eindex,
  int const lindex,
  long double y),
  ldbl_ILLprice_get_price (
  ldbl_price_info * const p,
  int const phase),
  ldbl_ILLprice_build_mpartial_info (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const pricetype),
  ldbl_ILLprice_build_pdevex_norms (
  ldbl_lpinfo * const lp,
  ldbl_p_devex_info * const pdinfo,
  int const reinit),
  ldbl_ILLprice_update_pdevex_norms (
  ldbl_lpinfo * const lp,
  ldbl_p_devex_info * const pdinfo,
  int const eindex,
  long double yl),
  ldbl_ILLprice_build_psteep_norms (
  ldbl_lpinfo * const lp,
  ldbl_p_steep_info * const psinfo),
  ldbl_ILLprice_build_ddevex_norms (
  ldbl_lpinfo * const lp,
  ldbl_d_devex_info * const ddinfo,
  int const reinit),
  ldbl_ILLprice_update_ddevex_norms (
  ldbl_lpinfo * const lp,
  ldbl_d_devex_info * const ddinfo,
  int const eindex,
  long double yl),
  ldbl_ILLprice_build_dsteep_norms (
  ldbl_lpinfo * const lp,
  ldbl_d_steep_info * const dsinfo),
  ldbl_ILLprice_get_dsteep_norms (
  ldbl_lpinfo * const lp,
  int const count,
  int *constrowind,
  long double * const norms),
  ldbl_ILLprice_get_rownorms (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  long double * const rnorms),
  ldbl_ILLprice_get_colnorms (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  long double * const cnorms),
  ldbl_ILLprice_get_newnorms (
  ldbl_lpinfo * const lp,
  int const nelems,
  long double * const norms,
  int *const matcnt,
  int *const matbeg,
  int *const matind,
  long double * const matval,
  int const option),
  ldbl_ILLprice_get_new_rownorms (
  ldbl_lpinfo * const lp,
  int const newrows,
  long double * const rnorms,
  int *const rmatcnt,
  int *const rmatbeg,
  int *const rmatind,
  long double * const rmatval),
  ldbl_ILLprice_get_new_colnorms (
  ldbl_lpinfo * const lp,
  int const newrows,
  long double * const rnorms,
  int *const matcnt,
  int *const matbeg,
  int *const matind,
  long double * const matval),
  ldbl_ILLprice_load_rownorms (
  ldbl_lpinfo * const lp,
  long double * const rnorms,
  ldbl_price_info * const pinf),
  ldbl_ILLprice_load_colnorms (
  ldbl_lpinfo * const lp,
  long double * const cnorms,
  ldbl_price_info * const pinf);


void ldbl_ILLprice_free_heap (
  ldbl_price_info * const pinf),
  ldbl_ILLprice_init_pricing_info (
  ldbl_price_info * const pinf),
  ldbl_ILLprice_free_pricing_info (
  ldbl_price_info * const pinf),
  ldbl_ILLprice_free_mpartial_info (
  ldbl_mpart_info * p),
  ldbl_ILLprice_init_mpartial_price (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const phase,
  int const pricetype),
  ldbl_ILLprice_update_mpartial_price (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const phase,
  int const pricetype),
  ldbl_ILLprice_delete_onempart_price (
  /*ldbl_lpinfo * const lp,*/
  ldbl_price_info * const pinf,
  int const indx,
  int const pricetype),
  ldbl_ILLprice_mpartial_group (
  ldbl_lpinfo * const lp,
  ldbl_mpart_info * const p,
  int const phase,
  int const g,
  int const pricetype),
  ldbl_ILLprice_column (
  ldbl_lpinfo * const lp,
  int const ix,
  int const phase,
  ldbl_price_res * const pr),
  ldbl_ILLprice_row (
  ldbl_lpinfo * const lp,
  int const ix,
  int const phase,
  ldbl_price_res * const pr),
  ldbl_ILLprice_update_psteep_norms (
  ldbl_lpinfo * lp,
  ldbl_p_steep_info * psinfo,
  ldbl_svector * wz,
  int eindex,
  long double yl),
  ldbl_ILLprice_update_dsteep_norms (
  ldbl_lpinfo * const lp,
  ldbl_d_steep_info * const dsinfo,
  ldbl_svector * const wz,
  int const lindex,
  long double yl),
  ldbl_ILLprice_compute_dual_inf (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const p,
  int *const ix,
  int const icnt,
  int const phase),
  ldbl_ILLprice_primal (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  ldbl_price_res * const pr,
  int const phase),
  ldbl_ILLprice_compute_primal_inf (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const p,
  int *const ix,
  int const icnt,
  int const phase),
  ldbl_ILLprice_dual (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const pinf,
  int const phase,
  ldbl_price_res * const pr);

void ldbl_test_dsteep_norms (
  ldbl_lpinfo * const lp,
  ldbl_price_info * const p);

#endif /* ldbl___PRICE_H */
#endif
#endif

---