|
| | 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) |
| |