float128_presolve.c File Reference

#include "qs_config.h"
#include "float128_iqsutil.h"
#include "float128_lpdata.h"
#include "float128_lpdefs.h"

Include dependency graph for float128_presolve.c:

Go to the source code of this file.

Data Structures

struct  float128_edge
struct  float128_graph
struct  float128_intptr
struct  float128_node

Defines

#define float128_ILL_LP_STATUS_OK   (0)
#define float128_ILL_PRE_COL_LOGICAL   (1)
#define float128_ILL_PRE_COL_STRUC   (0)
#define float128_ILL_PRE_DELETE_EMPTY_COLUMN   (7)
#define float128_ILL_PRE_DELETE_EMPTY_ROW   (1)
#define float128_ILL_PRE_DELETE_FIXED_VARIABLE   (3)
#define float128_ILL_PRE_DELETE_FORCED_VARIABLE   (4)
#define float128_ILL_PRE_DELETE_FREE_SINGLETON_VARIABLE   (6)
#define float128_ILL_PRE_DELETE_SINGLETON_ROW   (2)
#define float128_ILL_PRE_DELETE_SINGLETON_VARIABLE   (5)
#define float128_ILL_PRE_FEAS_TOL   float128_PFEAS_TOLER
#define float128_ILL_PRE_ZERO_TOL   float128_PIVOT_TOLER

Functions

