AbcHeuristic.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                                        *
 *          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.       *
 *===========================================================================*/

//#############################################################################
// This file is modified from SbbHeuristic.hpp
//#############################################################################

#ifndef AbcHeuristic_h_
#define AbcHeuristic_h_

#include <string>
#include <vector>
#include "CoinPackedMatrix.hpp"
#include "OsiCuts.hpp"

class OsiSolverInterface;
class AbcModel;

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

class AbcHeuristic {
public:
  // Default Constructor 
  AbcHeuristic ();

  // Constructor with model - assumed before cuts
  AbcHeuristic (AbcModel & model);

  virtual ~AbcHeuristic();

  virtual void setModel(AbcModel * model);
  
  virtual AbcHeuristic * clone() const=0;

  virtual int solution(double & objectiveValue,
                       double * newSolution)=0;

  virtual int solution(double & objectiveValue,
                       double * newSolution,
                       OsiCuts & cs) {return 0;}

protected:

  AbcModel * model_;
private:
  
  AbcHeuristic & operator=(const AbcHeuristic& rhs);
  
};

class AbcRounding : public AbcHeuristic {
public:

  // Default Constructor 
  AbcRounding ();

  // Constructor with model - assumed before cuts
  AbcRounding (AbcModel & model);
  
  // Copy constructor 
  AbcRounding ( const AbcRounding &);
   
  // Destructor 
  ~AbcRounding ();
  
  virtual AbcHeuristic * clone() const;

  virtual void setModel(AbcModel * model);
  
  virtual int solution(double & objectiveValue,
                       double * newSolution);


  void setSeed(int value)
  { seed_ = value;}

protected:
  // Data

  // Original matrix by column
  CoinPackedMatrix matrix_;

  // Original matrix by 
  CoinPackedMatrix matrixByRow_;

  // Seed for random stuff
  int seed_;

private:
  AbcRounding & operator=(const AbcRounding& rhs);
};


#endif