BlisBranchStrategyStrong.h

Go to the documentation of this file.

/*===========================================================================*
 * This file is part of the BiCePS Linear Integer Solver (BLIS).             *
 *                                                                           *
 * 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.       *
 * All Rights Reserved.                                                      *
 *===========================================================================*/


//#############################################################################
// NOTE: Borrow ideas from COIN/Cbc
//#############################################################################


#ifndef BlisBranchStrategyStrong_h_
#define BlisBranchStrategyStrong_h_

#include "BcpsBranchObject.h"
#include "BcpsBranchStrategy.h"
#include "BlisModel.h"


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


typedef struct {
    int objectIndex;            // object index
    BcpsBranchObject * bObject; // the branching object
    int numIntInfUp;            // without odd ones
    int numObjInfUp;            // just odd ones
    bool finishedUp;            // true if solver finished
    int numIntInfDown;          // without odd ones
    int numObjInfDown;          // just odd ones
    bool finishedDown;          // true if solver finished
} BlisStrong;


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


class BlisBranchStrategyStrong : public BcpsBranchStrategy {

 private:

    BlisBranchStrategyStrong& operator=(const BlisBranchStrategyStrong& rhs);
    
 public:
    
    BlisBranchStrategyStrong() {
        type_ = static_cast<int>(BlisBranchingStrategyStrong);
    }

    BlisBranchStrategyStrong(BlisModel *model)
        : BcpsBranchStrategy(model) {
        type_ = static_cast<int>(BlisBranchingStrategyStrong);
    }
    
    virtual ~BlisBranchStrategyStrong() {}
    
    BlisBranchStrategyStrong(const BlisBranchStrategyStrong &);
    
    virtual BcpsBranchStrategy * clone() const {
        return new BlisBranchStrategyStrong(*this);
    }
    
    virtual int createCandBranchObjects(int numPassesLeft, double ub);
    
    virtual int betterBranchObject(BcpsBranchObject * thisOne,
                                   BcpsBranchObject * bestSoFar);
};

#endif