summaryrefslogtreecommitdiff
path: root/newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp')
-rw-r--r--newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp217
1 files changed, 217 insertions, 0 deletions
diff --git a/newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp b/newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp
new file mode 100644
index 0000000..8cbf0c8
--- /dev/null
+++ b/newstructure/thirdparty/linux/include/coin/BonQuadCut.hpp
@@ -0,0 +1,217 @@
+// (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/06/2007
+
+#ifndef BonQuadCut_H
+#define BonQuadCut_H
+
+#include "CoinPackedMatrix.hpp"
+#include "OsiRowCut.hpp"
+#include "OsiCuts.hpp"
+#include "BonTypes.hpp"
+#include <list>
+
+
+namespace Bonmin {
+
+ enum MatrixStorageType {
+ Upper /** Stores only the upper triangle of a symetric Q.*/,
+ Lower /** Stores the lower triangle of a symetric Q.*/,
+ Full /** Stores the whole matrix of a non-symetric Q.*/};
+
+class QuadCut : public OsiRowCut {
+ public:
+
+ /// Default constructor
+ QuadCut();
+
+ /// Copy constructor
+ QuadCut(const QuadCut & other);
+
+ /// Assignment operator
+ QuadCut& operator=(const QuadCut & rhs);
+
+ /// Virtual copy
+ virtual OsiRowCut * clone() const;
+
+ /// Destructor
+ ~QuadCut();
+
+ /// Print
+ void print() const;
+
+ ///Return the matrix stored
+ CoinPackedMatrix& Q(){
+ return Q_;
+ }
+
+ ///Return the matrix stored
+ const CoinPackedMatrix& Q() const{
+ return Q_;
+ }
+
+ /// Acces storage type
+ /// Acces storage type
+ MatrixStorageType& type(){
+ return type_;}
+
+ const MatrixStorageType& type() const{
+ return type_;}
+
+ /// Acces the constant
+ double & c(){return c_;}
+
+ /// Acces the constant
+ const double & c() const {return c_;}
+
+ /// Compute cut violation
+ double violated(const double * solution) const;
+
+ private:
+ /// Stores the constant part of the cut
+ double c_;
+ ///Stores quadratic part of cut
+ CoinPackedMatrix Q_;
+ ///Storage type
+ MatrixStorageType type_;
+
+ /** \name Arithmetic operators not implemented.*/
+ //@{
+ /// add <code>value</code> to every vector entry
+ void operator+=(double value);
+
+ /// subtract <code>value</code> from every vector entry
+ void operator-=(double value);
+
+ /// multiply every vector entry by <code>value</code>
+ void operator*=(double value);
+
+ /// divide every vector entry by <code>value</code>
+ void operator/=(double value);
+ //@}
+
+};
+
+/** Generalizes OsiCuts to handle quadratic cuts.*/
+class Cuts : public OsiCuts {
+ public:
+ typedef vector<QuadCut *> QuadCutPtrStorage;
+ /** Default constructor.*/
+ Cuts();
+
+ /** Copy constructor.*/
+ Cuts(const Cuts& other);
+
+ /** Assignment operator.*/
+ Cuts& operator=(const Cuts & rhs);
+
+ /** Destructor */
+ ~Cuts();
+
+ /** insert a quadratic cut into the collection. */
+ inline void insert(const QuadCut& c);
+
+ /** insert a quadratic cut into the collection (take control of the pointer and
+ put a NULL on return).
+ \warning c has to have been created with new (no malloc).
+ */
+ inline void insert(QuadCut* &c);
+
+ /** insert a set of Cuts.*/
+ inline void insert(const Cuts &cs);
+
+ /** Number of quadratic cuts in the collection.*/
+ inline int sizeQuadCuts() const;
+
+ /** Total number of cuts in the collection. */
+ inline int sizeCuts() const;
+
+ /** Print all cuts in the collection.*/
+ void printCuts() const;
+
+
+ /** Access to a quadratic cut by pointer.*/
+ inline QuadCut * quadCutPtr(int i);
+
+ /** Access to a quadratic cut by const pointer.*/
+ inline const QuadCut * quadCutPtr(int i) const;
+
+ /** Access to a quadratic cut by reference.*/
+ inline QuadCut& quadCut(int i);
+
+
+ /** Access to a quadratic cut by reference.*/
+ inline const QuadCut& quadCut(int i) const;
+
+ /** Erase quadratic cut from the collection.*/
+ inline void eraseQuadCut(int i);
+
+ private:
+ QuadCutPtrStorage quadCuts_;
+};
+
+void
+Cuts::insert(const QuadCut &c){
+ quadCuts_.push_back(new QuadCut(c));
+}
+
+void
+Cuts::insert(QuadCut * &c){
+ quadCuts_.push_back(c);
+ c = NULL;
+}
+
+void
+Cuts::insert(const Cuts & cs){
+ OsiCuts::insert(cs);
+ for(unsigned int i = 0 ; i < cs.quadCuts_.size() ; i++){
+ quadCuts_.push_back(new QuadCut(*cs.quadCuts_[i]));
+ }
+}
+
+int
+Cuts::sizeQuadCuts() const {
+ return static_cast<int>(quadCuts_.size());
+}
+
+int
+Cuts::sizeCuts() const {
+ return static_cast<int>(quadCuts_.size()) + OsiCuts::sizeCuts();
+}
+
+QuadCut *
+Cuts::quadCutPtr(int i) {
+ return quadCuts_[i];
+}
+
+const QuadCut *
+Cuts::quadCutPtr(int i) const {
+ return quadCuts_[i];
+}
+
+QuadCut &
+Cuts::quadCut(int i) {
+ return *quadCuts_[i];
+}
+
+const QuadCut &
+Cuts::quadCut(int i) const {
+ return *quadCuts_[i];
+}
+
+void
+Cuts::eraseQuadCut(int i){
+ delete quadCuts_[i];
+ quadCuts_.erase(quadCuts_.begin() + i);
+}
+typedef std::list<QuadCut*> list_QuadCut;
+
+}// Ends Bonmin namespace
+#endif
+
+