main page
modules
namespaces
classes
files
Gecode home
Generated on Mon Feb 8 2021 00:00:00 for Gecode by
doxygen
1.8.20
gecode
int
unary
man-prop.hpp
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, 2009
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
namespace
Gecode
{
namespace
Int {
namespace
Unary {
35
36
template
<
class
ManTask,
class
PL>
37
forceinline
38
ManProp<ManTask,PL>::ManProp
(
Home
home,
TaskArray<ManTask>
&
t
)
39
:
TaskProp
<ManTask,PL>(home,
t
) {}
40
41
template
<
class
ManTask,
class
PL>
42
forceinline
43
ManProp<ManTask,PL>::ManProp
(
Space
& home,
ManProp<ManTask,PL>
&
p
)
44
:
TaskProp
<ManTask,PL>(home,
p
) {}
45
46
template
<
class
ManTask,
class
PL>
47
forceinline
ExecStatus
48
ManProp<ManTask,PL>::post
(
Home
home,
TaskArray<ManTask>
&
t
) {
49
if
(
t
.size() > 1)
50
(void)
new
(home)
ManProp<ManTask,PL>
(home,
t
);
51
return
ES_OK
;
52
}
53
54
template
<
class
ManTask,
class
PL>
55
Actor
*
56
ManProp<ManTask,PL>::copy
(
Space
& home) {
57
return
new
(home)
ManProp<ManTask,PL>
(home,*
this
);
58
}
59
60
template
<
class
ManTask,
class
PL>
61
ExecStatus
62
ManProp<ManTask,PL>::propagate
(
Space
& home,
const
ModEventDelta
&) {
63
GECODE_ES_CHECK
(
overload
(
t
));
64
65
if
(PL::basic)
66
GECODE_ES_CHECK
(
timetabling
(home,*
this
,
t
));
67
68
if
(PL::advanced) {
69
GECODE_ES_CHECK
(
detectable
(home,
t
));
70
GECODE_ES_CHECK
(
notfirstnotlast
(home,
t
));
71
GECODE_ES_CHECK
(
edgefinding
(home,
t
));
72
}
73
74
if
(!PL::basic)
75
GECODE_ES_CHECK
(
subsumed
(home,*
this
,
t
));
76
77
return
ES_NOFIX
;
78
}
79
80
}}}
81
82
// STATISTICS: int-prop
Gecode::Int::Unary::edgefinding
ExecStatus edgefinding(Space &home, TaskViewArray< TaskView > &t)
Definition:
edge-finding.hpp:40
Gecode::Int::Unary::timetabling
ExecStatus timetabling(Space &home, Propagator &p, TaskArray< Task > &t)
Perform time-tabling propagation.
Definition:
time-tabling.hpp:40
t
NodeType t
Type of node.
Definition:
bool-expr.cpp:230
Gecode::Space
Computation spaces.
Definition:
core.hpp:1742
Gecode::Actor
Base-class for both propagators and branchers.
Definition:
core.hpp:628
Gecode::Int::Unary::ManProp::copy
virtual Actor * copy(Space &home)
Perform copying during cloning.
Definition:
man-prop.hpp:56
Gecode
Gecode toplevel namespace
GECODE_ES_CHECK
#define GECODE_ES_CHECK(es)
Check whether execution status es is failed or subsumed, and forward failure or subsumption.
Definition:
macros.hpp:91
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:856
Gecode::Int::Unary::overload
ExecStatus overload(TaskArray< ManTask > &t)
Check mandatory tasks t for overload.
Definition:
overload.hpp:39
Gecode::Int::Unary::ManProp::ManProp
ManProp(Home home, TaskArray< ManTask > &t)
Constructor for creation.
Definition:
man-prop.hpp:38
Gecode::Int::Unary::ManProp::post
static ExecStatus post(Home home, TaskArray< ManTask > &t)
Post propagator that schedules tasks on unary resource.
Definition:
man-prop.hpp:48
Gecode::Int::TaskProp
Propagator for tasks
Definition:
task.hh:424
Gecode::Int::Unary::ManProp::propagate
virtual ExecStatus propagate(Space &home, const ModEventDelta &med)
Perform propagation.
Definition:
man-prop.hpp:62
Gecode::Int::Unary::ManProp
Scheduling propagator for unary resource with mandatory tasks
Definition:
unary.hh:791
Gecode::Int::Unary::subsumed
ExecStatus subsumed(Space &home, Propagator &p, TaskArray< Task > &t)
Check tasks t for subsumption.
Definition:
subsumption.hpp:38
Gecode::Int::TaskArray< ManTask >
forceinline
#define forceinline
Definition:
config.hpp:192
Gecode::Int::Unary::notfirstnotlast
ExecStatus notfirstnotlast(Space &home, TaskArray< ManTask > &t)
Propagate not-first and not-last.
Definition:
not-first-not-last.hpp:72
Gecode::Int::Unary::detectable
ExecStatus detectable(Space &home, TaskViewArray< ManTaskView > &t)
Definition:
detectable.hpp:38
Gecode::ModEventDelta
int ModEventDelta
Modification event deltas.
Definition:
core.hpp:89
Gecode::ES_NOFIX
@ ES_NOFIX
Propagation has not computed fixpoint.
Definition:
core.hpp:475
Gecode::ES_OK
@ ES_OK
Execution is okay.
Definition:
core.hpp:476
p
int p
Number of positive literals for node type.
Definition:
bool-expr.cpp:232
Gecode::ExecStatus
ExecStatus
Definition:
core.hpp:472