Solves randomly generated Traveling Salesman Problem (TSP) using the QUBO++ Easy solver. More...
#include <boost/program_options.hpp>#include "qbpp.hpp"#include "qbpp_grb.hpp"#include "qbpp_misc.hpp"#include "qbpp_tsp.hpp"
Include dependency graph for tsp_grb.cpp:
Go to the source code of this file.
Classes | |
| class | GRB_Callback |
| Class to define Gurobi 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 Gurobi optimizer. More... | |
Detailed Description
Solves randomly generated Traveling Salesman Problem (TSP) using the QUBO++ Easy solver.
- Version
- 2024-11-11
Definition in file tsp_grb.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 Gurobi optimizer.
- 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 Gurobi optimizer.
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 56 of file tsp_grb.cpp.
Here is the call graph for this function:
