Generated on Thu Jan 16 2025 00:00:00 for Gecode by doxygen 1.14.0
order.hh
Go to the documentation of this file.
1/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2/*
3 * Main authors:
4 * Christian Schulte <schulte@gecode.org>
5 *
6 * Copyright:
7 * Christian Schulte, 2019
8 *
9 * This file is part of Gecode, the generic constraint
10 * development environment:
11 * http://www.gecode.org
12 *
13 * Permission is hereby granted, free of charge, to any person obtaining
14 * a copy of this software and associated documentation files (the
15 * "Software"), to deal in the Software without restriction, including
16 * without limitation the rights to use, copy, modify, merge, publish,
17 * distribute, sublicense, and/or sell copies of the Software, and to
18 * permit persons to whom the Software is furnished to do so, subject to
19 * the following conditions:
20 *
21 * The above copyright notice and this permission notice shall be
22 * included in all copies or substantial portions of the Software.
23 *
24 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
27 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
28 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
29 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
30 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31 *
32 */
33
34#ifndef __GECODE_INT_ORDER_HH__
35#define __GECODE_INT_ORDER_HH__
36
37#include <gecode/int.hh>
38
44
45namespace Gecode { namespace Int { namespace Order {
46
53 class OrderProp : public Propagator {
54 protected:
60 int p0, p1;
62 OrderProp(Space& home, OrderProp& p);
64 OrderProp(Home home, IntView s0, int p0, IntView s1, int p1,
65 BoolView b);
66 public:
69 virtual Actor* copy(Space& home);
72 virtual PropCost cost(const Space& home, const ModEventDelta& med) const;
75 virtual void reschedule(Space& home);
78 virtual ExecStatus propagate(Space& home, const ModEventDelta& med);
80 static ExecStatus post(Home home, IntView s0, int p0, IntView s1, int p1,
81 BoolView b);
84 virtual size_t dispose(Space& home);
85 };
86
87}}}
88
90
91#endif
92
93// STATISTICS: int-prop
Home class for posting propagators
Definition core.hpp:856
Boolean view for Boolean variables.
Definition view.hpp:1380
Integer view for integer variables.
Definition view.hpp:129
static ExecStatus post(Home home, IntView s0, int p0, IntView s1, int p1, BoolView b)
Post order propagator.
Definition propagate.hpp:48
BoolView b
Boolean view for order.
Definition order.hh:58
virtual size_t dispose(Space &home)
Delete propagator and return its size.
Definition propagate.cpp:76
virtual PropCost cost(const Space &home, const ModEventDelta &med) const
Cost function (defined as low binary)
Definition propagate.cpp:44
virtual Actor * copy(Space &home)
Copy propagator during cloning.
Definition propagate.cpp:39
int p0
Processing times.
Definition order.hh:60
OrderProp(Space &home, OrderProp &p)
Constructor for cloning.
Definition propagate.hpp:67
IntView s0
View for start times.
Definition order.hh:56
virtual void reschedule(Space &home)
Schedule function.
Definition propagate.cpp:49
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition propagate.cpp:56
Propagation cost.
Definition core.hpp:486
friend class Space
Definition core.hpp:1068
ModEventDelta med
A set of modification events (used during propagation)
Definition core.hpp:1077
Propagator(Home home)
Constructor for posting.
Definition core.hpp:3505
#define GECODE_INT_EXPORT
Definition int.hh:81
int ModEventDelta
Modification event deltas.
Definition core.hpp:89
Int for ordering two tasks
Finite domain integers.
Gecode toplevel namespace
ExecStatus
Definition core.hpp:472