AlpsDecompTreeNode.h

Go to the documentation of this file.

//===========================================================================//
// This file is part of the DIP Solver Framework.                            //
//                                                                           //
// DIP is distributed under the Eclipse Public License as part of the        //
// COIN-OR repository (http://www.coin-or.org).                              //
//                                                                           //
// Authors: Matthew Galati, SAS Institute Inc. (matthew.galati@sas.com)      //
//          Ted Ralphs, Lehigh University (ted@lehigh.edu)                   //
//          Jiadong Wang, Lehigh University (jiw408@lehigh.edu)              //
//                                                                           //
// Copyright (C) 2002-2019, Lehigh University, Matthew Galati, Ted Ralphs    //
// All Rights Reserved.                                                      //
//===========================================================================//

#ifndef AlpsDecompTreeNode_h_
#define AlpsDecompTreeNode_h_

//===========================================================================//
#include "Alps.h"
#include "AlpsTreeNode.h"

//===========================================================================//
class AlpsNodeDesc;
class AlpsDecompModel;

//===========================================================================//
class AlpsDecompTreeNode : public AlpsTreeNode {
private:
   std::string m_classTag;

   std::vector< std::pair<int, double> > downBranchLB_;
   std::vector< std::pair<int, double> > downBranchUB_;
   std::vector< std::pair<int, double> > upBranchLB_;
   std::vector< std::pair<int, double> > upBranchUB_;

public:
   AlpsDecompTreeNode() :
      AlpsTreeNode(),
      m_classTag  ("ALPSTN")

   {
      //quality_ = -ALPS_OBJ_MAX;//MVG?
   }

   virtual ~AlpsDecompTreeNode() {
   }

   bool checkIncumbent(AlpsDecompModel*       model,
                       const DecompSolution* decompSol);

   //---
   //--- pure virtual functions from AlpsTreeNode or AlpsTreeNode
   //---

   AlpsTreeNode* createNewTreeNode(AlpsNodeDesc*& desc) const;

   int chooseBranchingObject(AlpsModel* model);


   //point direct to DECOMP?
   int process(bool isRoot = false, bool rampUp = false);

   std::vector< CoinTriple<AlpsNodeDesc*, AlpsNodeStatus, double> > branch();

};

#endif