PaGMO  1.1.5
tsp_vrplc.h
1 /*****************************************************************************
2  * Copyright (C) 2004-2014 The PaGMO development team, *
3  * Advanced Concepts Team (ACT), European Space Agency (ESA) *
4  * *
5  * https://github.com/esa/pagmo *
6  * *
7  * act@esa.int *
8  * *
9  * This program is free software; you can redistribute it and/or modify *
10  * it under the terms of the GNU General Public License as published by *
11  * the Free Software Foundation; either version 2 of the License, or *
12  * (at your option) any later version. *
13  * *
14  * This program is distributed in the hope that it will be useful, *
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
17  * GNU General Public License for more details. *
18  * *
19  * You should have received a copy of the GNU General Public License *
20  * along with this program; if not, write to the *
21  * Free Software Foundation, Inc., *
22  * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
23  *****************************************************************************/
24 
25 #ifndef PAGMO_PROBLEM_tsp_vrplc_H
26 #define PAGMO_PROBLEM_tsp_vrplc_H
27 
28 #include <boost/array.hpp>
29 #include <vector>
30 #include <string>
31 
32 #include "./base_tsp.h"
33 #include "../serialization.h"
34 
35 namespace pagmo { namespace problem {
36 
38 
47 class __PAGMO_VISIBLE tsp_vrplc: public base_tsp
48 {
49  public:
50 
51  tsp_vrplc();
52  tsp_vrplc(const std::vector<std::vector<double> >&, const base_tsp::encoding_type & = FULL, const double& = 1);
53 
55  base_ptr clone() const;
56 
57  const std::vector<std::vector<double> >& get_weights() const;
58  const double& get_capacity() const;
59 
62  std::string get_name() const;
63  std::string human_readable_extra() const;
64  double distance(decision_vector::size_type, decision_vector::size_type) const;
65  std::vector<std::vector<double> > return_tours(const decision_vector& x) const;
67 
68  private:
69  static boost::array<int, 2> compute_dimensions(decision_vector::size_type n_cities, base_tsp::encoding_type);
70  void check_weights(const std::vector<std::vector<double> >&) const;
71  size_t compute_idx(const size_t i, const size_t j, const size_t n) const;
72 
73  void objfun_impl(fitness_vector&, const decision_vector&) const;
74  void compute_constraints_impl(constraint_vector&, const decision_vector&) const;
75 
76  friend class boost::serialization::access;
77  template <class Archive>
78  void serialize(Archive &ar, const unsigned int)
79  {
80  ar & boost::serialization::base_object<base_tsp>(*this);
81  ar & m_weights;
82  ar & const_cast<double&>(m_capacity);
83  }
84 
85  private:
86  std::vector<std::vector<double> > m_weights;
87  const double m_capacity;
88 };
89 
90 }} //namespaces
91 
92 BOOST_CLASS_EXPORT_KEY(pagmo::problem::tsp_vrplc)
93 
94 #endif //PAGMO_PROBLEM_tsp_vrplc_H
Root PaGMO namespace.
boost::shared_ptr< base > base_ptr
Alias for shared pointer to base problem.
Definition: problem/base.h:62
std::vector< double > decision_vector
Decision vector type.
Definition: types.h:40
A static Travelling Salesman Problem.
Definition: tsp_vrplc.h:47
encoding_type
Mechanism used to encode the sequence of vertices to be visited.
Definition: base_tsp.h:68
std::vector< double > fitness_vector
Fitness vector type.
Definition: types.h:42
std::vector< double > constraint_vector
Constraint vector type.
Definition: types.h:44
Base TSP (Travelling Salesman Problem).
Definition: base_tsp.h:64