summaryrefslogtreecommitdiff
path: root/build/Bonmin/include/coin/CbcBranchAllDifferent.hpp
diff options
context:
space:
mode:
authorHarpreet2016-08-04 15:25:44 +0530
committerHarpreet2016-08-04 15:25:44 +0530
commit9fd2976931c088dc523974afb901e96bad20f73c (patch)
tree22502de6e6988d5cd595290d11266f8432ad825b /build/Bonmin/include/coin/CbcBranchAllDifferent.hpp
downloadFOSSEE-Optim-toolbox-development-9fd2976931c088dc523974afb901e96bad20f73c.tar.gz
FOSSEE-Optim-toolbox-development-9fd2976931c088dc523974afb901e96bad20f73c.tar.bz2
FOSSEE-Optim-toolbox-development-9fd2976931c088dc523974afb901e96bad20f73c.zip
initial add
Diffstat (limited to 'build/Bonmin/include/coin/CbcBranchAllDifferent.hpp')
-rw-r--r--build/Bonmin/include/coin/CbcBranchAllDifferent.hpp62
1 files changed, 62 insertions, 0 deletions
diff --git a/build/Bonmin/include/coin/CbcBranchAllDifferent.hpp b/build/Bonmin/include/coin/CbcBranchAllDifferent.hpp
new file mode 100644
index 0000000..a380945
--- /dev/null
+++ b/build/Bonmin/include/coin/CbcBranchAllDifferent.hpp
@@ -0,0 +1,62 @@
+// $Id: CbcBranchAllDifferent.hpp 1899 2013-04-09 18:12:08Z stefan $
+// Copyright (C) 2004, International Business Machines
+// Corporation and others. All Rights Reserved.
+// This code is licensed under the terms of the Eclipse Public License (EPL).
+
+// Edwin 11/13/2009-- carved out of CbcBranchCut
+
+#ifndef CbcBranchAllDifferent_H
+#define CbcBranchAllDifferent_H
+
+#include "CbcBranchBase.hpp"
+#include "OsiRowCut.hpp"
+#include "CoinPackedMatrix.hpp"
+#include "CbcBranchCut.hpp"
+
+/** Define a branch class that branches so that it is only satsified if all
+ members have different values
+ So cut is x <= y-1 or x >= y+1
+*/
+
+
+class CbcBranchAllDifferent : public CbcBranchCut {
+
+public:
+
+ // Default Constructor
+ CbcBranchAllDifferent ();
+
+ /** Useful constructor - passed set of integer variables which must all be different
+ */
+ CbcBranchAllDifferent (CbcModel * model, int number, const int * which);
+
+ // Copy constructor
+ CbcBranchAllDifferent ( const CbcBranchAllDifferent &);
+
+ /// Clone
+ virtual CbcObject * clone() const;
+
+ // Assignment operator
+ CbcBranchAllDifferent & operator=( const CbcBranchAllDifferent& rhs);
+
+ // Destructor
+ ~CbcBranchAllDifferent ();
+
+ /// Infeasibility - large is 0.5
+ virtual double infeasibility(const OsiBranchingInformation * info,
+ int &preferredWay) const;
+
+ /// Creates a branching object
+ virtual CbcBranchingObject * createCbcBranch(OsiSolverInterface * solver, const OsiBranchingInformation * info, int way) ;
+
+
+protected:
+ /// data
+
+ /// Number of entries
+ int numberInSet_;
+ /// Which variables
+ int * which_;
+};
+#endif
+