14#ifndef MINOTAURRECIPHANDLER_H
15#define MINOTAURRECIPHANDLER_H
23 typedef LinearFunction *LinearFunctionPtr;
44 bool *isInfeasible)
override;
47 bool &should_prune,
double &inf_meas)
override;
51 ModVector &p_mods, ModVector &r_mods,
bool *sol_found,
55 ModVector &mods, BrVarCandSet &cands,
56 BrCandVector &gencands,
bool &is_inf)
override;
68 ModVector &p_mods, ModVector &r_mods)
override;
70 std::string
getName()
const override;
71 void writeStats(std::ostream &out)
const override;
82 ConstraintVector linCons;
86 : con(newcon), iv(ivar), ov(ovar), riv(0), rov(0), sense(s),
92 typedef RecipCons *RecipConsPtr;
93 typedef std::vector<RecipConsPtr> RecipConsVec;
94 typedef RecipConsVec::iterator RecipConsIter;
101 struct RecipPresolveStats {
104 RecipPresolveStats() : iters(0), vBnd(0) {}
108 static const std::string me_;
109 RecipPresolveStats pStats_;
117 void addCut_(VariablePtr x, VariablePtr y,
double xval,
double yval,
118 RelaxationPtr rel,
bool &ifcuts);
122 ConstraintPtr addTangent_(VariablePtr x, VariablePtr y,
double x0,
123 RelaxationPtr rel, ConstraintPtr row);
126 void addLin_(RecipCons &cd, RelaxationPtr rel);
129 void addSecant_(RecipCons &cd, RelaxationPtr rel);
132 double getBrPoint_(VariablePtr v,
double xval)
const;
135 double getViol_(
const RecipCons &cd,
const DoubleVector &x)
const;
137 bool isFeasible_(ConstSolutionPtr sol, RelaxationPtr relaxation,
138 bool &should_prune,
double &inf_meas);
142 bool relaxRecip_(RecipCons &cd, RelaxationPtr rel,
bool init);
145 bool propRecipBnds_(RecipConsPtr cd,
bool *changed);
147 int updatePBnds_(VariablePtr p,
double newlb,
double newub,
150 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 Modification.h:29
Definition RecipHandler.h:25
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 RecipHandler.cpp:490
std::string getName() const override
Return the name of the handler.
Definition RecipHandler.cpp:496
void addConstraint(ConstraintPtr newcon, ConstVariablePtr ivar, ConstVariablePtr ovar, char sense='E')
Definition RecipHandler.cpp:78
ModificationPtr getBrMod(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, BranchDirection dir) override
Get the modifcation that creates a given (up or down) branch.
Definition RecipHandler.cpp:356
Branches getBranches(BrCandPtr cand, DoubleVector &x, RelaxationPtr rel, SolutionPoolPtr s_pool) override
Return branches for branching.
Definition RecipHandler.cpp:370
void relaxInitFull(RelaxationPtr, SolutionPool *, bool *) override
Create root relaxation if doing full node relaxations.
Definition RecipHandler.h:40
void getBranchingCandidates(RelaxationPtr rel, const DoubleVector &x, ModVector &mods, BrVarCandSet &cands, BrCandVector &gencands, bool &is_inf) override
find branching candidates.
Definition RecipHandler.cpp:305
bool isFeasible(ConstSolutionPtr sol, RelaxationPtr relaxation, bool &should_prune, double &inf_meas) override
Check if a solution is feasible.
Definition RecipHandler.cpp:234
void relaxNodeFull(NodePtr, RelaxationPtr, bool *) override
Create a relaxation for a node, building from scratch.
Definition RecipHandler.h:42
SolveStatus presolve(PreModQ *pre_mods, bool *changed, Solution **sol) override
Initial presolve.
Definition RecipHandler.cpp:480
void relaxNodeInc(NodePtr node, RelaxationPtr rel, bool *isInfeasible) override
Create an incremental relaxation for a node.
Definition RecipHandler.cpp:197
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 RecipHandler.cpp:271
void relaxInitInc(RelaxationPtr rel, SolutionPool *, bool *is_inf) override
Create root relaxation if doing incremental node relaxations.
Definition RecipHandler.cpp:185
void addConstraint(ConstraintPtr) override
Add constraint to be handled by this handler.
Definition RecipHandler.h:38
void writeStats(std::ostream &out) const override
Write statistics to ostream out.
Definition RecipHandler.cpp:501
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