QUBO++ Library with QUBO Solver APIs
Author: Koji Nakano, License: Non-commercial research and evaluation purposes without any guarantees.
Classes | Functions
tsp_easy.cpp File Reference

Solves randomly generated Traveling Salesman Problem (TSP) using the QUBO++ Easy solver. More...

#include <boost/program_options.hpp>
#include "qbpp.hpp"
#include "qbpp_easy_solver.hpp"
#include "qbpp_misc.hpp"
#include "qbpp_tsp.hpp"
Include dependency graph for tsp_easy.cpp:

Go to the source code of this file.

Classes

class  MyEasySolver
 

Functions

int main (int argc, char **argv)
 Main function to generate a random map and solve the Traveling Salesman Problem (TSP) using the Easy Solver. More...
 

Detailed Description

Solves randomly generated Traveling Salesman Problem (TSP) using the QUBO++ Easy solver.

Author
Koji Nakano
Version
2025-01-04

Definition in file tsp_easy.cpp.

Function Documentation

◆ main()

int main ( int  argc,
char **  argv 
)

Main function to generate a random map and solve the Traveling Salesman Problem (TSP) using the Easy Solver.

Parameters
argcNumber of command-line arguments.
argvList of command-line arguments.

Generates a random map with the specified number of nodes and random seed, and solves it using the Easy Solver.

The size of the input set

The time limit for the solver

True if node 0 is fixed as the starting node

Definition at line 43 of file tsp_easy.cpp.

Here is the call graph for this function: