BlisBranchObjectBilevel.h

Go to the documentation of this file.

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


//#############################################################################
// Borrow ideas from COIN/Cbc
//#############################################################################


#include "BcpsBranchObject.h"

#include "BlisModel.h"


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


class BlisBranchObjectBilevel : public BcpsBranchObject {

 protected:

    std::deque<int> *branchingSet_;
    
 public:
    
    BlisBranchObjectBilevel() : BcpsBranchObject()
    {
        type_ = BlisBranchingObjectTypeBilevel;
        branchingSet_ = new std::deque<int>();
    }

    BlisBranchObjectBilevel(BcpsModel * model)
        : BcpsBranchObject(model) {
        type_ = BlisBranchingObjectTypeBilevel;
        branchingSet_ = new std::deque<int>();
    }
    
    BlisBranchObjectBilevel(const BlisBranchObjectBilevel &rhs)
    :
    BcpsBranchObject(rhs), branchingSet_(rhs.branchingSet_) {}
    
    BlisBranchObjectBilevel & operator = (const BlisBranchObjectBilevel& rhs);
    
    virtual BcpsBranchObject * clone() const {
        return (new BlisBranchObjectBilevel(*this));
    }

    virtual ~BlisBranchObjectBilevel() { delete branchingSet_; }

    std::deque<int> *getBranchingSet() const {return branchingSet_;}
    
    void addToBranchingSet(int item) {branchingSet_->push_back(item);}
    
    virtual double branch(bool normalBranch = false);

    virtual void print(bool normalBranch);

 protected:

    AlpsReturnStatus encodeBlis(AlpsEncoded *encoded) const {
        assert(encoded);
        AlpsReturnStatus status = AlpsReturnStatusOk;
        return status;
    }

    AlpsReturnStatus decodeBlis(AlpsEncoded &encoded) {
        AlpsReturnStatus status = AlpsReturnStatusOk;
        return status;
    }

 public:

    virtual AlpsReturnStatus encode(AlpsEncoded *encoded) const {
        AlpsReturnStatus status = AlpsReturnStatusOk;

        status = encodeBcps(encoded);
        status = encodeBlis(encoded);
        
        return status;
    }

    virtual AlpsReturnStatus decode(AlpsEncoded &encoded) {
        
        AlpsReturnStatus status = AlpsReturnStatusOk;

        status = decodeBcps(encoded);
        status = decodeBlis(encoded);
        
        return status;
    }
    
};