simplex.c
Go to the documentation of this file.
unsigned int SimplexNRows(TSimplex *s) Gets the number of rows (i.e., constraints) of the simplex structure. Definition: simplex_clp.c:107 void SimplexGetColConstraint(unsigned int ncol, TLinearConstraint *lc, TSimplex *s) Gets a column from the simplex in the form of a linear constraint. Definition: simplex_clp.c:133 Tinterval * GetBoxInterval(unsigned int n, Tbox *b) Returns a pointer to one of the intervals defining the box. Definition: box.c:270 boolean SimplifyLinearConstraint(boolean *full, Tinterval *is, TLinearConstraint *lc) Apply linear constraints to reduce the ranges of the problem variables. Definition: linear_constraint.c:263 void SetSimplexBounds(Tbox *b, TSimplex *lp) Sets the columns bounds for the simplex. Definition: simplex.c:40 #define ROUNDDOWN Sets the floating point operations in rounding down mode. Definition: defines.h:219 void SimplexSetColBounds(unsigned int ncol, Tinterval *i, TSimplex *s) Sets the bounds for a given column (i.e., variable). Definition: simplex_clp.c:113 void IntervalAdd(Tinterval *i1, Tinterval *i2, Tinterval *i_out) Addition of two intervals. Definition: interval.c:418 boolean SimplexAddNewConstraint(double epsilon, unsigned int safeSimplex, TLinearConstraint *lc, unsigned int eq_type, Tinterval *is, TSimplex *s) Adds a row (i.e., a constraint) to the simplex. Definition: simplex.c:67 unsigned int GetLinearConstraintVariable(unsigned int i, TLinearConstraint *lc) Gets the a particular variable index. Definition: linear_constraint.c:75 void PrintLinearConstraint(FILE *f, boolean eq, char **varName, TLinearConstraint *lc) Prints a linear constraint. Definition: linear_constraint.c:548 #define LEQ In a Tequation, the equation relational operator is less equal. Definition: equation.h:195 #define ZERO Floating point operations giving a value below this constant (in absolute value) are considered 0... Definition: defines.h:37 void AddTerm2LinearConstraint(unsigned int ind, double val, TLinearConstraint *lc) Adds a scaled variable to the linear constraint. Definition: linear_constraint.c:106 double SimplexGetOptimalValue(unsigned int safeSimplex, double m, Tbox *x, TSimplex *s) Returns the optimal value determined by the simplex corrected to compensate for possible rounding eff... Definition: simplex.c:215 #define GEQ In a Tequation, the equation relational operator is great equal. Definition: equation.h:189 double SimplexGetRowDual(unsigned int nrow, TSimplex *s) Gets a row dual value after solving the simplex. Definition: simplex_clp.c:250 void ResetLinearConstraint(TLinearConstraint *lc) Resets a linear constraint. Definition: linear_constraint.c:25 void CopyLinearConstraint(TLinearConstraint *lc_dst, TLinearConstraint *lc_src) Copy constructor. Definition: linear_constraint.c:31 void SimplexExpandBounds(unsigned int eq_type, Tinterval *b) Expands an interval according to the equation type. Definition: simplex.c:19 Definitions of constants and macros used in several parts of the cuik library. unsigned int SimplexNColumns(TSimplex *s) Gets the number of columns (i.e., variables) of the simplex structure. Definition: simplex_clp.c:102 boolean BoundedLinearConstraint(TLinearConstraint *lc) Test if the constraint is bounded. Definition: linear_constraint.c:44 void SimplexAddNewConstraintRaw(TLinearConstraint *lc, TSimplex *s) Adds a row (i.e., a constraint) to the simplex. Definition: simplex_clp.c:259 double SimplexGetOptimalValueRaw(TSimplex *s) Gets the optimal value after optimizing the problem. Definition: simplex_clp.c:327 void SimplexGetRowBounds(unsigned int nrow, Tinterval *i, TSimplex *s) Gets the bounds for a given row (i.e., constraint). Definition: simplex_clp.c:193 unsigned int GetNumTermsInLinearConstraint(TLinearConstraint *lc) Number of variables in a linear constraint. Definition: linear_constraint.c:49 void GetLinearConstraintError(Tinterval *error, TLinearConstraint *lc) Gets the right-hand side interval for the linear constraint. Definition: linear_constraint.c:86 void SimplexSetOptimizationFunction(TLinearConstraint *obj, TSimplex *s) Sets a new objective function. Definition: simplex_clp.c:286 Definition of the TSimplex type and the associated functions. Tinterval * GetBoxIntervals(Tbox *b) Returns a pointer to the array of intervals defining the box. Definition: box.c:284 void SetLinearConstraintError(Tinterval *error, TLinearConstraint *lc) Sets a new righ-hand side error of the linear constraint. Definition: linear_constraint.c:96 void IntervalProduct(Tinterval *i1, Tinterval *i2, Tinterval *i_out) Product of two intervals. Definition: interval.c:384 double GetLinearConstraintCoefficient(unsigned int i, TLinearConstraint *lc) Gets the a particular linear constraint coefficient. Definition: linear_constraint.c:59 unsigned int ReduceRange(double epsilon, unsigned int safeSimplex, unsigned int nv, Tbox *b, TSimplex *lp) Reduces a variable range using the simplex. Definition: simplex.c:329 Definition of basic randomization functions. void SimplexGetOptimizationFunction(TLinearConstraint *obj, TSimplex *s) Gets a current objective function. Definition: simplex_clp.c:312 void CleanLinearConstraint(double epsilon, Tinterval *is, TLinearConstraint *lc) Removes terms in the linear constraint that give too small ranges. Definition: linear_constraint.c:232 double GetLinearConstraintErrorSize(TLinearConstraint *lc) Gets the size of the right-hand side interval for the linear constraint. Definition: linear_constraint.c:91 |
Follow us!