qbpp_tsp.hpp File Reference

Generates a QUBO Expression for the Traveling Salesman Problem (TSP) using QUBO++ library. More...

#include <iostream>
#include <limits>
#include <memory>
#include <random>
#include <sstream>
#include <string>
#include <utility>
#include <vector>
#include "qbpp.hpp"
#include "qbpp_misc.hpp"

Include dependency graph for qbpp_tsp.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	qbpp::tsp::TSPMap
	Class to generates a random map for the TSP with n nodes. More...
class	qbpp::tsp::TSPQuadModel
	Class to store the QUBO expression for the Traveling Salesman Problem (TSP). More...
class	qbpp::tsp::TSPSol
	Class to store a Tour of the TSP. More...
class	qbpp::tsp::DrawSimpleGraph
	Class to draw a simple undirected graph. More...

Namespaces
	qbpp
	Generates a QUBO Expression for the Graph Coloring Problem using QUBO++ library.
	qbpp::tsp
	Namespace for the Traveling Salesman Problem (TSP) using QUBO++.

Variables
constexpr uint32_t	qbpp::tsp::uint32_limit = std::numeric_limits<uint32_t>::max()

Detailed Description

Generates a QUBO Expression for the Traveling Salesman Problem (TSP) using QUBO++ library.

Author

Koji Nakano

Version

2024-12-24

Definition in file qbpp_tsp.hpp.