Crate walky

Modules

cli

This module defines the commands and subcommands of the walky cli.

computation_mode

This module contains 3 constants, used for algorithms to distinguish between sqeuential, parallel, or MPI-based computation. Ideally, these constants should belong into one Enum, but at the moment rust does not support const generics for Enums.

datastructures

This module defines basic datastructures for this crate.

mst

Compute a minimum spanning tree

one_tree

This module is about computing the 1-tree lower bound for the TSP. See this article for further information.

parser

This module implements the parser logic for the TravellingSalesmanProblemInstance struct.

preconditions

This module defines functions that evaluate, if certain conditions hold on a given graph.

solvers

This is an umbrella module for all types of TSP solvers.

Functions

run

This function calls the main logic of our program.