13#ifndef MINOTAURABSHANDLER_H
14#define MINOTAURABSHANDLER_H
40 bool *is_infeasible)
override;
43 bool &should_prune,
double &inf_meas)
override;
48 ModVector &p_mods, ModVector &r_mods,
bool *sol_found,
52 ModVector &mods, BrVarCandSet &cands,
53 BrCandVector &gencands,
bool &is_inf)
override;
65 ModVector &p_mods, ModVector &r_mods)
override;
67 std::string
getName()
const override;
68 void writeStats(std::ostream &out)
const override;
81 : con(c), iv(i), ov(o), riv(0), rov(0), sense(s), secCon(0)
86 typedef AbsCons *AbsConsPtr;
87 typedef std::vector<AbsConsPtr> AbsConsVec;
88 typedef AbsConsVec::iterator AbsConsIter;
90 struct AbsPresolveStats {
93 AbsPresolveStats() : iters(0), vBnd(0) {}
97 static const std::string me_;
98 AbsPresolveStats pStats_;
105 void addLin_(AbsCons &cd, RelaxationPtr rel);
109 void addSecant_(AbsCons &cd, RelaxationPtr rel);
112 double getViol_(
const AbsCons &cd,
const DoubleVector &x)
const;
115 bool propAbsBnds_(AbsConsPtr cd,
bool *changed);
117 int updatePBnds_(VariablePtr p,
double newlb,
double newub,
121 typedef AbsHandler *AbsHandlerPtr;
Define abstract base class for handlers of various kinds.
Declare important 'types' used in Minotaur.
Definition AbsHandler.h:21
void writeStats(std::ostream &out) const override
Write statistics to ostream out.
Definition AbsHandler.cpp:342
SolveStatus presolve(PreModQ *pre_mods, bool *changed, Solution **sol) override
Initial presolve.
Definition AbsHandler.cpp:319
void relaxNodeInc(NodePtr node, RelaxationPtr rel, bool *is_infeasible) override
Create an incremental relaxation for a node.
Definition AbsHandler.cpp:123
std::string getName() const override
Return the name of the handler.
Definition AbsHandler.cpp:337
void getBranchingCandidates(RelaxationPtr rel, const DoubleVector &x, ModVector &mods, BrVarCandSet &cands, BrCandVector &gencands, bool &is_inf) override
find branching candidates.
Definition AbsHandler.cpp:173
Branches getBranches(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, SolutionPoolPtr s_pool) override
Return branches for branching.
Definition AbsHandler.cpp:216
void addConstraint(ConstraintPtr newcon, ConstVariablePtr ivar, ConstVariablePtr ovar, char sense='E')
Definition AbsHandler.cpp:54
void addConstraint(ConstraintPtr) override
Add constraint to be handled by this handler.
Definition AbsHandler.h:34
bool isFeasible(ConstSolutionPtr sol, RelaxationPtr rel, bool &should_prune, double &inf_meas) override
Check if a solution is feasible.
Definition AbsHandler.cpp:148
void relaxInitFull(RelaxationPtr, SolutionPool *, bool *) override
Create root relaxation if doing full node relaxations.
Definition AbsHandler.h:36
bool presolveNode(RelaxationPtr rel, NodePtr node, SolutionPoolPtr s_pool, ModVector &p_mods, ModVector &r_mods) override
Presolve the problem and its relaxation at a node.
Definition AbsHandler.cpp:331
ModificationPtr getBrMod(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, BranchDirection dir) override
Get the modifcation that creates a given (up or down) branch.
Definition AbsHandler.cpp:204
void relaxNodeFull(NodePtr, RelaxationPtr, bool *) override
Create a relaxation for a node, building from scratch.
Definition AbsHandler.h:38
void relaxInitInc(RelaxationPtr rel, SolutionPool *, bool *is_inf) override
Create root relaxation if doing incremental node relaxations.
Definition AbsHandler.cpp:109
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 AbsHandler.cpp:166
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 Modification.h:29
Definition Relaxation.h:53
Definition SolutionPool.h:28
Definition AbsHandler.h:19
BranchDirection
Two directions for branching.
Definition Types.h:201
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