|
| VrpModel () |
| Default construtor. More...
|
|
virtual | ~VrpModel () |
| Destructor. More...
|
|
virtual void | readInstance (const char *dateFile) |
| For parallel code, only the master calls this function. More...
|
|
virtual void | readParameters (const int argnum, const char *const *arglist) |
| Read in Alps, Blis, Vrp parameters. More...
|
|
virtual BlisSolution * | userFeasibleSolution (const double *solution, bool &userFeasible) |
| User's criteria for a feasible solution. More...
|
|
int | index (int v0, int v1) |
|
int | computeCost (int v0, int v1) |
|
int | getNumVertices () |
|
int | getNumEdges () |
|
std::vector< VrpVariable * > | getEdgeList () |
|
CoinPackedVector * | getSolution (const double *denseSol) |
|
void | createNet (CoinPackedVector *vec) |
|
virtual void | registerKnowledge () |
| Register knowledge. More...
|
|
AlpsReturnStatus | encodeVrp (AlpsEncoded *encoded) const |
| Pack Vrp portion of the model into an encoded object. More...
|
|
AlpsReturnStatus | decodeVrp (AlpsEncoded &encoded) |
| Unpack Vrp portion of the model from an encoded object. More...
|
|
virtual AlpsEncoded * | encode () const |
| The method that encodes the model into an encoded object. More...
|
|
virtual void | decodeToSelf (AlpsEncoded &) |
| The method that decodes the model from an encoded object. More...
|
|
| BlisModel () |
| Default construtor. More...
|
|
virtual | ~BlisModel () |
| Destructor. More...
|
|
void | gutsOfDestructor () |
| Actual destructor. More...
|
|
void | init () |
| Intialize member data. More...
|
|
virtual void | writeParameters (std::ostream &outstream) const |
| Write out parameters. More...
|
|
virtual AlpsTreeNode * | createRoot () |
| Create the root node based on model. More...
|
|
virtual bool | setupSelf () |
| Do necessary work to make model usable. More...
|
|
virtual void | setSolver (OsiSolverInterface *si) |
| Set lp solver. More...
|
|
virtual OsiSolverInterface * | solver () |
| Get lp solver. More...
|
|
bool | resolve () |
| Resolving a lp. More...
|
|
void | setActiveNode (AlpsTreeNode *node) |
| Set active node. More...
|
|
void | setSolEstimate (double est) |
| Set the solution estimate of the active node. More...
|
|
int | getNumStrong () |
| Get number of strong branchings. More...
|
|
void | addNumStrong (int num=1) |
| Add num to number of strong branchings. More...
|
|
double * | getObjCoef () const |
| Get objective coefficients. More...
|
|
const double * | getColLower () |
| Get column lower bound. More...
|
|
const double * | getColUpper () |
| Get column upper bound. More...
|
|
int | getNumCols () |
| Get number of columns. More...
|
|
int | getNumRows () |
| Get number of rows. More...
|
|
double * | origVarLB () |
| Get original variable bounds arrary. More...
|
|
double * | origVarUB () |
|
double * | origConLB () |
| Get original constraint bounds arrary. More...
|
|
double * | origConUB () |
|
double * | startVarLB () |
| The starting variable bounds arrary of a subproblem (internal use). More...
|
|
double * | startVarUB () |
|
double * | startConLB () |
| The starting constraint bounds arrary of a subproblem (internal use). More...
|
|
double * | startConUB () |
|
int * | tempVarLBPos () |
| Temparory storage. More...
|
|
int * | tempVarUBPos () |
|
int * | tempConLBPos () |
|
int * | tempConUBPos () |
|
double | getLpObjValue () const |
| Get current objective function value. More...
|
|
const double * | getLpSolution () const |
| Get active lp solution. More...
|
|
int | getNumSolutions () const |
| Return the stored lp solution. More...
|
|
int | getNumHeurSolutions () const |
| Get number of heuristic solutions. More...
|
|
double * | incumbent () |
| Return best ip solution found so far. More...
|
|
bool | setBestSolution (BLIS_SOL_TYPE how, double &objectiveValue, const double *solution, bool fixVariables=false) |
| Record a new incumbent solution and update objectiveValue. More...
|
|
double | getCutoff () const |
| Get cut off value. More...
|
|
void | setCutoff (double co) |
| Set cut off value. More...
|
|
bool | feasibleSolution (int &numIntegerInfs) |
| Test the current lp solution for feasiblility. More...
|
|
bool | feasibleSolution (int &numIntegerInfs, int &numObjectInfs) |
| Test the current solution for feasiblility. More...
|
|
void | findIntegers (bool startAgain) |
| Identify integer variable. More...
|
|
int | getNumIntVars () const |
| Get number of integers. More...
|
|
int * | getIntVars () const |
| Get integer indices. More...
|
|
bool | checkInteger (double value) const |
| Check if a value is integer. More...
|
|
void | addHeuristic (BlisHeuristic *heur) |
| Add a heuristic. More...
|
|
BlisHeuristic * | heuristics (int i) const |
| Get a specific heuristic. More...
|
|
int | numHeuristics () const |
| Get the number of heuristics. More...
|
|
void | addCutGenerator (CglCutGenerator *generator, const char *name=NULL, int strategy=0, bool normal=true, bool atSolution=false, bool whenInfeasible=false) |
| Add a cut generator. More...
|
|
BlisConGenerator * | cutGenerators (int i) const |
| Get a specific cut generator. More...
|
|
int | numCutGenerators () const |
| Get the number of cut generators. More...
|
|
int | getMaxNumCons () const |
| Get the max number of cuts can be generated. More...
|
|
void | setMaxNumCons (int m) |
| Set the max number of cuts can be generated. More...
|
|
BcpsConstraintPool * | constraintPool () |
| Access constraint pool. More...
|
|
int | useCons () const |
| Query constraint generation strategy. More...
|
|
void | setUseCons (int u) |
| Set constraint generation strategy. More...
|
|
int | getDenseConCutoff () const |
| Get the thresheld to be considered as a dense constraint. More...
|
|
void | setDenseConCutoff (int cutoff) |
| Set the thresheld to be considered as a dense constraint. More...
|
|
double * | getConRandoms () const |
| Get randoms for check parallel constraints. More...
|
|
void | passInPriorities (const int *priorities, bool ifNotSimpleIntegers, int defaultValue=1000) |
| Pass in branching priorities. More...
|
|
const int * | priority () const |
| Priorities. More...
|
|
int | priority (int sequence) const |
| Returns priority level for an object (or 1000 if no priorities exist) More...
|
|
const double | getNodeWeight () const |
|
void | setNodeWeight (double nw) |
|
virtual void | modelLog () |
| Log of specific models. More...
|
|
int | getNumNodes () const |
| Get how many Nodes it took to solve the problem. More...
|
|
int | getNumIterations () const |
| Get how many iterations it took to solve the problem. More...
|
|
int | getAveIterations () const |
| Get the average iterations it took to solve a lp. More...
|
|
void | addNumNodes (int newNodes=1) |
| Increment node count. More...
|
|
void | addNumIterations (int newIter) |
| Increment Iteration count. More...
|
|
CoinMessageHandler * | messageHandler () const |
| Get the message handler. More...
|
|
int | getHotstartStrategy () |
| Don't know what it is. More...
|
|
void | setHotstartStrategy (int value) |
|
| BlisModel () |
| Default construtor. More...
|
|
virtual | ~BlisModel () |
| Destructor. More...
|
|
void | gutsOfDestructor () |
| Actual destructor. More...
|
|
void | setColMatrix (CoinPackedMatrix *mat) |
| Pass a matrix in. More...
|
|
void | setNumCons (int num) |
| Pass column upper bounds. More...
|
|
void | setNumVars (int num) |
| Pass column upper bounds. More...
|
|
void | setNumElems (int num) |
| Pass column upper bounds. More...
|
|
void | setConLb (double *cl) |
| Pass column upper bounds. More...
|
|
void | setConUb (double *cu) |
| Pass column lower bounds. More...
|
|
void | setVarLb (double *lb) |
| Pass variable upper bounds. More...
|
|
void | setVarUb (double *ub) |
| Pass variable lower bounds. More...
|
|
void | setColType (char *colType) |
| Pass variable types. More...
|
|
void | setObjCoef (double *obj) |
| Pass objective coefficients. More...
|
|
virtual void | importModel (std::vector< BlisVariable * > vars, std::vector< BlisConstraint * > cons) |
| For parallel code, only the master calls this function. More...
|
|
virtual void | writeParameters (std::ostream &outstream) const |
| Write out parameters. More...
|
|
virtual AlpsTreeNode * | createRoot () |
| For parallel code, only the master calls this function. More...
|
|
virtual bool | setupSelf () |
| All processes call this function. More...
|
|
virtual void | preprocess () |
| Preprocessing the model. More...
|
|
virtual void | postprocess () |
| Postprocessing the searching results. More...
|
|
virtual void | setSolver (OsiSolverInterface *si) |
| Set lp solver. More...
|
|
virtual OsiSolverInterface * | getSolver () |
| Get lp solver. More...
|
|
virtual OsiSolverInterface * | solver () |
| Get lp solver. More...
|
|
bool | resolve () |
| Resolving a lp. More...
|
|
void | setActiveNode (AlpsTreeNode *node) |
| Set active node. More...
|
|
void | setSolEstimate (double est) |
| Set the solution estimate of the active node. More...
|
|
int | getNumStrong () |
| Get number of strong branchings. More...
|
|
void | addNumStrong (int num=1) |
| Add num to number of strong branchings. More...
|
|
int | getNumBranchResolve () |
| Get the maximum number of resolve during branching. More...
|
|
void | setNumBranchResolve (int num) |
| Set the maximum number of resolve during branching. More...
|
|
double * | getObjCoef () const |
| Get objective coefficients. More...
|
|
const double * | getColLower () |
| Get column lower bound. More...
|
|
const double * | getColUpper () |
| Get column upper bound. More...
|
|
int | getNumCols () |
| Get number of columns. More...
|
|
int | getNumRows () |
| Get number of rows. More...
|
|
double * | varLB () |
| Get variable bounds arrary. More...
|
|
double * | varUB () |
|
double * | conLB () |
| Get original constraint bounds arrary. More...
|
|
double * | conUB () |
|
double * | startVarLB () |
| The starting variable bounds arrary of a subproblem (internal use). More...
|
|
double * | startVarUB () |
|
double * | startConLB () |
| The starting constraint bounds arrary of a subproblem (internal use). More...
|
|
double * | startConUB () |
|
int * | tempVarLBPos () |
| Temparory storage. More...
|
|
int * | tempVarUBPos () |
|
int * | tempConLBPos () |
|
int * | tempConUBPos () |
|
double | getLpObjValue () const |
| Get current objective function value. More...
|
|
const double * | getLpSolution () const |
| Get active lp solution. More...
|
|
int | getNumSolutions () const |
| Get number of solutions. More...
|
|
int | getNumHeurSolutions () const |
| Get number of heuristic solutions. More...
|
|
double * | incumbent () |
| Return best ip solution found so far. More...
|
|
int | storeSolution (BlisSolutionType how, BlisSolution *sol) |
| Record a new incumbent solution and update objectiveValue. More...
|
|
double | getCutoff () const |
| Get cut off value. More...
|
|
void | setCutoff (double co) |
| Set cut off value. More...
|
|
BlisSolution * | feasibleSolutionHeur (const double *solution) |
| Test if a solution found by heuristic is feasible. More...
|
|
virtual BlisSolution * | feasibleSolution (int &numIntegerInfs, int &numObjectInfs) |
| Test the current LP solution for feasiblility. More...
|
|
void | createIntgerObjects (bool startAgain) |
| Identify integer variable. More...
|
|
int * | getIntObjIndices () const |
| Get integers' object indices. More...
|
|
int | getNumIntObjects () const |
| Get number of integers. More...
|
|
int * | getIntColIndices () const |
| Get integers' column indices. More...
|
|
bool | checkInteger (double value) const |
| Check if a value is integer. More...
|
|
void | analyzeObjective () |
|
void | addHeuristic (BlisHeuristic *heur) |
| Add a heuristic. More...
|
|
BlisHeuristic * | heuristics (int i) const |
| Get a specific heuristic. More...
|
|
int | numHeuristics () const |
| Get the number of heuristics. More...
|
|
void | addCutGenerator (BlisConGenerator *generator) |
| Add a Blis cut generator. More...
|
|
void | addCutGenerator (CglCutGenerator *generator, const char *name=NULL, BlisCutStrategy strategy=BlisCutStrategyAuto, int cutGenerationFrequency=1, bool normal=true, bool atSolution=false, bool whenInfeasible=false) |
| Add a Cgl cut generator. More...
|
|
BlisConGenerator * | cutGenerators (int i) const |
| Get a specific cut generator. More...
|
|
int | numCutGenerators () const |
| Get the number of cut generators. More...
|
|
int | getMaxNumCons () const |
| Get the max number of cuts can be generated. More...
|
|
void | setMaxNumCons (int m) |
| Set the max number of cuts can be generated. More...
|
|
BcpsConstraintPool * | constraintPool () |
| Access constraint pool. More...
|
|
BcpsConstraintPool * | constraintPoolReceive () |
| Access receive constraint pool. More...
|
|
BcpsConstraintPool * | constraintPoolSend () |
| Access send constraint pool. More...
|
|
BlisCutStrategy | getCutStrategy () const |
| Query constraint generation strategy. More...
|
|
void | setCutStrategy (BlisCutStrategy u) |
| Set constraint generation strategy. More...
|
|
int | getCutGenerationFrequency () const |
| Query constraint generation frequency. More...
|
|
void | setCutStrategy (int f) |
| Set constraint generation frequency. More...
|
|
int | getDenseConCutoff () const |
| Get the thresheld to be considered as a dense constraint. More...
|
|
void | setDenseConCutoff (int cutoff) |
| Set the thresheld to be considered as a dense constraint. More...
|
|
double * | getConRandoms () const |
| Get randoms for check parallel constraints. More...
|
|
void | passInPriorities (const int *priorities, bool ifNotSimpleIntegers, int defaultValue=1000) |
| Pass in branching priorities. More...
|
|
const int * | priority () const |
| Priorities. More...
|
|
int | priority (int sequence) const |
| Returns priority level for an object (or 1000 if no priorities exist) More...
|
|
double | getNodeWeight () const |
|
void | setNodeWeight (double nw) |
|
virtual void | modelLog () |
| Log of specific models. More...
|
|
int | getNumNodes () const |
| Get how many Nodes it took to solve the problem. More...
|
|
int | getNumIterations () const |
| Get how many iterations it took to solve the problem. More...
|
|
int | getAveIterations () const |
| Get the average iterations it took to solve a lp. More...
|
|
void | addNumNodes (int newNodes=1) |
| Increment node count. More...
|
|
void | addNumIterations (int newIter) |
| Increment Iteration count. More...
|
|
CoinMessageHandler * | blisMessageHandler () const |
| Get the message handler. More...
|
|
CoinMessages | blisMessages () |
| Return messages. More...
|
|
virtual void | nodeLog (AlpsTreeNode *node, bool force) |
| Node log. More...
|
|
virtual bool | fathomAllNodes () |
| Return true, if all nodes can be fathomed. More...
|
|
virtual AlpsEncoded * | packSharedKnowlege () |
| Pack knowledge to be shared with others into an encoded object. More...
|
|
virtual void | unpackSharedKnowledge (AlpsEncoded &) |
| Unpack and store shared knowledge from an encoded object. More...
|
|
virtual void | presolveForTheWholeTree () |
|
BcpsBranchStrategy * | branchStrategy () const |
| Get the current branching strategy. More...
|
|
void | setBranchingMethod (BcpsBranchStrategy *method) |
| Set the branching strategy. More...
|
|
void | setBranchingMethod (BcpsBranchStrategy &method) |
| Set the branching stratedy. More...
|
|
BcpsBranchStrategy * | branchStrategy () const |
| Get the current branching strategy. More...
|
|
void | setBranchingMethod (BcpsBranchStrategy *method) |
| Set the branching strategy. More...
|
|
void | setBranchingMethod (BcpsBranchStrategy &method) |
| Set the branching stratedy. More...
|
|
BcpsBranchStrategy * | rampUpBranchStrategy () const |
| Get the current branching strategy. More...
|
|
int | numObjects () const |
| Get the number of objects. More...
|
|
void | setNumObjects (int num) |
| Set the number of objects. More...
|
|
BcpsObject ** | objects () |
| Get the array of objects. More...
|
|
BcpsObject * | objects (int which) |
| Get the specified object. More...
|
|
void | deleteObjects () |
| Delete all object information. More...
|
|
void | addObjects (int numObjects, BcpsObject **objects) |
| Add in object information. More...
|
|
int | numObjects () const |
| Get the number of objects. More...
|
|
void | setNumObjects (int num) |
| Set the number of objects. More...
|
|
BcpsObject ** | objects () |
| Get the array of objects. More...
|
|
BcpsObject * | objects (int which) |
| Get the specified object. More...
|
|
void | setSharedObjectMark (int i) |
| Mark object to be shared. More...
|
|
void | clearSharedObjectMark () |
| Clear all the share mark. More...
|
|
void | deleteObjects () |
| Delete all object information. More...
|
|
void | addObjects (int numObjects, BcpsObject **objects) |
| Add in object information. More...
|
|
int | getNumOldConstraints () const |
| Get number of old constraints. More...
|
|
void | setNumOldConstraints (int num) |
| Set number of old constraints. More...
|
|
int | getOldConstraintsSize () const |
| Get max number of old constraints. More...
|
|
void | setOldConstraintsSize (int num) |
| Set max number of old constraints. More...
|
|
BlisConstraint ** | oldConstraints () |
| Access old constraints. More...
|
|
void | setOldConstraints (BlisConstraint **old) |
| set old constraints. More...
|
|
void | delOldConstraints () |
| Set max number of old constraints. More...
|
|
BlisParams * | BlisPar () |
| Access parameters. More...
|
|
int | getNumOldConstraints () const |
| Get number of old constraints. More...
|
|
void | setNumOldConstraints (int num) |
| Set number of old constraints. More...
|
|
int | getOldConstraintsSize () const |
| Get max number of old constraints. More...
|
|
void | setOldConstraintsSize (int num) |
| Set max number of old constraints. More...
|
|
BlisConstraint ** | oldConstraints () |
| Access old constraints. More...
|
|
void | setOldConstraints (BlisConstraint **old) |
| set old constraints. More...
|
|
void | delOldConstraints () |
| Set max number of old constraints. More...
|
|
BlisParams * | BlisPar () |
| Access parameters. More...
|
|
| BcpsModel () |
|
virtual | ~BcpsModel () |
|
std::vector< BcpsVariable * > | getVariables () const |
| Return list of variables. More...
|
|
std::vector< BcpsConstraint * > | getConstrints () const |
| Return list of constraints. More...
|
|
CoinMessageHandler * | bcpsMessageHandler () const |
| Get the message handler. More...
|
|
CoinMessages | bcpsMessages () |
| Return messages. More...
|
|
AlpsReturnStatus | encodeBcps (AlpsEncoded *encoded) const |
| Pack Bcps portion of model into an encoded object. More...
|
|
AlpsReturnStatus | decodeBcps (AlpsEncoded &encoded) |
| Unpack Bcps portion of model from an encoded object. More...
|
|
std::vector< BcpsConstraint * > & | getConstraints () |
| Get variables and constraints. More...
|
|
std::vector< BcpsVariable * > & | getVariables () |
| Get variables and constraints. More...
|
|
int | getNumCoreConstraints () const |
| Get variables and constraints. More...
|
|
int | getNumCoreVariables () const |
| Get variables and constraints. More...
|
|
void | setConstraints (BcpsConstraint **con, int size) |
| Set variables and constraints. More...
|
|
void | setNumCoreConstraints (int num) |
| Set variables and constraints. More...
|
|
void | setVariables (BcpsVariable **var, int size) |
| Set variables and constraints. More...
|
|
void | setNumCoreVariables (int num) |
| Set variables and constraints. More...
|
|
| AlpsModel () |
| Default construtor. More...
|
|
virtual | ~AlpsModel () |
| Destructor. More...
|
|
AlpsKnowledgeBroker * | getKnowledgeBroker () |
| Get knowledge broker. More...
|
|
void | setKnowledgeBroker (AlpsKnowledgeBroker *b) |
| Set knowledge broker. More...
|
|
std::string | getDataFile () const |
| Get the input file. More...
|
|
void | setDataFile (std::string infile) |
| Set the data file. More...
|
|
AlpsParams * | AlpsPar () |
| Access Alps Parameters. More...
|
|
void | writeParameters (std::ostream &outstream) const |
| Write out parameters. More...
|
|
AlpsReturnStatus | encodeAlps (AlpsEncoded *encoded) const |
| Pack Alps portion of node into an encoded object. More...
|
|
AlpsReturnStatus | decodeAlps (AlpsEncoded &encoded) |
| Unpack Alps portion of node from an encoded object. More...
|
|
virtual void | sendGeneratedKnowledge () |
| Send generated knowledge. More...
|
|
virtual void | receiveGeneratedKnowledge () |
| Receive generated knowledge. More...
|
|
| AlpsKnowledge () |
|
virtual | ~AlpsKnowledge () |
|
KnowledgeType | getType () |
|
void | setType (KnowledgeType t) |
|
virtual AlpsReturnStatus | encode (AlpsEncoded *encoded) |
| Pack into a encode object. More...
|
|
virtual AlpsKnowledge * | decode (AlpsEncoded &encoded) const |
| This method should decode and return a pointer to a brand new object, i.e., the method must create a new object on the heap from the decoded data instead of filling up the object for which the method was invoked. More...
|
|
AlpsEncoded * | getEncoded () const |
| Get/set encoded. More...
|
|
void | setEncoded (AlpsEncoded *e) |
|