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                                        *
 *          Aykut Bulut, 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-2019, Lehigh University, Yan Xu, Aykut Bulut, and      *
 *                          Ted Ralphs.                                      *
 * All Rights Reserved.                                                      *
 *===========================================================================*/
 
 
#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