15#ifndef MINOTAURLOGHANDLER_H
16#define MINOTAURLOGHANDLER_H
27 typedef LinearFunction *LinearFunctionPtr;
28 typedef Objective *ObjectivePtr;
61 bool &should_prune,
double &inf_meas)
override;
66 ModVector &p_mods, ModVector &r_mods,
bool *sol_found,
77 ModVector &mods, BrVarCandSet &cands,
78 BrCandVector &gencands,
bool &is_inf)
override;
93 ModVector &p_mods, ModVector &r_mods)
override;
96 std::string
getName()
const override;
99 void writeStats(std::ostream &out)
const override;
116 ConstraintVector linCons;
132 typedef LogCons *LogConsPtr;
133 typedef std::vector<LogConsPtr> LogConsVec;
134 typedef LogConsVec::iterator LogConsIter;
140 static const std::string me_;
152 struct LogPresolveStats
170 struct BoundTighteningStats
179 BoundTighteningStats bStats_;
180 LogPresolveStats pStats_;
195 ConstraintVector optCuts_;
221 void addCut_(VariablePtr x, VariablePtr y,
double xval,
double yval,
222 RelaxationPtr rel,
bool& ifcuts);
226 double addDefaultLogBounds_(VariablePtr x,
BoundType lu);
231 ConstraintPtr addTangent_(VariablePtr, VariablePtr,
double, RelaxationPtr);
235 void addLin_(LogCons &cd, RelaxationPtr rel);
241 void addSecant_(LogCons &cd, RelaxationPtr rel);
249 LinearFunctionPtr getLogSec_(VariablePtr x, VariablePtr y,
double lb,
250 double ub,
double &rhs);
253 double getViol_(
const LogCons &cd,
const DoubleVector &x)
const;
257 bool isFeasible_(ConstSolutionPtr sol, RelaxationPtr relaxation,
258 bool &should_prune,
double &inf_meas);
267 void relaxLog_(LogCons &cd, RelaxationPtr rel,
bool init);
272 bool propLogBnds_(LogConsPtr lcd,
bool *changed);
284 void updateRelax_(LogCons &cd, RelaxationPtr rel, DoubleVector &tmpX,
285 DoubleVector &grad, ModVector &mods);
288 int updatePBnds_(VariablePtr p,
double newlb,
double newub,
292 bool varBndsFromCons_(
bool *changed);
Define abstract base class for handlers of various kinds.
Declare important 'types' used in Minotaur.
Base class for describing candidates for branching on a node in branch-and-bound.
Definition BrCand.h:32
The Constraint class is used to manage a constraint.
Definition Constraint.h:61
Abstract base class to manage cuts in the relaxation.
Definition CutManager.h:42
Definition Environment.h:28
Base class for handling specific types of constraints or objective.
Definition Handler.h:49
Definition LogHandler.h:31
void separate(ConstSolutionPtr sol, NodePtr node, RelaxationPtr rel, CutManager *cutman, SolutionPoolPtr s_pool, ModVector &p_mods, ModVector &r_mods, bool *sol_found, SeparationStatus *status) override
add cuts to separate a given point.
Definition LogHandler.cpp:294
Branches getBranches(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, SolutionPoolPtr s_pool) override
Return branches for branching.
Definition LogHandler.cpp:438
void relaxNodeInc(NodePtr node, RelaxationPtr rel, bool *isInfeasible) override
Create an incremental relaxation for a node.
Definition LogHandler.cpp:103
bool presolveNode(RelaxationPtr p, NodePtr node, SolutionPoolPtr s_pool, ModVector &p_mods, ModVector &r_mods) override
Presolve the problem and its relaxation at a node.
Definition LogHandler.cpp:697
std::string getName() const override
Return the name of the handler.
Definition LogHandler.cpp:708
SolveStatus presolve(PreModQ *pre_mods, bool *changed, Solution **sol) override
Initial presolve.
Definition LogHandler.cpp:686
void relaxInitInc(RelaxationPtr rel, SolutionPool *, bool *is_inf) override
Create root relaxation if doing incremental node relaxations.
Definition LogHandler.cpp:85
void relaxNodeFull(NodePtr, RelaxationPtr, bool *) override
Create a relaxation for a node, building from scratch.
Definition LogHandler.h:70
bool isFeasible(ConstSolutionPtr sol, RelaxationPtr relaxation, bool &should_prune, double &inf_meas) override
Check if a solution is feasible.
Definition LogHandler.cpp:240
void getBranchingCandidates(RelaxationPtr rel, const DoubleVector &x, ModVector &mods, BrVarCandSet &cands, BrCandVector &gencands, bool &is_inf) override
find branching candidates.
Definition LogHandler.cpp:345
void writeStats(std::ostream &out) const override
Write statistics to ostream out.
Definition LogHandler.cpp:713
void addConstraint(ConstraintPtr) override
Add constraint to be handled by this handler.
Definition LogHandler.h:50
ModificationPtr getBrMod(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, BranchDirection dir) override
Get the modifcation that creates a given (up or down) branch.
Definition LogHandler.cpp:396
void relaxInitFull(RelaxationPtr, SolutionPool *, bool *) override
Create root relaxation if doing full node relaxations.
Definition LogHandler.h:54
void addConstraint(ConstraintPtr newcon, ConstVariablePtr ivar, ConstVariablePtr ovar, char sense='E')
Definition LogHandler.cpp:225
Definition Modification.h:29
Definition Relaxation.h:53
Definition SolutionPool.h:28
Definition AbsHandler.h:19
BranchDirection
Two directions for branching.
Definition Types.h:201
BoundType
Different types of variable-bounds.
Definition Types.h:131
unsigned int UInt
Unsigned integer.
Definition Types.h:30
SeparationStatus
Status from separation routine:
Definition Types.h:217
SolveStatus
Different states an algorithm like branch-and-bound can be in.
Definition Types.h:158