static int float128_add_to_list (ILLptrworld *world, float128_intptr **list, int i)
static int float128_build_graph (float128_ILLlpdata *lp, float128_graph *G)
static void float128_dump_graph (float128_graph *G)
static void float128_dump_line (float128_ILLlp_preline *line)
static int float128_duplicate_cols (float128_graph *G, int *hit)
static int float128_duplicate_rows (float128_graph *G, int *hit)
static int float128_empty_columns (float128_graph *G, float128_ILLlp_predata *pre)
static int float128_fixed_variables (float128_graph *G, float128_ILLlp_predata *pre)
static int float128_forcing_constraints (float128_graph *G, float128_ILLlp_predata *pre, int *hit)
static void float128_free_graph (float128_graph *G)
static int float128_gather_dup_lists (int *s, int count, int *duptotal, int **dupcnt, int **dupind)
static void float128_get_implied_rhs_bounds (float128_graph *G, int i, float128 *lb, float128 *ub)
static void float128_get_implied_variable_bounds (float128_graph *G, int j, float128_edge *a_ij, float128 *lb, float128 *ub)
static int float128_get_next_preop (float128_ILLlp_predata *pre, float128_ILLlp_preop **op)
static int float128_grab_lp_info (float128_graph *G, char **colnames, float128_ILLlp_sinfo *info)
static int float128_grab_lp_line (float128_graph *G, int indx, float128_ILLlp_preline *line, int row_or_col)
void float128_ILLlp_predata_free (float128_ILLlp_predata *pre)
void float128_ILLlp_predata_init (float128_ILLlp_predata *pre)
void float128_ILLlp_preline_free (float128_ILLlp_preline *line)
void float128_ILLlp_preline_init (float128_ILLlp_preline *line)
void float128_ILLlp_preop_free (float128_ILLlp_preop *op)
void float128_ILLlp_preop_init (float128_ILLlp_preop *op)
int float128_ILLlp_presolve (float128_ILLlpdata *lp, int pre_types)
int float128_ILLlp_scale (float128_ILLlpdata *lp)
void float128_ILLlp_sinfo_free (float128_ILLlp_sinfo *sinfo)
void float128_ILLlp_sinfo_init (float128_ILLlp_sinfo *sinfo)
int float128_ILLlp_sinfo_print (float128_ILLlp_sinfo *s)
static void float128_init_graph (float128_graph *G)
static void float128_set_fixed_variable (float128_graph *G, int j, float128 val)
static int float128_simple_presolve (float128_ILLlpdata *lp, float128_ILLlp_predata *pre, float128_ILLlp_sinfo *info, int pre_types, int *status)
static int float128_singleton_columns (float128_graph *G, float128_ILLlp_predata *pre, int *hit)
static int float128_singleton_rows (float128_graph *G, float128_ILLlp_predata *pre, int *hit)
 ILL_PTRWORLD_ROUTINES (ILL_PTRWORLD_LISTFREE_ROUTINE(float128_intptr, intptralloc, intptr_bulkalloc, intptrfree)

Variables

static int float128_debug = 0
static int TRACE = 0


Define Documentation

#define float128_ILL_LP_STATUS_OK   (0)

Definition at line 52 of file float128_presolve.c.

Referenced by float128_ILLlp_presolve(), and float128_simple_presolve().

#define float128_ILL_PRE_COL_LOGICAL   (1)

Definition at line 65 of file float128_presolve.c.

Referenced by float128_dump_graph().

#define float128_ILL_PRE_COL_STRUC   (0)

Definition at line 64 of file float128_presolve.c.

Referenced by float128_duplicate_cols(), float128_duplicate_rows(), and float128_grab_lp_info().

#define float128_ILL_PRE_DELETE_EMPTY_COLUMN   (7)

Definition at line 62 of file float128_presolve.c.

Referenced by float128_empty_columns(), and float128_simple_presolve().

#define float128_ILL_PRE_DELETE_EMPTY_ROW   (1)

Definition at line 56 of file float128_presolve.c.

Referenced by float128_simple_presolve(), and float128_singleton_rows().

#define float128_ILL_PRE_DELETE_FIXED_VARIABLE   (3)

Definition at line 58 of file float128_presolve.c.

Referenced by float128_fixed_variables(), and float128_simple_presolve().

#define float128_ILL_PRE_DELETE_FORCED_VARIABLE   (4)

Definition at line 59 of file float128_presolve.c.

Referenced by float128_forcing_constraints(), and float128_simple_presolve().

#define float128_ILL_PRE_DELETE_FREE_SINGLETON_VARIABLE   (6)

Definition at line 61 of file float128_presolve.c.

Referenced by float128_simple_presolve(), and float128_singleton_columns().

#define float128_ILL_PRE_DELETE_SINGLETON_ROW   (2)

Definition at line 57 of file float128_presolve.c.

Referenced by float128_simple_presolve(), and float128_singleton_rows().

#define float128_ILL_PRE_DELETE_SINGLETON_VARIABLE   (5)

Definition at line 60 of file float128_presolve.c.

Referenced by float128_simple_presolve(), and float128_singleton_columns().

#define float128_ILL_PRE_FEAS_TOL   float128_PFEAS_TOLER

Definition at line 53 of file float128_presolve.c.

Referenced by float128_empty_columns(), float128_forcing_constraints(), float128_get_implied_variable_bounds(), and float128_singleton_rows().

#define float128_ILL_PRE_ZERO_TOL   float128_PIVOT_TOLER

Definition at line 54 of file float128_presolve.c.

Referenced by float128_duplicate_cols(), and float128_duplicate_rows().


Function Documentation

static int float128_add_to_list ( ILLptrworld world,
float128_intptr **  list,
int  i 
)

Definition at line 2241 of file float128_presolve.c.

References ILL_RETURN, float128_intptr::next, and float128_intptr::this_val.

Referenced by float128_singleton_rows().

static int float128_build_graph ( float128_ILLlpdata lp,
float128_graph G 
)

Definition at line 2264 of file float128_presolve.c.

References float128_ILLlpdata::A, float128_graph::adjspace, float128_edge::coef, float128_graph::cols, float128_node::deg, float128_graph::edgelist, ILL_SAFE_MALLOC, float128_ILLlpdata::ncols, float128_ILLlpdata::nrows, float128_graph::nzcount, float128_ILLlpdata::nzcount, float128_ILLlpdata::objsense, float128_graph::objsense, float128_graph::rows, float128_node::rowsense, and float128_ILLlpdata::sense.

Referenced by float128_simple_presolve().

static void float128_dump_graph ( float128_graph G  ) 

Definition at line 2385 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_graph::cols, float128_node::coltype, float128_edge::coltype, float128_node::deg, float128_node::del, float128_graph::ecount, float128_ILL_PRE_COL_LOGICAL, float128_node::lower, float128_graph::ncols, float128_graph::nrows, float128_node::obj, float128_node::rhs, float128_edge::row, float128_graph::rows, and float128_node::upper.

Referenced by float128_simple_presolve().

static void float128_dump_line ( float128_ILLlp_preline line  ) 

Definition at line 812 of file float128_presolve.c.

References float128_ILLlp_preline::count, float128_ILLlp_preline::ind, float128_ILLlp_preline::lower, float128_ILLlp_preline::obj, float128_ILLlp_preline::rhs, float128_ILLlp_preline::row_or_col, float128_ILLlp_preline::upper, and float128_ILLlp_preline::val.

Referenced by float128_simple_presolve().

static int float128_duplicate_cols ( float128_graph G,
int *  hit 
)

Definition at line 1799 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_graph::cols, float128_node::coltype, float128_node::deg, float128_edge::del, float128_node::del, float128_gather_dup_lists(), float128_ILL_MAXINT, float128_ILL_PRE_COL_STRUC, float128_ILL_PRE_ZERO_TOL, ILL_CLEANUP_IF, ILL_IFFREE, ILL_RETURN, ILL_SAFE_MALLOC, ILLutil_zeit(), k2, float128_graph::ncols, float128_graph::nrows, float128_graph::rows, and t.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static int float128_duplicate_rows ( float128_graph G,
int *  hit 
)

Definition at line 1660 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_graph::cols, float128_node::coltype, float128_node::deg, float128_edge::del, float128_node::del, float128_ILL_MAXINT, float128_ILL_PRE_COL_STRUC, float128_ILL_PRE_ZERO_TOL, ILL_IFFREE, ILL_RETURN, ILL_SAFE_MALLOC, ILLutil_zeit(), k2, float128_graph::ncols, float128_graph::nrows, float128_edge::row, float128_graph::rows, float128_node::rowsense, and t.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static int float128_empty_columns ( float128_graph G,
float128_ILLlp_predata pre 
)

Definition at line 1082 of file float128_presolve.c.

References float128_node::adj, float128_ILLlp_preop::colindex, float128_graph::cols, float128_node::deg, float128_node::del, float128_get_next_preop(), float128_grab_lp_line(), float128_ILL_MAXDOUBLE, float128_ILL_MINDOUBLE, float128_ILL_PRE_DELETE_EMPTY_COLUMN, float128_ILL_PRE_FEAS_TOL, float128_set_fixed_variable(), ILL_CLEANUP_IF, ILL_RETURN, float128_ILLlp_preop::line, float128_node::lower, float128_graph::ncols, float128_node::obj, float128_graph::objsense, float128_ILLlp_preop::ptype, float128_ILLlp_preop::rowindex, and float128_node::upper.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static int float128_fixed_variables ( float128_graph G,
float128_ILLlp_predata pre 
)

Definition at line 1045 of file float128_presolve.c.

References float128_ILLlp_preop::colindex, float128_graph::cols, float128_node::del, float128_get_next_preop(), float128_grab_lp_line(), float128_ILL_PRE_DELETE_FIXED_VARIABLE, float128_set_fixed_variable(), ILL_CLEANUP_IF, ILL_RETURN, float128_ILLlp_preop::line, float128_node::lower, float128_graph::ncols, float128_ILLlp_preop::ptype, float128_ILLlp_preop::rowindex, and float128_node::upper.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static int float128_forcing_constraints ( float128_graph G,
float128_ILLlp_predata pre,
int *  hit 
)

Definition at line 1336 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_ILLlp_preop::colindex, float128_graph::cols, float128_node::deg, float128_edge::del, float128_node::del, float128_get_implied_rhs_bounds(), float128_get_next_preop(), float128_grab_lp_line(), float128_ILL_PRE_DELETE_FORCED_VARIABLE, float128_ILL_PRE_FEAS_TOL, float128_set_fixed_variable(), ILL_CLEANUP_IF, float128_ILLlp_preop::line, float128_node::lower, float128_graph::nrows, float128_ILLlp_predata::opcount, float128_ILLlp_preop::ptype, float128_ILLlp_preop::rowindex, float128_graph::rows, and float128_node::upper.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static void float128_free_graph ( float128_graph G  ) 

Definition at line 2458 of file float128_presolve.c.

References float128_graph::adjspace, float128_edge::coef, float128_graph::cols, float128_graph::edgelist, float128_init_graph(), ILL_IFFREE, ILLptrworld_delete(), float128_graph::intptrworld, float128_graph::nzcount, and float128_graph::rows.

Here is the call graph for this function:

static int float128_gather_dup_lists ( int *  s,
int  count,
int *  duptotal,
int **  dupcnt,
int **  dupind 
)

Definition at line 1931 of file float128_presolve.c.

References float128_ILL_MAXINT, ILL_IFFREE, ILL_RETURN, and ILL_SAFE_MALLOC.

Referenced by float128_duplicate_cols().

static void float128_get_implied_rhs_bounds ( float128_graph G,
int  i,
float128 *  lb,
float128 *  ub 
)

Definition at line 2075 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_graph::cols, float128_node::deg, float128_edge::del, float128_ILL_MAXDOUBLE, float128_ILL_MINDOUBLE, and float128_graph::rows.

Referenced by float128_forcing_constraints(), and float128_get_implied_variable_bounds().

static void float128_get_implied_variable_bounds ( float128_graph G,
int  j,
float128_edge a_ij,
float128 *  lb,
float128 *  ub 
)

Definition at line 2164 of file float128_presolve.c.

References float128_edge::coef, float128_graph::cols, float128_get_implied_rhs_bounds(), float128_ILL_MAXDOUBLE, float128_ILL_MINDOUBLE, float128_ILL_PRE_FEAS_TOL, float128_node::lower, float128_node::rhs, float128_edge::row, float128_graph::rows, and float128_node::upper.

Referenced by float128_singleton_columns().

Here is the call graph for this function:

static int float128_get_next_preop ( float128_ILLlp_predata pre,
float128_ILLlp_preop **  op 
)

Definition at line 2215 of file float128_presolve.c.

References float128_ILLlp_preop_init(), ILL_RETURN, float128_ILLlp_predata::opcount, float128_ILLlp_predata::oplist, and float128_ILLlp_predata::opsize.

Referenced by float128_empty_columns(), float128_fixed_variables(), float128_forcing_constraints(), float128_singleton_columns(), and float128_singleton_rows().

Here is the call graph for this function:

static int float128_grab_lp_info ( float128_graph G,
char **  colnames,
float128_ILLlp_sinfo info 
)

Definition at line 838 of file float128_presolve.c.

References float128_ILLlp_sinfo::A, float128_node::adj, float128_edge::coef, float128_ILLlp_sinfo::colnames, float128_graph::cols, float128_ILLlp_sinfo::colsize, float128_node::coltype, float128_node::deg, float128_node::del, float128_ILL_PRE_COL_STRUC, ILL_namebufsize, ILL_SAFE_MALLOC, float128_node::lower, float128_ILLlp_sinfo::lower, float128_ILLmatrix::matbeg, float128_ILLmatrix::matcnt, float128_ILLmatrix::matcols, float128_ILLmatrix::matcolsize, float128_ILLmatrix::matfree, float128_ILLmatrix::matind, float128_ILLmatrix::matrows, float128_ILLmatrix::matsize, float128_ILLmatrix::matval, float128_ILLlp_sinfo::ncols, float128_graph::ncols, float128_ILLlp_sinfo::nrows, float128_graph::nrows, float128_ILLlp_sinfo::nzcount, float128_node::obj, float128_ILLlp_sinfo::obj, float128_node::rhs, float128_ILLlp_sinfo::rhs, float128_edge::row, float128_graph::rows, float128_ILLlp_sinfo::rowsize, float128_node::upper, and float128_ILLlp_sinfo::upper.

static int float128_grab_lp_line ( float128_graph G,
int  indx,
float128_ILLlp_preline line,
int  row_or_col 
)

Definition at line 747 of file float128_presolve.c.

References float128_node::adj, float128_graph::cols, float128_ILLlp_preline::count, float128_node::deg, float128_edge::del, and float128_graph::rows.

Referenced by float128_empty_columns(), float128_fixed_variables(), float128_forcing_constraints(), float128_singleton_columns(), and float128_singleton_rows().

void float128_ILLlp_predata_free ( float128_ILLlp_predata pre  ) 

Definition at line 2599 of file float128_presolve.c.

References float128_ILLlp_predata::colfixval, float128_ILLlp_predata::colmap, float128_ILLlp_predata::colscale, float128_ILLlp_predata_init(), float128_ILLlp_preop_free(), ILL_IFFREE, float128_ILLlp_predata::opcount, float128_ILLlp_predata::oplist, float128_ILLlp_predata::rowfixval, float128_ILLlp_predata::rowmap, and float128_ILLlp_predata::rowscale.

Referenced by float128_ILLlp_presolve().

Here is the call graph for this function:

void float128_ILLlp_predata_init ( float128_ILLlp_predata pre  ) 

void float128_ILLlp_preline_free ( float128_ILLlp_preline line  ) 

Definition at line 2663 of file float128_presolve.c.

References ILL_IFFREE, float128_ILLlp_preline::ind, float128_ILLlp_preline::lower, float128_ILLlp_preline::obj, float128_ILLlp_preline::rhs, float128_ILLlp_preline::upper, and float128_ILLlp_preline::val.

Referenced by float128_ILLlp_preop_free().

void float128_ILLlp_preline_init ( float128_ILLlp_preline line  ) 

Definition at line 2644 of file float128_presolve.c.

References float128_ILLlp_preline::count, float128_ILLlp_preline::ind, float128_ILLlp_preline::lower, float128_ILLlp_preline::obj, float128_ILLlp_preline::rhs, float128_ILLlp_preline::upper, and float128_ILLlp_preline::val.

Referenced by float128_ILLlp_preop_init().

void float128_ILLlp_preop_free ( float128_ILLlp_preop op  ) 

Definition at line 2634 of file float128_presolve.c.

References float128_ILLlp_preline_free(), float128_ILLlp_preop_init(), and float128_ILLlp_preop::line.

Referenced by float128_ILLlp_predata_free().

Here is the call graph for this function:

void float128_ILLlp_preop_init ( float128_ILLlp_preop op  ) 

Definition at line 2622 of file float128_presolve.c.

References float128_ILLlp_preop::colindex, float128_ILLlp_preline_init(), float128_ILLlp_preop::line, float128_ILLlp_preop::ptype, and float128_ILLlp_preop::rowindex.

Referenced by float128_get_next_preop(), and float128_ILLlp_preop_free().

Here is the call graph for this function:

int float128_ILLlp_presolve ( float128_ILLlpdata lp,
int  pre_types 
)

Definition at line 462 of file float128_presolve.c.

References float128_ILL_LP_STATUS_OK, float128_ILLlp_predata_free(), float128_ILLlp_predata_init(), float128_ILLlp_sinfo_free(), float128_ILLlp_sinfo_init(), float128_simple_presolve(), ILL_CLEANUP_IF, ILL_IFFREE, ILL_RETURN, ILL_SAFE_MALLOC, float128_ILLlpdata::presolve, and float128_ILLlpdata::sinfo.

Here is the call graph for this function:

int float128_ILLlp_scale ( float128_ILLlpdata lp  ) 

Definition at line 349 of file float128_presolve.c.

References float128_ILLlpdata::A, float128_ILL_MAXDOUBLE, float128_ILL_MINDOUBLE, ILL_ERROR, float128_ILLlpdata::lower, float128_ILLmatrix::matbeg, float128_ILLmatrix::matcnt, float128_ILLmatrix::matind, float128_ILLmatrix::matval, float128_ILLlpdata::ncols, float128_ILLlpdata::nrows, float128_ILLlpdata::nstruct, float128_ILLlpdata::obj, float128_ILLlpdata::rhs, float128_ILLlpdata::rowmap, float128_ILLlpdata::structmap, and float128_ILLlpdata::upper.

void float128_ILLlp_sinfo_free ( float128_ILLlp_sinfo sinfo  ) 

void float128_ILLlp_sinfo_init ( float128_ILLlp_sinfo sinfo  ) 

int float128_ILLlp_sinfo_print ( float128_ILLlp_sinfo s  ) 

Definition at line 2482 of file float128_presolve.c.

References float128_ILLlp_sinfo::A, float128_ILLlpdata::A, float128_ILLlp_sinfo::colnames, float128_ILLlpdata::colnames, float128_ILLlpdata_init(), ILL_IFFREE, ILL_RETURN, ILL_SAFE_MALLOC, float128_ILLlpdata::intmarker, float128_ILLlp_sinfo::lower, float128_ILLlpdata::lower, float128_ILLmatrix::matbeg, float128_ILLmatrix::matcnt, float128_ILLmatrix::matind, float128_ILLmatrix::matval, float128_ILLlp_sinfo::ncols, float128_ILLlpdata::ncols, float128_ILLlp_sinfo::nrows, float128_ILLlpdata::nrows, float128_ILLlp_sinfo::nzcount, float128_ILLlpdata::nzcount, float128_ILLlp_sinfo::obj, float128_ILLlpdata::obj, float128_ILLlpdata::objname, float128_ILLlp_sinfo::objsense, float128_ILLlpdata::objsense, float128_ILLlpdata::probname, float128_ILLlp_sinfo::rhs, float128_ILLlpdata::rhs, float128_ILLlpdata::rownames, float128_ILLlpdata::sense, float128_ILLlp_sinfo::upper, and float128_ILLlpdata::upper.

Here is the call graph for this function:

static void float128_init_graph ( float128_graph G  ) 

Definition at line 2442 of file float128_presolve.c.

References float128_graph::adjspace, float128_graph::cols, float128_graph::ecount, float128_graph::edgelist, ILLptrworld_init(), float128_graph::intptrworld, float128_graph::ncols, float128_graph::nrows, and float128_graph::rows.

Referenced by float128_free_graph(), and float128_simple_presolve().

Here is the call graph for this function:

static void float128_set_fixed_variable ( float128_graph G,
int  j,
float128  val 
) [static]

Definition at line 2054 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_graph::cols, float128_node::deg, float128_edge::del, float128_node::del, float128_edge::row, and float128_graph::rows.

Referenced by float128_empty_columns(), float128_fixed_variables(), and float128_forcing_constraints().

static int float128_simple_presolve ( float128_ILLlpdata lp,
float128_ILLlp_predata pre,
float128_ILLlp_sinfo info,
int  pre_types,
int *  status 
) [static]

Definition at line 580 of file float128_presolve.c.

References float128_ILLlp_preop::colindex, float128_build_graph(), float128_debug, float128_dump_graph(), float128_dump_line(), float128_duplicate_cols(), float128_duplicate_rows(), float128_empty_columns(), float128_fixed_variables(), float128_forcing_constraints(), float128_ILL_LP_STATUS_OK, float128_ILL_PRE_DELETE_EMPTY_COLUMN, float128_ILL_PRE_DELETE_EMPTY_ROW, float128_ILL_PRE_DELETE_FIXED_VARIABLE, float128_ILL_PRE_DELETE_FORCED_VARIABLE, float128_ILL_PRE_DELETE_FREE_SINGLETON_VARIABLE, float128_ILL_PRE_DELETE_SINGLETON_ROW, float128_ILL_PRE_DELETE_SINGLETON_VARIABLE, float128_ILL_PRE_DUPLICATE_COL, float128_ILL_PRE_DUPLICATE_ROW, float128_ILL_PRE_EMPTY_COL, float128_ILL_PRE_FIXED, float128_ILL_PRE_FORCING, float128_ILL_PRE_SINGLE_COL, float128_ILL_PRE_SINGLE_ROW, float128_init_graph(), float128_singleton_columns(), float128_singleton_rows(), ILL_CLEANUP_IF, float128_ILLlp_preop::line, float128_ILLlpdata::ncols, float128_ILLlpdata::nrows, float128_ILLlpdata::nzcount, float128_ILLlp_predata::opcount, float128_ILLlp_predata::oplist, float128_ILLlp_preop::ptype, and float128_ILLlp_preop::rowindex.

Referenced by float128_ILLlp_presolve().

Here is the call graph for this function:

static int float128_singleton_columns ( float128_graph G,
float128_ILLlp_predata pre,
int *  hit 
)

Definition at line 1416 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_ILLlp_preop::colindex, float128_graph::cols, float128_node::deg, float128_edge::del, float128_node::del, float128_get_implied_variable_bounds(), float128_get_next_preop(), float128_grab_lp_line(), float128_ILL_MAXDOUBLE, float128_ILL_MINDOUBLE, float128_ILL_PRE_DELETE_FREE_SINGLETON_VARIABLE, float128_ILL_PRE_DELETE_SINGLETON_VARIABLE, ILL_CLEANUP_IF, float128_ILLlp_preop::line, float128_node::lower, float128_graph::ncols, float128_node::obj, float128_ILLlp_predata::opcount, float128_ILLlp_preop::ptype, float128_ILLlp_preop::rowindex, float128_graph::rows, and float128_node::upper.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

static int float128_singleton_rows ( float128_graph G,
float128_ILLlp_predata pre,
int *  hit 
)

Definition at line 1167 of file float128_presolve.c.

References float128_node::adj, float128_edge::coef, float128_edge::col, float128_ILLlp_preop::colindex, float128_graph::cols, float128_node::deg, float128_edge::del, float128_node::del, float128_add_to_list(), float128_get_next_preop(), float128_grab_lp_line(), float128_ILL_PRE_DELETE_EMPTY_ROW, float128_ILL_PRE_DELETE_SINGLETON_ROW, float128_ILL_PRE_FEAS_TOL, ILL_CLEANUP_IF, ILL_SAFE_MALLOC, float128_graph::intptrworld, float128_ILLlp_preop::line, float128_node::lower, float128_intptr::next, float128_graph::nrows, float128_ILLlp_preop::ptype, float128_ILLlp_preline::rhs, float128_node::rhs, float128_edge::row, float128_ILLlp_preop::rowindex, float128_graph::rows, and float128_node::upper.

Referenced by float128_simple_presolve().

Here is the call graph for this function:

ILL_PTRWORLD_ROUTINES ( ILL_PTRWORLD_LISTFREE_ROUTINE (  float128_intptr,
intptralloc  ,
intptr_bulkalloc  ,
intptrfree   
)

Definition at line 218 of file float128_presolve.c.

References float128_ILL_MAXDOUBLE, float128_ILLlp_rows_clear(), ILL_SAFE_MALLOC, float128_ILLmatrix::matbeg, float128_ILLmatrix::matcnt, float128_ILLmatrix::matcols, float128_ILLmatrix::matcolsize, float128_ILLmatrix::matfree, float128_ILLmatrix::matind, float128_ILLmatrix::matsize, and float128_ILLmatrix::matval.

Here is the call graph for this function:


Variable Documentation

int float128_debug = 0 [static]

Definition at line 67 of file float128_presolve.c.

Referenced by float128_simple_presolve().

int TRACE = 0 [static]

Definition at line 24 of file float128_presolve.c.


Generated on Thu Mar 29 09:36:25 2012 for QSopt_ex by  doxygen 1.4.7