Solves randomly generated Traveling Salesman Problem (TSP) using the ABS2 QUBO solver. More...
#include <boost/program_options.hpp>#include "qbpp.hpp"#include "qbpp_abs2.hpp"#include "qbpp_misc.hpp"#include "qbpp_tsp.hpp"
Include dependency graph for tsp_abs2.cpp:
Go to the source code of this file.
Classes | |
| class | ABS2Callback |
| Class to define ABS2 callback function for factorization. More... | |
Functions | |
| int | main (int argc, char **argv) |
| Main function to generate a random map and solve the Traveling Salesman Problem (TSP) using the ABS2 solver. More... | |
Detailed Description
Solves randomly generated Traveling Salesman Problem (TSP) using the ABS2 QUBO solver.
- Version
- 2024-09-16
Definition in file tsp_abs2.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 ABS2 solver.
- Parameters
-
argc Number of command-line arguments. argv List of command-line arguments.
Generates a random map with the specified number of nodes and random seed, and solves it using the ABS2 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 49 of file tsp_abs2.cpp.
Here is the call graph for this function:
