KnapModel.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 KnapModel_h_
#define KnapModel_h_
 
 
#include "AlpsModel.h"
 
#include "KnapParams.h"
 
#include "KnapTreeNode.h"
 
//#############################################################################
 
class KnapModel : public AlpsModel {
  int capacity_;
  std::vector< std::pair<int, int> > items_;
  int* sequence_;
  KnapParams *KnapPar_;
 
 public:
 
  KnapModel() : capacity_(0), sequence_(0), KnapPar_(new KnapParams) {}
  KnapModel(int cap, std::vector<std::pair<int, int> > items, int* seq)
      :
      capacity_(cap),
      sequence_(seq),
      KnapPar_(new KnapParams)
      { items_.insert(items_.begin(), items.begin(), items.end()); }
 
  virtual ~KnapModel() {
      if (sequence_ != 0) {
          delete [] sequence_;
          sequence_ = 0;
      }
      delete KnapPar_;
  }
 
  inline int getCapacity() const { return capacity_; }
 
  inline int getNumItems() const { return static_cast<int> (items_.size()); }
 
  inline int* getSequence() const { return sequence_; }
 
//############################################################################
 
  virtual void readParameters(const int argnum, const char * const * arglist){
      AlpsPar_->readFromArglist(argnum, arglist);
      int msgLevel = AlpsPar_->entry(AlpsParams::msgLevel);
      if (msgLevel > 0) {
          std::cout << "Reading in KNAP parameters ..." << std::endl;
          std::cout << "Reading in ALPS parameters ..." << std::endl;
      }
      KnapPar_->readFromArglist(argnum, arglist);
  }
 
  virtual AlpsTreeNode * createRoot() {
    return (new KnapTreeNode(this));
  }
 
 
  inline std::pair<int, int> getItem(int i) const {
    return(items_[sequence_[i]]);
  }
 
  inline void setCapacity(int capacity) { capacity_ = capacity; }
 
  void setSequence(const int * seq);
 
  inline void addItem(int size, int cost)
    { items_.push_back(std::pair<int, int>(size, cost)); }
 
  void readInstance(const char* dataFile);
 
  void orderItems();
  using AlpsKnowledge::encode;
  virtual AlpsReturnStatus encode(AlpsEncoded * encoded) const;
  virtual AlpsReturnStatus decodeToSelf(AlpsEncoded & encoded);
  virtual AlpsKnowledge * decode(AlpsEncoded & encoded) const;
private:
  KnapModel(KnapModel const &);
  KnapModel & operator=(KnapModel const &);
};
 
//#############################################################################
 
#endif