Generalized Traveling Salesman Problem research benchmarks

Benchmarks

Dataset NameSOTA methodMetricTrendResultsLast Updated

GTSP Mixed group sizes, n=100

MMFL

2.01Objective Value

Mar 20, 2026

GTSP Large group sizes, n=100

MMFL

1.2Objective Value

Mar 20, 2026

GTSP Small group sizes n=100

MMFL

3.92Objective Value

Mar 20, 2026

GTSP Uniform group sizes, n=100

MMFL

2.1Objective Value

Mar 20, 2026

GTSP Hybrid instances (n=100)

MMFL

2.16Objective Value

Mar 20, 2026

GTSP Density instances (n=100)

LKH

1.45Objective Value

Mar 20, 2026

GTSP Proximity instances (n=100)

MMFL

3.15Objective Value

Mar 20, 2026

GTSP Random instances (n=100)

MMFL

2.37Objective Value

Mar 20, 2026

GTSP (n=200, m=40)

MMFL

3.63Objective Value

Mar 20, 2026

GTSP n=150, m=30

MMFL

3.2Objective Value

Mar 20, 2026

GTSP n=100, m=20

MMFL

2.25Objective Value

Mar 20, 2026

GTSP n=50, m=10

POMO

1.71Objective Value

Mar 20, 2026

GTSP n=20, m=4

1.13Objective Value

Mar 20, 2026

GTSP100

DiCon-R

2.117Objective Value (Obj)

May 19, 2026

GTSP50

DiCon-R

1.649Objective Value

May 19, 2026

GTSP 20

Gurobi

1.137Objective Value

May 19, 2026