TSPSolver.cpp File Reference
#include "TSPSolver.h"
#include <cmath>
#include <cstddef>
#include <cstdint>
#include <optional>
#include <vector>
#include <Eigen/Core>
#include <range/v3/algorithm/reverse.hpp>
#include <range/v3/range/conversion.hpp>
#include <range/v3/view/concat.hpp>
#include <range/v3/view/transform.hpp>
#include <ArmarXCore/core/exceptions/local/ExpressionException.h>
#include <ArmarXCore/core/logging/Logging.h>
#include <ArmarXCore/core/util/StringHelpers.h>
+ Include dependency graph for TSPSolver.cpp:

Go to the source code of this file.

Namespaces

namespace  armarx
 This file offers overloads of toIce() and fromIce() functions for STL container types.
 
namespace  armarx::navigation
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms::tsp
 This file is part of ArmarX.
 
namespace  armarx::navigation::algorithms::tsp::detail
 

Functions

std::vector< std::vector< double > > buildDistanceMatrix (const std::vector< Eigen::Vector2f > &pts)
 
std::pair< double, std::vector< int > > heldKarpTsp (const std::vector< std::vector< double > > &d)