AlpsSearchStrategyBase.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-2023, Lehigh University, Yan Xu, Aykut Bulut, and      *
 *                          Ted Ralphs.                                      *
 * All Rights Reserved.                                                      *
 *===========================================================================*/
 
 
#ifndef AlpsSearchStrategyBase_h_
#define AlpsSearchStrategyBase_h_
 
#include "Alps.h"
 
class AlpsModel;
class AlpsSubTree;
class AlpsTreeNode;
 
//#############################################################################
 
template<class T>
class AlpsSearchStrategy
{
protected:
    double weight_;
 
    AlpsSearchType type_;
 
public:
    AlpsSearchStrategy() : weight_(-1.0), type_(AlpsSearchTypeBestFirst){}
 
    virtual ~AlpsSearchStrategy() {}
 
    virtual bool compare(T x, T y) = 0;
 
    bool operator() (T x, T y) {
        return compare(x, y);
    }
 
    inline double getWeight() const { return weight_; }
    inline void setWeight(double nw) { weight_ = nw; }
 
    virtual AlpsTreeNode* selectNextNode(AlpsSubTree *subTree)
    { AlpsTreeNode *temp = 0; return temp; }
 
    virtual void createNewNodes(AlpsSubTree *subTree, AlpsTreeNode *node)
    { }
 
    int getType(){ return type_; }
 
    void setType(int t) { type_ = t; }
};
 
//#############################################################################
 
template<class T>
class AlpsCompare
{
public:
    AlpsSearchStrategy<T>* strategy_;
 
public:
    AlpsCompare () : strategy_(0) {}
    virtual ~AlpsCompare() {}
 
    void setComareBase(AlpsSearchStrategy<T>* c) {
        strategy_ = c;
    }
 
    bool operator() (T x, T y) {
        return strategy_->compare(x, y);
    }
};
 
//#############################################################################
 
#endif