KnapSolution.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.                                                      *
 *===========================================================================*/
 
 
#ifndef KnapSolution_h
#define KnapSolution_h
 
#include "AlpsSolution.h"
 
class KnapSolution : public AlpsSolution {
  KnapModel * model_;
  int  size_;
  int* solution_;
  int  value_;
 
public:
  KnapSolution(KnapModel * model);
  KnapSolution(KnapModel * model, int s, int*& sol, int v);
  virtual ~KnapSolution();
 
  double getObjValue() const { return value_; }
 
  virtual double getQuality() const { return getObjValue(); }
 
  int getSize() const { return size_; }
 
  int getSolution(int i) const { return solution_[i]; }
 
  virtual void print(std::ostream& os) const;
 
  using AlpsSolution::encode;
  virtual AlpsReturnStatus encode(AlpsEncoded * encoded) const;
  virtual AlpsReturnStatus decodeToSelf(AlpsEncoded & encoded) {
    std::cerr << "Not implemented!" << std::endl;
    throw std::exception();
  }
  virtual AlpsKnowledge * decode(AlpsEncoded & encoded) const;
private:
  KnapSolution(KnapSolution const & other);
  KnapSolution & operator=(KnapSolution const & rhs);
};
 
#endif