KnapNodeDesc.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 KnapNodeDesc_h_
#define KnapNodeDesc_h_
 
#include "AlpsNodeDesc.h"
 
enum KnapVarStatus {
  KnapVarFree,
  KnapVarFixedToOne,
  KnapVarFixedToZero
};
 
class KnapModel;
 
class KnapNodeDesc : public AlpsNodeDesc {
  KnapModel * model_;
  // In the constructor, we should allocate this array to be the right
  // length.
  KnapVarStatus * varStatus_;
  int usedCapacity_;
  int usedValue_;
 
public:
  KnapNodeDesc(KnapModel * model);
  KnapNodeDesc(KnapModel * model, KnapVarStatus *& st, int cap, int val);
 
  virtual ~KnapNodeDesc();
 
  void setVarStatus(const int i, const KnapVarStatus status);
  KnapVarStatus getVarStatus(const int i);
  KnapVarStatus const * getVarStati() const;
 
 
  inline int getUsedCapacity() const { return usedCapacity_; }
  inline int getUsedValue() const { return usedValue_; }
 
  KnapModel * model() { return model_; }
  KnapModel const * model() const { return model_; }
 
  using AlpsKnowledge::encode;
  virtual AlpsReturnStatus encode(AlpsEncoded * encoded) const;
  virtual AlpsReturnStatus decodeToSelf(AlpsEncoded & encoded);
  virtual AlpsNodeDesc * decode(AlpsEncoded & encoded) const;
private:
  KnapNodeDesc(KnapNodeDesc const & other);
  KnapNodeDesc & operator=(KnapNodeDesc const & rhs);
};
 
#endif