main page modules namespaces classes files
Gecode home

search for 

branch.hh

Go to the documentation of this file.

/*
 *  Main authors:
 *     Christian Schulte <schulte@gecode.org>
 *
 *  Copyright:
 *     Christian Schulte, 2002
 *
 *  Last modified:
 *     $Date: 2006-08-04 16:03:26 +0200 (Fri, 04 Aug 2006) $ by $Author: schulte $
 *     $Revision: 3512 $
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  See the file "LICENSE" for information on usage and
 *  redistribution of this file, and for a
 *     DISCLAIMER OF ALL WARRANTIES.
 *
 */

#ifndef __GECODE_INT_BRANCH_HH__
#define __GECODE_INT_BRANCH_HH__

#include "gecode/int.hh"

namespace Gecode { namespace Int { namespace Branch {

  /*
   * Value selection classes
   *
   */

  class ValMin {
  public:
    int val(const Space* home, IntView x) const;
    ModEvent tell(Space* home, unsigned int a, IntView x, int n);
  };

  class ValMed {
  public:
    int val(const Space* home, IntView x) const;
    ModEvent tell(Space* home, unsigned int a, IntView x, int n);
  };

  class ValMax {
  public:
    int val(const Space* home, IntView x) const;
    ModEvent tell(Space* home, unsigned int a, IntView x, int n);
  };

  class ValSplitMin {
  public:
    int val(const Space* home, IntView x) const;
    ModEvent tell(Space* home, unsigned int a, IntView x, int n);
  };

  class ValSplitMax {
  public:
    int val(const Space* home, IntView x) const;
    ModEvent tell(Space* home, unsigned int a, IntView x, int n);
  };

  template <class SelView>
  static void
  create(Space* home, ViewArray<IntView>&, BvalSel);


  /*
   * Variable selection classes
   *
   */

  class ByNone {
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByMinMin {
  protected:
    int min;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByMinMax {
  protected:
    int min;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByMaxMin {
  protected:
    int max;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByMaxMax {
  protected:
    int max;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class BySizeMin {
  protected:
    unsigned int size;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class BySizeMax {
  protected:
    unsigned int size;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByDegreeMin {
  protected:
    unsigned int degree;
    unsigned int size;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByDegreeMax {
  protected:
    unsigned int degree;
    unsigned int size;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByRegretMinMin {
  protected:
    unsigned int regret;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByRegretMinMax {
  protected:
    unsigned int regret;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByRegretMaxMin {
  protected:
    unsigned int regret;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };

  class ByRegretMaxMax {
  protected:
    unsigned int regret;
  public:
    ViewSelStatus init(const Space* home, IntView x);
    ViewSelStatus select(const Space* home, IntView x);
  };


  class AssignDesc : public BranchingDesc {
  protected:
    const int _pos;
    const int _val;
  public:
    AssignDesc(const Branching* b, const int p, const int n);
    int pos(void) const;
    int val(void) const;
    virtual size_t size(void) const;
  };

  /*
   * Classes for assignment
   *
   */

  class Assign : public Branching {
  protected:
    ViewArray<IntView> x;
    mutable int pos;
    Assign(Space* home, bool share, Assign& b);
  public:
    Assign(Space* home, ViewArray<IntView>& x);
    virtual bool status(const Space* home) const;
    virtual ExecStatus commit(Space* home, const BranchingDesc* d,
                              unsigned int a);
  };


  class AssignMin : public Assign {
  protected:
    AssignMin(Space* home, bool share, AssignMin& b);
  public:
    AssignMin(Space* home, ViewArray<IntView>& x);
    virtual Actor* copy(Space* home, bool share);
    virtual const BranchingDesc* description(const Space* home) const;
  };

  class AssignMed : public Assign {
  protected:
    AssignMed(Space* home, bool share, AssignMed& b);
  public:
    AssignMed(Space* home, ViewArray<IntView>& x);
    virtual Actor* copy(Space* home, bool share);
    virtual const BranchingDesc* description(const Space* home) const;
  };

  class AssignMax : public Assign {
  protected:
    AssignMax(Space* home, bool share, AssignMax& b);
  public:
    AssignMax(Space* home, ViewArray<IntView>& x);
    virtual Actor* copy(Space* home, bool share);
    virtual const BranchingDesc* description(const Space* home) const;
  };

}}}

#include "gecode/int/branch/select-val.icc"
#include "gecode/int/branch/select-view.icc"

#include "gecode/int/branch/assign.icc"

#endif

// STATISTICS: int-branch