CbcCompareDefault.hpp

Go to the documentation of this file.

// $Id: CbcCompareDefault.hpp 1899 2013-04-09 18:12:08Z stefan $
// Copyright (C) 2002, International Business Machines
// Corporation and others.  All Rights Reserved.
// This code is licensed under the terms of the Eclipse Public License (EPL).
 
//Edwin 11/25/09 carved out of CbcCompareActual
 
#ifndef CbcCompareDefault_H
#define CbcCompareDefault_H
 
 
//#############################################################################
/*  These are alternative strategies for node traversal.
    They can take data etc for fine tuning
 
    At present the node list is stored as a heap and the "test"
    comparison function returns true if node y is better than node x.
 
*/
#include "CbcNode.hpp"
#include "CbcCompareBase.hpp"
#include "CbcCompare.hpp"
 
class CbcModel;
 
/* This is an example of a more complex rule with data
   It is default after first solution
   If weight is 0.0 then it is computed to hit first solution
   less 5%
*/
class CbcCompareDefault  : public CbcCompareBase {
public:
    CbcCompareDefault () ;
    CbcCompareDefault (double weight);
 
    CbcCompareDefault ( const CbcCompareDefault &rhs);
 
    CbcCompareDefault & operator=( const CbcCompareDefault& rhs);
 
    virtual CbcCompareBase * clone() const;
    virtual void generateCpp( FILE * fp);
 
    ~CbcCompareDefault() ;
    /* This returns true if weighted value of node y is less than
       weighted value of node x */
    virtual bool test (CbcNode * x, CbcNode * y) ;
 
    using CbcCompareBase::newSolution ;
    virtual bool newSolution(CbcModel * model,
                             double objectiveAtContinuous,
                             int numberInfeasibilitiesAtContinuous) ;
    virtual bool every1000Nodes(CbcModel * model, int numberNodes);
 
    /* if weight == -1.0 then fewest infeasibilities (before solution)
       if -2.0 then do breadth first just for first 1000 nodes
       if -3.0 then depth first before solution
    */
    inline double getWeight() const {
        return weight_;
    }
    inline void setWeight(double weight) {
        weight_ = weight;
    }
    inline double getCutoff() const {
        return cutoff_;
    }
    inline void setCutoff(double cutoff) {
        cutoff_ = cutoff;
    }
    inline double getBestPossible() const {
        return bestPossible_;
    }
    inline void setBestPossible(double bestPossible) {
        bestPossible_ = bestPossible;
    }
    inline void setBreadthDepth(int value) {
        breadthDepth_ = value;
    }
    void startDive(CbcModel * model);
    void cleanDive();
protected:
    double weight_;
    double saveWeight_;
    double cutoff_;
    double bestPossible_;
    int numberSolutions_;
    int treeSize_;
    int breadthDepth_;
    int startNodeNumber_;
    int afterNodeNumber_;
    bool setupForDiving_ ;
};
 
#endif //CbcCompareDefault_H