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