diff options
author | Georgey | 2017-07-05 11:40:43 +0530 |
---|---|---|
committer | Georgey | 2017-07-05 11:40:43 +0530 |
commit | 938fef4a37a7b7c61b4b6ff74cb4cfd2f100c427 (patch) | |
tree | b343c0ee5609433c80e0de1db8b6886c9126dc2d /thirdparty/linux/include/coin/BonOuterApprox.hpp | |
parent | 5b72577efe080c5294b32d804e4d26351fef30bc (diff) | |
download | FOSSEE-Optimization-toolbox-938fef4a37a7b7c61b4b6ff74cb4cfd2f100c427.tar.gz FOSSEE-Optimization-toolbox-938fef4a37a7b7c61b4b6ff74cb4cfd2f100c427.tar.bz2 FOSSEE-Optimization-toolbox-938fef4a37a7b7c61b4b6ff74cb4cfd2f100c427.zip |
Added linux shared libraries and header files for int and ecos functions
Diffstat (limited to 'thirdparty/linux/include/coin/BonOuterApprox.hpp')
-rw-r--r-- | thirdparty/linux/include/coin/BonOuterApprox.hpp | 123 |
1 files changed, 123 insertions, 0 deletions
diff --git a/thirdparty/linux/include/coin/BonOuterApprox.hpp b/thirdparty/linux/include/coin/BonOuterApprox.hpp new file mode 100644 index 0000000..5f24f61 --- /dev/null +++ b/thirdparty/linux/include/coin/BonOuterApprox.hpp @@ -0,0 +1,123 @@ +// (C) Copyright International Business Machines Corporation 2007 +// All Rights Reserved. +// This code is published under the Eclipse Public License. +// +// Authors : +// Pierre Bonami, International Business Machines Corporation +// +// Date : 10/16/2007 +#ifndef BonminOuterApprox_H +#define BonminOuterApprox_H + +#include <cmath> + +namespace Bonmin{ + class OsiTMINLPInterface; + class BabSetupBase; +} +class OsiSolverInterface; +namespace Bonmin { + /** A class to build outer approximations.*/ + class OuterApprox{ + + public: + + /** Default constructor.*/ + OuterApprox(): + tiny_(-0.), + veryTiny_(-0.) + {} + + /** Copy constructor.*/ + OuterApprox(const OuterApprox & other): + tiny_(other.tiny_), + veryTiny_(other.veryTiny_){ + } + + + /** Assignment operator.*/ + OuterApprox & operator=(const OuterApprox& rhs){ + if(this != & rhs){ + tiny_ = rhs.tiny_; + veryTiny_ = rhs.veryTiny_;} + return (*this); + } + + /** Destructor.*/ + ~OuterApprox(){} + + /** Initialize using options.*/ + void initialize(Bonmin::BabSetupBase &b); + + /** Build the Outer approximation in minlp and put it in si.*/ + void extractLinearRelaxation(Bonmin::OsiTMINLPInterface &minlp, + OsiSolverInterface *si, + const double * x, bool getObj); + /** Operator() calls extractLinearRelaxation*/ + void operator()(Bonmin::OsiTMINLPInterface &minlp, + OsiSolverInterface *si, + const double * x, bool getObj){ + extractLinearRelaxation(minlp, si, x, getObj);} + + private: + /** Facilitator to clean up coefficient.*/ + inline bool cleanNnz(double &value, double colLower, double colUpper, + double rowLower, double rowUpper, double colsol, + double & lb, double &ub, double tiny, double veryTiny); + /** If constraint coefficient is below this, we try to remove it.*/ + double tiny_; + /** If constraint coefficient is below this, we neglect it.*/ + double veryTiny_; + /** Count the number of linear outer approximations taken.*/ + static int nTimesCalled; + }; + +//A procedure to try to remove small coefficients in OA cuts (or make it non small +inline +bool +OuterApprox::cleanNnz(double &value, double colLower, double colUpper, + double rowLower, double rowUpper, double colsol, + double & lb, double &ub, double tiny, double veryTiny) +{ + if(fabs(value)>= tiny) return 1; + + if(fabs(value)<veryTiny) return 0;//Take the risk? + + //try and remove + double infty = 1e20; + bool colUpBounded = colUpper < 10000; + bool colLoBounded = colLower > -10000; + bool rowNotLoBounded = rowLower <= - infty; + bool rowNotUpBounded = rowUpper >= infty; + bool pos = value > 0; + + if(colLoBounded && pos && rowNotUpBounded) { + lb += value * (colsol - colLower); + return 0; + } + else + if(colLoBounded && !pos && rowNotLoBounded) { + ub += value * (colsol - colLower); + return 0; + } + else + if(colUpBounded && !pos && rowNotUpBounded) { + lb += value * (colsol - colUpper); + return 0; + } + else + if(colUpBounded && pos && rowNotLoBounded) { + ub += value * (colsol - colUpper); + return 0; + } + //can not remove coefficient increase it to smallest non zero + if(pos) value = tiny; + else + value = - tiny; + return 1; +} + +} + +#endif + |