Skip to content

Traveling salesman problem #6

@bdiptesh

Description

@bdiptesh

Is your feature request related to a problem? Please describe.
Travelling salesman problem

Describe the solution you'd like
Travelling salesman problem with both integer programming and heuristic.

Methods:

  1. Optimization
  2. Heuristic

Expected input

df: pandas.DataFrame
method: Union[str]
param: Dict

Expected API

solve

Acceptance criteria

  • Integration tests

Tasks

  • Define integration tests
  • Document the formulations for both IP and Heuristics
  • First pass implementation of TSP
  • Modular implementation

Metadata

Metadata

Labels

docsImprovements or additions to documentationfeatureNew feature or requestoptOptimizationtestsIntegration/Unit tests

Projects

Status

Done

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions