5 #ifndef OsiChooseVariable_H
6 #define OsiChooseVariable_H
75 const double *solution,
88 double changeInObjective,
double changeInValue,
355 double changeInObjective,
double changeInValue,
473 int numberToDo,
int returnCriterion);
void resetResults(int num)
Clear out the results array.
virtual int setupList(OsiBranchingInformation *info, bool initialize)
Sets up strong list and clears all if initialize is true.
int downIterationCount() const
Down iteration count - invalid if n-way.
double upChange_
Estimate of up change or change on chosen if n-way.
void setNumberBeforeTrusted(int value)
Set number of times before trusted.
void setSolver(const OsiSolverInterface *solver)
Set solver and redo arrays.
double goodObjectiveValue_
Objective value for feasible solution.
int numberObjects() const
Give the number of objects for which pseudo costs are stored.
double * useful_
Useful array (for sorting etc)
double * goodSolution_
Good solution - deleted by finalize.
void setTrustStrongForSolution(bool yesNo)
Set trust results from strong branching for valid solution.
int numberStrongFixed() const
Number of strong branches which changed bounds.
int firstForcedObjectIndex() const
Index of forced object.
int firstForcedWhichWay_
Preferred way of forced object.
virtual int chooseVariable(OsiSolverInterface *solver, OsiBranchingInformation *info, bool fixVariables)
Choose a variable Returns - -1 Node is infeasible 0 Normal termination - we have a candidate 1 All lo...
virtual void updateInformation(const OsiBranchingInformation *info, int branch, OsiHotInfo *hotInfo)
Given a candidate fill in useful information e.g. estimates.
virtual OsiHotInfo * clone() const
Clone.
int numberStrong() const
Number of objects to choose for strong branching.
int whichObject_
Which object on list.
const double * downTotalChange() const
int numberStrongIterations() const
Number of strong iterations actually done.
OsiChooseStrong & operator=(const OsiChooseStrong &rhs)
Assignment operator.
void setBestObjectIndex(int value)
Set index of chosen object.
OsiPseudoCosts & pseudoCosts()
Accessor method to pseudo cost object.
OsiPseudoCosts & operator=(const OsiPseudoCosts &rhs)
void setNumberStrong(int value)
Set number of objects to choose for strong branching.
const int * candidates() const
List of candidates.
int bestObjectIndex_
Index of chosen object.
int numberStrongFixed_
Number of bound changes due to strong branching.
void setStatus(int value)
void setNumberBeforeTrusted(int value)
int numberStrong_
Number of objects to choose for strong branching.
OsiHotInfo * results_
The results of the strong branching done on the candidates where the pseudocosts were not sufficient...
int * list_
List of candidates.
double downChange_
Estimate of down change or max change on other possibilities if n-way.
Abstract branching object base class.
void setDownChange(double value)
Set down change - invalid if n-way.
double upChange() const
Up change - invalid if n-way.
int bestWhichWay() const
Preferred way of chosen object.
int status() const
Return status - -1 Node is infeasible 0 Normal termination - we have a candidate 1 All looks satisfie...
double downChange() const
Down change - invalid if n-way.
This class contains the result of strong branching on a variable When created it stores enough inform...
OsiBranchingObject * branchingObject() const
Branching object.
void setTrustStrongForBound(bool yesNo)
Set trust results from strong branching for changing bounds.
const double * goodSolution() const
Good solution - deleted by finalize.
bool trustStrongForSolution_
Trust results from strong branching for valid solution.
const OsiSolverInterface * solver_
Pointer to solver.
int * upNumber_
Number of times up.
void setBestWhichWay(int value)
Set preferred way of chosen object.
virtual bool feasibleSolution(const OsiBranchingInformation *info, const double *solution, int numberObjects, const OsiObject **objects)
Returns true if solution looks feasible against given objects.
void clearGoodSolution()
Clears out good solution after use.
Abstract Base Class for describing an interface to a solver.
int numberUnsatisfied() const
Get the number of objects unsatisfied at this node - accurate on first pass.
OsiChooseStrong()
Default Constructor.
int upIterationCount() const
Up iteration count - invalid if n-way.
void setDownStatus(int value)
Set down status - invalid if n-way.
void setShadowPriceMode(int value)
Set Shadow price mode.
int firstForcedWhichWay() const
Preferred way of forced object.
void initialize(int n)
Initialize the pseudocosts with n entries.
virtual ~OsiHotInfo()
Destructor.
OsiBranchingObject * branchingObject_
Branching object.
void gutsOfCopy(const OsiPseudoCosts &rhs)
int numberStrongDone_
Number of strong branches actually done.
virtual ~OsiChooseVariable()
Destructor.
double * downTotalChange_
Total of all changes down.
double * upTotalChange_
Total of all changes up.
double upChange() const
Estimate of up change or change on chosen if n-way.
int doStrongBranching(OsiSolverInterface *solver, OsiBranchingInformation *info, int numberToDo, int returnCriterion)
This is a utility function which does strong branching on a list of objects and stores the results in...
virtual OsiChooseVariable * clone() const
Clone.
void setFirstForcedObjectIndex(int value)
Set index of forced object.
virtual int chooseVariable(OsiSolverInterface *solver, OsiBranchingInformation *info, bool fixVariables)
Choose a variable Returns - -1 Node is infeasible 0 Normal termination - we have a candidate 1 All lo...
int shadowPriceMode_
Pseudo Shadow Price mode 0 - off 1 - use and multiply by strong info 2 - use.
double originalObjectiveValue() const
Original objective value.
void setUpStatus(int value)
Set up status - invalid if n-way.
int numberBeforeTrusted_
Number before we trust.
OsiChooseVariable()
Default Constructor.
int numberObjects_
Number of objects (could be found from solver)
This class is the placeholder for the pseudocosts used by OsiChooseStrong.
double originalObjectiveValue_
Original objective value.
double change(int k) const
Change on way k.
int numberBeforeTrusted() const
A feww pass-through methods to access members of pseudoCosts_ as if they were members of OsiChooseStr...
const int * downNumber() const
OsiPseudoCosts pseudoCosts_
The pseudo costs for the chooser.
OsiChooseVariable & operator=(const OsiChooseVariable &rhs)
Assignment operator.
const int * upNumber() const
virtual ~OsiPseudoCosts()
int * downNumber_
Number of times down.
int numberObjects() const
virtual void updateInformation(const OsiBranchingInformation *info, int branch, OsiHotInfo *hotInfo)
Given a candidate fill in useful information e.g. estimates.
bool trustStrongForBound_
List of unsatisfied objects - first numberOnList_ for strong branching Trust results from strong bran...
double * downTotalChange()
int numberStrongIterations_
Number of strong iterations actually done.
int * statuses_
Status -1 - not done 0 - feasible and finished 1 - infeasible 2 - not finished.
int * iterationCounts_
Iteration counts.
double * changes_
Objective changes.
int status(int k) const
Status on way k.
int numberStrongDone() const
Number of strong branches actually done.
int downStatus() const
Down status - invalid if n-way.
int numberBeforeTrusted() const
Number of times before trusted.
virtual OsiChooseVariable * clone() const
Clone.
const OsiPseudoCosts & pseudoCosts() const
Accessor method to pseudo cost object.
bool trustStrongForSolution() const
Trust results from strong branching for valid solution.
int bestWhichWay_
Preferred way of chosen object.
OsiHotInfo & operator=(const OsiHotInfo &rhs)
Assignment operator.
int numResults_
The number of OsiHotInfo objetcs that contain information.
virtual int setupList(OsiBranchingInformation *info, bool initialize)
Sets up strong list and clears all if initialize is true.
int numberUnsatisfied_
The number of objects unsatisfied at this node.
This class chooses a variable to branch on.
int numberOnList() const
Number left on strong list.
int numberOnList_
Number left on strong list.
OsiHotInfo()
Default Constructor.
int bestObjectIndex() const
Index of chosen object.
int updateInformation(const OsiSolverInterface *solver, const OsiBranchingInformation *info, OsiChooseVariable *choose)
Fill in useful information after strong branch.
Abstract base class for `objects'.
int firstForcedObjectIndex_
Index of forced object.
int upStatus() const
Up status - invalid if n-way.
int numberBranches() const
The number of branch arms created for this branching object.
int shadowPriceMode() const
Pseudo Shadow Price mode 0 - off 1 - use if no strong info 2 - use if strong not trusted 3 - use even...
double goodObjectiveValue() const
Objective value for feasible solution.
int iterationCount(int k) const
Iteration count on way k.
void setUpChange(double value)
Set up change - invalid if n-way.
double downChange() const
Estimate of down change or max change on other possibilities if n-way.
void saveSolution(const OsiSolverInterface *solver)
Saves a good solution.
This class chooses a variable to branch on.
void setFirstForcedWhichWay(int value)
Set preferred way of forced object.
const double * upTotalChange() const
virtual ~OsiChooseStrong()
Destructor.
bool trustStrongForBound() const
Trust results from strong branching for changing bounds.