AbcBranchBase.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 AbcBranchBase_h_
#define AbcBranchBase_h_

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

#include <string>
#include <vector>

class OsiSolverInterface;

class AbcModel;
class AbcNode;
class AbcNodeDesc;
class AbcBranchingObject;

//#############################################################################

class AbcBranchDecision {
 public:
    AbcBranchDecision ();

    virtual ~AbcBranchDecision();

    virtual AbcBranchDecision * clone() const = 0;

    virtual void initialize(AbcModel * model) = 0;

    virtual int
        betterBranch(int thisOne,
                     int bestSoFar,
                     double changeUp, 
                     int numberInfeasibilitiesUp,
                     double changeDown, 
                     int numberInfeasibilitiesDown) = 0 ;

    virtual int bestBranch ( AbcModel* model,
                             int* objects, 
                             int numberObjects, 
                             int numberUnsatisfied,
                             double * changeUp, 
                             int * numberInfeasibilitiesUp,
                             double * changeDown, 
                             int * numberInfeasibilitiesDown,
                             double objectiveValue );
    
 private:
    
    AbcBranchDecision & operator=(const AbcBranchDecision& rhs);
    
};

#endif