List of all items

Structs

• cli::Cli
• datastructures::NAMatrix
• datastructures::VecMatrix
• parser::Edge
• parser::Graph
• parser::TravellingSalesmanProblemInstance
• parser::Vertex

Enums

• cli::ApproxAlgorithm
• cli::Commands
• cli::ExactAlgorithm
• cli::LowerBoundAlgorithm
• cli::Parallelism

Traits

• datastructures::AdjacencyMatrix

Functions

• computation_mode::panic_on_invaid_mode
• mst::prim
• mst::prim_with_excluded_node_multi_threaded
• mst::prim_with_excluded_node_priority_queue
• mst::prim_with_excluded_node_single_threaded
• one_tree::one_tree
• one_tree::one_tree_lower_bound
• preconditions::is_fully_connected
• preconditions::is_multi_edge
• preconditions::is_undirected
• run
• solvers::approximate::christofides::christofides
• solvers::approximate::christofides::christofides_generic
• solvers::approximate::matching::approx_min_cost_matching
• solvers::approximate::nearest_neighbour::n_nearest_neighbour
• solvers::approximate::nearest_neighbour::nearest_neighbour
• solvers::approximate::nearest_neighbour::single_nearest_neighbour
• solvers::exact::fifth_improved_solver
• solvers::exact::first_improved_solver
• solvers::exact::fourth_improved_solver
• solvers::exact::get_next_value
• solvers::exact::naive_solver
• solvers::exact::next_permutation
• solvers::exact::second_improved_solver
• solvers::exact::sixth_improved_solver
• solvers::exact::split_up_b_ary_number_into_n_chunks
• solvers::exact::third_improved_solver
• solvers::exact::threaded_solver
• solvers::is_hamiltonian_cycle

Type Aliases

• datastructures::Path
• datastructures::Solution

Constants

• computation_mode::PAR_COMPUTATION
• computation_mode::SEQ_COMPUTATION