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                                        *
 *          Aykut Bulut, 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-2019, Lehigh University, Yan Xu, Aykut Bulut, and      *
 *                          Ted Ralphs.                                      *
 * All Rights Reserved.                                                      *
 *===========================================================================*/
 
 
//#############################################################################
// 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