Skip to content
#

branch-and-cut

Here are 32 public repositories matching this topic...

MATLAB implementation of a branch-and-cut algorithm for the Asymmetric Travelling Salesman Problem (ATSP), using the Gurobi solver with degree constraints and subtour-elimination constraints separated via an integer-programming (ILP) separation problem. Operations research / integer programming.

  • Updated Jul 1, 2026
  • MATLAB

Improve this page

Add a description, image, and links to the branch-and-cut topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the branch-and-cut topic, visit your repo's landing page and select "manage topics."

Learn more