Generated on Sat Feb 7 2015 02:01:29 for Gecode by doxygen 1.8.9.1
optimize.hpp
Go to the documentation of this file.
1 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2 /*
3  * Main author:
4  * Christian Schulte <schulte@gecode.org>
5  *
6  * Copyright:
7  * Christian Schulte, 2008
8  *
9  * Last modified:
10  * $Date: 2013-04-09 15:16:43 +0200 (Tue, 09 Apr 2013) $ by $Author: schulte $
11  * $Revision: 13571 $
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 namespace Gecode { namespace MiniModel {
39 
40  template<IntRelType irt>
43 
44  template<IntRelType irt>
47  : Space(share,s) {}
48 
49  template<IntRelType irt>
50  void
52  const IntOptimizeSpace<irt>* best =
53  dynamic_cast<const IntOptimizeSpace<irt>*>(&_best);
54  if (best == NULL)
55  throw DynamicCastFailed("IntOptimizeSpace::constrain");
56  rel(*this, cost(), irt, best->cost().val());
57  }
58 
59 #ifdef GECODE_HAS_FLOAT_VARS
60 
61  template<FloatRelType frt>
64 
65  template<FloatRelType frt>
69  : Space(share,s) {}
70 
71  template<FloatRelType frt>
72  void
74  const FloatOptimizeSpace<frt>* best =
75  dynamic_cast<const FloatOptimizeSpace<frt>*>(&_best);
76  if (best == NULL)
77  throw DynamicCastFailed("FloatOptimizeSpace::constrain");
78  rel(*this, cost(), frt, best->cost().val());
79  }
80 
81 #endif
82 
83 }}
84 
85 // STATISTICS: minimodel-search
86 
virtual void constrain(const Space &best)
Member function constraining according to cost.
Definition: optimize.hpp:51
Baseclass for integer-based cost-based optimization.
Definition: minimodel.hh:2206
Computation spaces.
Definition: core.hpp:1362
FloatOptimizeSpace(void)
Default constructor.
Definition: optimize.hpp:63
Exception: dynamic cast failed
Definition: exception.hpp:71
virtual void constrain(const Space &best)
Member function constraining according to cost.
Definition: optimize.hpp:73
Baseclass for float-based cost-based optimization.
Definition: minimodel.hh:2222
virtual FloatVar cost(void) const =0
Return variable with current cost.
#define forceinline
Definition: config.hpp:132
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
Definition: rel.cpp:47
IntOptimizeSpace(void)
Default constructor.
Definition: optimize.hpp:42
virtual IntVar cost(void) const =0
Return variable with current cost.
Gecode toplevel namespace