main page
modules
namespaces
classes
files
Gecode home
Generated on Thu Jan 16 2025 00:00:00 for Gecode by
doxygen
1.14.0
gecode
search
lds.cpp
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, 2004, 2016
8
*
9
* Bugfixes provided by:
10
* Stefano Gualandi
11
*
12
* This file is part of Gecode, the generic constraint
13
* development environment:
14
* http://www.gecode.org
15
*
16
* Permission is hereby granted, free of charge, to any person obtaining
17
* a copy of this software and associated documentation files (the
18
* "Software"), to deal in the Software without restriction, including
19
* without limitation the rights to use, copy, modify, merge, publish,
20
* distribute, sublicense, and/or sell copies of the Software, and to
21
* permit persons to whom the Software is furnished to do so, subject to
22
* the following conditions:
23
*
24
* The above copyright notice and this permission notice shall be
25
* included in all copies or substantial portions of the Software.
26
*
27
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
28
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
29
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
30
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
31
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
32
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
33
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
34
*
35
*/
36
37
#include <
gecode/search.hh
>
38
#include <
gecode/search/support.hh
>
39
40
#include <
gecode/search/seq/lds.hh
>
41
42
namespace
Gecode
{
namespace
Search
{
43
44
Engine
*
45
ldsengine
(
Space
* s,
const
Options
& o) {
46
if
(o.
tracer
)
47
return
new
Seq::LDS<EdgeTraceRecorder>
(s,o);
48
else
49
return
new
Seq::LDS<NoTraceRecorder>
(s,o);
50
}
51
52
}}
53
54
// STATISTICS: search-other
Gecode::Search::Engine
Search engine implementation interface
Definition
search.hh:899
Gecode::Search::Options
Search engine options
Definition
search.hh:746
Gecode::Search::Options::tracer
SearchTracer * tracer
Tracer object for tracing search.
Definition
search.hh:769
Gecode::Search::Seq::LDS
Limited discrepancy search engine implementation.
Definition
lds.hh:105
Gecode::Space
Computation spaces.
Definition
core.hpp:1744
lds.hh
Gecode::Search
Search engines
Gecode::Search::ldsengine
Engine * ldsengine(Space *s, const Options &o)
Create lds engine.
Definition
lds.cpp:45
Gecode
Gecode toplevel namespace
support.hh
search.hh