main page
modules
namespaces
classes
files
Gecode home
Generated on Thu Feb 14 2013 20:59:29 for Gecode by
doxygen
1.8.3.1
gecode
int
bin-packing.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, 2010
8
*
9
* Last modified:
10
* $Date: 2010-10-07 08:20:35 +1100 (Thu, 07 Oct 2010) $ by $Author: schulte $
11
* $Revision: 11468 $
12
*
13
* This file is part of Gecode, the generic constraint
14
* development environment:
15
* http://www.gecode.org
16
*
17
* Permission is hereby granted, free of charge, to any person obtaining
18
* a copy of this software and associated documentation files (the
19
* "Software"), to deal in the Software without restriction, including
20
* without limitation the rights to use, copy, modify, merge, publish,
21
* distribute, sublicense, and/or sell copies of the Software, and to
22
* permit persons to whom the Software is furnished to do so, subject to
23
* the following conditions:
24
*
25
* The above copyright notice and this permission notice shall be
26
* included in all copies or substantial portions of the Software.
27
*
28
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
29
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
30
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
31
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
32
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
33
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
34
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
35
*
36
*/
37
38
#ifndef __GECODE_INT_BIN_PACKING_HH__
39
#define __GECODE_INT_BIN_PACKING_HH__
40
41
#include <
gecode/int.hh
>
42
48
namespace
Gecode {
namespace
Int {
namespace
BinPacking
{
49
53
class
Item
:
public
DerivedView
<IntView> {
54
protected
:
55
using
DerivedView<IntView>::x
;
57
int
s
;
58
public
:
60
Item
(
void
);
62
Item
(
IntView
b
,
int
s
);
63
65
IntView
bin
(
void
)
const
;
67
void
bin
(
IntView
b
);
69
int
size
(
void
)
const
;
71
void
size
(
int
s
);
72
74
void
update
(
Space
& home,
bool
share,
Item
&
i
);
75
};
76
78
bool
same
(
const
Item
&
i
,
const
Item
& j);
80
bool
before
(
const
Item
&
i
,
const
Item
& j);
81
83
bool
operator <
(
const
Item
&
i
,
const
Item
& j);
84
85
87
class
SizeSet
{
88
protected
:
90
int
n
;
92
int
t
;
94
int
*
s
;
95
public
:
97
SizeSet
(
void
);
99
SizeSet
(
Region
& region,
int
n_max);
101
void
add
(
int
s
);
103
int
card
(
void
)
const
;
105
int
total
(
void
)
const
;
107
int
operator []
(
int
i
)
const
;
108
};
109
111
class
SizeSetMinusOne
:
public
SizeSet
{
112
protected
:
114
int
p
;
115
public
:
117
SizeSetMinusOne
(
void
);
119
SizeSetMinusOne
(
Region
& region,
int
n
);
121
void
minus
(
int
s
);
123
int
card
(
void
)
const
;
125
int
total
(
void
)
const
;
127
int
operator []
(
int
i
)
const
;
128
};
129
130
141
class
Pack
:
public
Propagator
{
142
protected
:
144
ViewArray<OffsetView>
l
;
146
ViewArray<Item>
bs
;
148
int
t
;
150
Pack
(
Home
home,
ViewArray<OffsetView>
&
l
,
ViewArray<Item>
&
bs
);
152
Pack
(
Space
& home,
bool
share,
Pack
& p);
153
public
:
155
GECODE_INT_EXPORT
156
static
ExecStatus
post
(
Home
home,
157
ViewArray<OffsetView>
&
l
,
ViewArray<Item>
&
bs
);
159
template
<
class
SizeSet>
160
bool
nosum
(
const
SizeSet
& s,
int
a
,
int
b
,
int
& ap,
int
& bp);
162
template
<
class
SizeSet>
163
bool
nosum
(
const
SizeSet
& s,
int
a
,
int
b
);
165
GECODE_INT_EXPORT
166
virtual
ExecStatus
propagate
(
Space
& home,
const
ModEventDelta
&
med
);
168
GECODE_INT_EXPORT
169
virtual
PropCost
cost
(
const
Space
& home,
const
ModEventDelta
&
med
)
const
;
171
GECODE_INT_EXPORT
172
virtual
Actor
*
copy
(
Space
& home,
bool
share);
174
virtual
size_t
dispose
(
Space
& home);
175
};
176
177
}}}
178
179
#include <
gecode/int/bin-packing/propagate.hpp
>
180
181
#endif
182
183
// STATISTICS: int-prop
184