TSP.h

Go to the documentation of this file.

 
#ifndef DIGNEA_TSP_H
#define DIGNEA_TSP_H
 
#include <dignea/core/Problem.h>
#include <dignea/types/SolutionTypes.h>
#include <dignea/utilities/random/PseudoRandom.h>
 
#include <fstream>
#include <iostream>
#include <utility>
 
using coords = std::pair<float, float>;
 
class TSP : public Problem<IntFloatSolution> {
   public:
    TSP();
 
    virtual ~TSP() = default;
 
    explicit TSP(const int &numberOfVars);
 
    explicit TSP(const int &numberOfVars, const vector<coords> &coordinates);
 
    TSP(const string &pathToInstance);
 
    TSP(TSP const *other);
 
    float getUpperLimit(int i) const override;
 
    int getOptimizationDirection(const int i) const override;
 
    float getLowerLimit(int i) const override;
 
    string getName() const override { return "TSP"; };
 
    const vector<vector<float>> &getDistances() const { return distances; }
 
    const vector<coords> &getPoints() const { return points; }
 
    const std::string getPathToInstance() const { return pathToInstance; }
 
    void evaluate(IntFloatSolution &solution) const override;
 
    bool evaluateConstraints(IntFloatSolution &solution) const override;
 
    IntFloatSolution createSolution() const override;
 
    IntFloatSolution createSolution(ParallelPRNG &engine) const override;
 
    void readData(const string &path) override;
 
    json to_json() const override;
 
   protected:
    void computeDistances();
 
   protected:
    std::string pathToInstance;      
    vector<coords> points;           
    vector<vector<float>> distances; 
};
 
#endif