AbcBranchActual.h

Go to the documentation of this file.

/*===========================================================================*
 * This file is part of the Abstract Library for Parallel Search (ALPS).     *
 *                                                                           *
 * ALPS is distributed under the Eclipse Public License as part of the       *
 * COIN-OR repository (http://www.coin-or.org).                              *
 *                                                                           *
 * Authors:                                                                  *
 *                                                                           *
 *          Yan Xu, Lehigh University                                        *
 *          Ted Ralphs, Lehigh University                                    *
 *                                                                           *
 * Conceptual Design:                                                        *
 *                                                                           *
 *          Yan Xu, Lehigh University                                        *
 *          Ted Ralphs, Lehigh University                                    *
 *          Laszlo Ladanyi, IBM T.J. Watson Research Center                  *
 *          Matthew Saltzman, Clemson University                             *
 *                                                                           * 
 *                                                                           *
 * Copyright (C) 2001-2013, Lehigh University, Yan Xu, and Ted Ralphs.       *
 *===========================================================================*/

#ifndef AbcBranchActual_h_
#define AbcBranchActual_h_

//#############################################################################
// This file is modified from SbbBranchActual.hpp
//#############################################################################

#include "AbcBranchBase.h"

//#############################################################################
class AbcBranchDefaultDecision : public AbcBranchDecision {

 public:
    // Default Constructor 
    AbcBranchDefaultDecision();

    // Copy constructor 
    AbcBranchDefaultDecision(const AbcBranchDefaultDecision &);
    
    virtual ~AbcBranchDefaultDecision();

    virtual AbcBranchDecision * clone() const;

    virtual void initialize(AbcModel * model);

    virtual int betterBranch(int thisOne,
                             int bestSoFar,
                             double changeUp, int numInfUp,
                             double changeDn, int numInfDn);

 private:
  
    AbcBranchDefaultDecision & operator=(const AbcBranchDefaultDecision& rhs);

    AbcModel * model_;

    double bestCriterion_;

    double bestChangeUp_;

    int bestNumberUp_;

    double bestChangeDown_;

    int bestNumberDown_;

    int bestObject_;
};


class AbcPseudocost 
{
 public:
    int colInd_;
    double upCost_;
    int upNum_;
    double downCost_;
    int downNum_;

 public:
    AbcPseudocost() 
        : 
        colInd_(-1), 
        upCost_(0.0), upNum_(0), 
        downCost_(0.0), downNum_(0) {}

    AbcPseudocost(const int ind, 
                  const double uc, 
                  const int un,
                  const double dc, 
                  const int dn)
        :
        colInd_(ind), 
        upCost_(uc), upNum_(un),
        downCost_(dc), downNum_(dn) {}
    
    void update(const int dir,
                const double parentObjValue,
                const double objValue,
                const double solValue);
    
};

#endif