branch.hh

Go to the documentation of this file.

/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
/*
 *  Main authors:
 *     Christian Schulte <schulte@gecode.org>
 *
 *  Copyright:
 *     Christian Schulte, 2017
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  Permission is hereby granted, free of charge, to any person obtaining
 *  a copy of this software and associated documentation files (the
 *  "Software"), to deal in the Software without restriction, including
 *  without limitation the rights to use, copy, modify, merge, publish,
 *  distribute, sublicense, and/or sell copies of the Software, and to
 *  permit persons to whom the Software is furnished to do so, subject to
 *  the following conditions:
 *
 *  The above copyright notice and this permission notice shall be
 *  included in all copies or substantial portions of the Software.
 *
 *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 */

#ifndef __GECODE_FLATZINC_BRANCH_HH__
#define __GECODE_FLATZINC_BRANCH_HH__

#include <gecode/int.hh>
#include <gecode/int/branch.hh>
#include <gecode/flatzinc.hh>

namespace Gecode { namespace FlatZinc {

  class IntBoolVarBranch : public VarBranch<IntVar> {
  public:
    enum Select {
      SEL_AFC_MAX,         
      SEL_ACTION_MAX,      
      SEL_CHB_MAX,         
      SEL_AFC_SIZE_MAX,    
      SEL_ACTION_SIZE_MAX, 
      SEL_CHB_SIZE_MAX     
    };
  protected:
    Select s;
    IntAFC iafc;
    BoolAFC bafc;
    IntAction iaction;
    BoolAction baction;
    IntCHB ichb;
    BoolCHB bchb;
  public:
    IntBoolVarBranch(Select s, double d);
    IntBoolVarBranch(Select s, IntAFC i, BoolAFC b);
    IntBoolVarBranch(Select s, IntAction i, BoolAction b);
    IntBoolVarBranch(Select s, IntCHB i, BoolCHB b);
    Select select(void) const;
    IntAFC intafc(void) const;
    BoolAFC boolafc(void) const;
    IntAction intaction(void) const;
    BoolAction boolaction(void) const;
    IntCHB intchb(void) const;
    BoolCHB boolchb(void) const;
    void expand(Home home, const IntVarArgs& x, const BoolVarArgs& y);
  };



  IntBoolVarBranch INTBOOL_VAR_AFC_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_AFC_MAX(IntAFC ia, BoolAFC ba);
  IntBoolVarBranch INTBOOL_VAR_ACTION_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_ACTION_MAX(IntAction ia, BoolAction ba);
  IntBoolVarBranch INTBOOL_VAR_CHB_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_CHB_MAX(IntCHB ic, BoolCHB bc);
  IntBoolVarBranch INTBOOL_VAR_AFC_SIZE_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_AFC_SIZE_MAX(IntAFC ia, BoolAFC ba);
  IntBoolVarBranch INTBOOL_VAR_ACTION_SIZE_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_ACTION_SIZE_MAX(IntAction ia, BoolAction ba);
  IntBoolVarBranch INTBOOL_VAR_CHB_SIZE_MAX(double d=1.0);
  IntBoolVarBranch INTBOOL_VAR_CHB_SIZE_MAX(IntCHB ic, BoolCHB bc);
  
  class MeritMaxAFC {
  protected:
    IntAFC iafc;
    BoolAFC bafc;
  public:
    MeritMaxAFC(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxAFC(Space& home, MeritMaxAFC& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class MeritMaxAFCSize {
  protected:
    IntAFC iafc;
    BoolAFC bafc;
  public:
    MeritMaxAFCSize(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxAFCSize(Space& home, MeritMaxAFCSize& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class MeritMaxAction {
  protected:
    IntAction iaction;
    BoolAction baction;
  public:
    MeritMaxAction(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxAction(Space& home, MeritMaxAction& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class MeritMaxActionSize {
  protected:
    IntAction iaction;
    BoolAction baction;
  public:
    MeritMaxActionSize(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxActionSize(Space& home, MeritMaxActionSize& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class MeritMaxCHB {
  protected:
    IntCHB ichb;
    BoolCHB bchb;
  public:
    MeritMaxCHB(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxCHB(Space& home, MeritMaxCHB& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class MeritMaxCHBSize {
  protected:
    IntCHB ichb;
    BoolCHB bchb;
  public:
    MeritMaxCHBSize(Space& home, const IntBoolVarBranch& ibvb);
    MeritMaxCHBSize(Space& home, MeritMaxCHBSize& m);
    double operator()(Int::IntView x, int i) const;
    double operator()(Int::BoolView x, int i) const;
    void dispose(void);
  };

  class GECODE_VTABLE_EXPORT PosIntChoice : public Choice {
  private:
    int _pos;
    int _val;
  public:
    PosIntChoice(const Brancher& b, unsigned int a, int p, int n);
    int pos(void) const;
    int val(void) const;
    virtual void archive(Archive& e) const;
  };

  class IntBoolBrancherBase : public Brancher {
  protected:
    ViewArray<Int::IntView> x;
    ViewArray<Int::BoolView> y;
    mutable int start;
    ValSelCommitBase<Int::IntView,int>* xvsc;
    ValSelCommitBase<Int::BoolView,int>* yvsc;
    IntBoolBrancherBase(Space& home, IntBoolBrancherBase& b);
    IntBoolBrancherBase(Home home,
                        ViewArray<Int::IntView> x, ViewArray<Int::BoolView> y,
                        ValSelCommitBase<Int::IntView,int>* xvsc,
                        ValSelCommitBase<Int::BoolView,int>* yvsc);
  public:
    virtual bool status(const Space& home) const;
    virtual const Choice* choice(Space& home) = 0;
    virtual const Choice* choice(const Space& home, Archive& e);
    virtual ExecStatus commit(Space& home, const Choice& c, unsigned int b);
    virtual NGL* ngl(Space& home, const Choice& c, unsigned int b) const;
    virtual void print(const Space& home, const Choice& c, unsigned int b,
                       std::ostream& o) const;
    virtual size_t dispose(Space& home);
  };

  template<class Merit>
  class IntBoolBrancher : public IntBoolBrancherBase {
  protected:
    Merit merit;
    IntBoolBrancher(Space& home, IntBoolBrancher& b);
    IntBoolBrancher(Home home,
                    ViewArray<Int::IntView> x, ViewArray<Int::BoolView> y,
                    Merit& m,
                    ValSelCommitBase<Int::IntView,int>* xvsc,
                    ValSelCommitBase<Int::BoolView,int>* yvsc);
  public:
    virtual const Choice* choice(Space& home);
    virtual Actor* copy(Space& home);
    static void post(Home home,
                     ViewArray<Int::IntView> x, ViewArray<Int::BoolView> y,
                     Merit& m,
                     ValSelCommitBase<Int::IntView,int>* xvsc,
                     ValSelCommitBase<Int::BoolView,int>* yvsc);
    virtual size_t dispose(Space& home);
  };

  BoolValBranch i2b(const IntValBranch& ivb);

  GECODE_FLATZINC_EXPORT void
  branch(Home home, const IntVarArgs& x, const BoolVarArgs& y,
         IntBoolVarBranch vars, IntValBranch vals);

}}

#include <gecode/flatzinc/branch.hpp>

#endif

// STATISTICS: flatzinc-branch