BlisBranchStrategyMaxInf.h
Go to the documentation of this file.
1 /*===========================================================================*
2  * This file is part of the BiCePS Linear Integer Solver (BLIS). *
3  * *
4  * ALPS is distributed under the Eclipse Public License as part of the *
5  * COIN-OR repository (http://www.coin-or.org). *
6  * *
7  * Authors: *
8  * *
9  * Yan Xu, Lehigh University *
10  * Ted Ralphs, Lehigh University *
11  * *
12  * Conceptual Design: *
13  * *
14  * Yan Xu, Lehigh University *
15  * Ted Ralphs, Lehigh University *
16  * Laszlo Ladanyi, IBM T.J. Watson Research Center *
17  * Matthew Saltzman, Clemson University *
18  * *
19  * *
20  * Copyright (C) 2001-2013, Lehigh University, Yan Xu, and Ted Ralphs. *
21  * All Rights Reserved. *
22  *===========================================================================*/
23 
24 #ifndef BlisBranchStrategyMaxInf_h_
25 #define BlisBranchStrategyMaxInf_h_
26 
27 #include "BcpsBranchObject.h"
28 #include "BcpsBranchStrategy.h"
29 #include "BlisModel.h"
30 
33 
34  private:
35 
38 
39  public:
40 
43  type_ = static_cast<int>(BlisBranchingStrategyMaxInfeasibility);
44  }
45 
48  type_ = static_cast<int>(BlisBranchingStrategyMaxInfeasibility);
49  }
50 
53 
56 
58  virtual BcpsBranchStrategy * clone() const {
59  return new BlisBranchStrategyMaxInf(*this);
60  }
61 
63  virtual int createCandBranchObjects(int numPassesLeft, double ub);
64 
70  virtual int betterBranchObject(BcpsBranchObject * thisOne,
71  BcpsBranchObject * bestSoFar);
72 };
73 
74 #endif
BlisBranchStrategyMaxInf()
MaxInf Constructor.
virtual int betterBranchObject(BcpsBranchObject *thisOne, BcpsBranchObject *bestSoFar)
Compare branching object thisOne to bestSoFar.
BcpsBranchObject contains the member data required when choosing branching entities and excuting actu...
int type_
Type of branching strategy.
This class implements maximum infeasibility branching.
virtual BcpsBranchStrategy * clone() const
Clone a brancing strategy.
BlisBranchStrategyMaxInf(BlisModel *model)
MaxInf Constructor.
virtual ~BlisBranchStrategyMaxInf()
Destructor.
BlisBranchStrategyMaxInf & operator=(const BlisBranchStrategyMaxInf &rhs)
Illegal Assignment operator.
Branching strategy specifies: (1) how to select a candidate set of branching objects (2) how to compa...
virtual int createCandBranchObjects(int numPassesLeft, double ub)
Create a set of candidate branching objects.