ml4co_kit.generator.routing.tsp.tsp

Generator for TSP instances.

Classes

`TSPGenerator`(distribution_type, precision, ...)	Generator for Traveling Salesman Problem (TSP) instances.
`TSP_TYPE`(value[, names, module, qualname, ...])	Define the TSP types as an enumeration.

class ml4co_kit.generator.routing.tsp.tsp.TSPGenerator(distribution_type: ~ml4co_kit.generator.routing.tsp.tsp.TSP_TYPE = TSP_TYPE.UNIFORM, precision: ~numpy.float32 | ~numpy.float64 = <class 'numpy.float32'>, nodes_num: int = 50, gaussian_mean_x: float = 0.0, gaussian_mean_y: float = 0.0, gaussian_std: float = 1.0, cluster_nums: int = 10, cluster_std: float = 0.1)[source]

Bases: RoutingGeneratorBase

Generator for Traveling Salesman Problem (TSP) instances.

class ml4co_kit.generator.routing.tsp.tsp.TSP_TYPE(value, names=None, *, module=None, qualname=None, type=None, start=1, boundary=None)[source]

Bases: str, Enum

Define the TSP types as an enumeration.

CLUSTER = 'cluster'

GAUSSIAN = 'gaussian'

UNIFORM = 'uniform'