DecompAlgoC.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 DecompAlgoC_h_
#define DecompAlgoC_h_

//===========================================================================//
//===========================================================================//

//===========================================================================//
#include "Decomp.h"
#include "DecompAlgo.h"

//===========================================================================//
class DecompAlgoC : public DecompAlgo {
private:

   //----------------------------------------------------------------------//
   //----------------------------------------------------------------------//
   std::string m_classTag;
   //-----------------------------------------------------------------------//
   //-----------------------------------------------------------------------//
   void createMasterProblem(DecompVarList& initVars);

   void recomposeSolution(const double* solution,
                          double*        rsolution);

   //-----------------------------------------------------------------------//
   //-----------------------------------------------------------------------//

   bool updateObjBound(const double mostNegRC = -DecompBigNum);

   void phaseInit(DecompPhase& phase) {
      if (getNodeIndex() == 0) {
         phase = PHASE_CUT;
      }
   }
   void phaseDone();//chance to run DC

   void phaseUpdate(DecompPhase&   phase,
                    DecompStatus& status);
   int generateInitVars(DecompVarList& initVars) {
      return 0;
   }

   void setMasterBounds(const double* lbs,
                        const double* ubs);
   void setSubProbBounds(const double* lbs,
                         const double* ubs) {};

public:
   virtual DecompSolverResult*
   solveDirect(const DecompSolution* startSol  = NULL);


   //-----------------------------------------------------------------------//
   //-----------------------------------------------------------------------//
private:
   DecompAlgoC(const DecompAlgoC&);
   DecompAlgoC& operator=(const DecompAlgoC&);

public:
   DecompAlgoC(DecompApp*             app,
               UtilParameters&        utilParam):
   DecompAlgo(CUT, app, utilParam, false),
      m_classTag("D-ALGOC")
   {
      initSetup();
   }

   ~DecompAlgoC() {}
};

#endif