this repo has no description
dekker.one
1/**** , [ qsolver.hh ],
2Copyright (c) 2008 Universite d'Orleans - Jeremie Vautard
3
4Permission is hereby granted, free of charge, to any person obtaining a copy
5of this software and associated documentation files (the "Software"), to deal
6in the Software without restriction, including without limitation the rights
7to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
8copies of the Software, and to permit persons to whom the Software is
9furnished to do so, subject to the following conditions:
10
11The above copyright notice and this permission notice shall be included in
12all copies or substantial portions of the Software.
13
14THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
17AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
18LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
19OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
20THE SOFTWARE.
21 *************************************************************************/
22#ifndef __QECODE_QSOLVER_OPT__
23#define __QECODE_QSOLVER_OPT__
24
25#include "QCOPPlus.hh"
26#include <iostream>
27#include <cstdlib>
28#include "gecode/minimodel.hh"
29#include "gecode/search.hh"
30#include "Strategy.hh"
31#include "qecode.hh"
32
33using namespace Gecode;
34/** General QCSP+ / QCOP+ Solver.
35 * This class is the search engine for Qcop objects.
36*/
37class QECODE_VTABLE_EXPORT QCOP_solver {
38
39private:
40 int n;
41 Qcop* sp;
42 int* nbRanges;
43 Strategy rSolve(Qcop* qs,int scope,vector<int> assignments,unsigned long int& nodes);
44public:
45 /** Public constructor.
46 @param sp The problem to solve
47 */
48 QECODE_EXPORT QCOP_solver(Qcop* sp);
49
50 /** Solves the problem and returns a corresponding winning strategy.
51 @param nodes A reference that is increased by the number of nodes encountered in the search tree.
52 */
53 QECODE_EXPORT Strategy solve(unsigned long int& nodes);
54};
55
56#endif