# Bi-objective Traveling Salesman Problem on Bi-TSP200 (HV, Gap, Time)

Source: [Bi-objective Traveling Salesman Problem on Bi-TSP200 (HV, Gap, Time)](<https://www.sota2.com/research/sota/bi-objective-traveling-salesman-problem-on-bi-tsp200-hv-gap-time>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-05-25T07:27:09.982Z

Evaluation of algorithms solving the Bi-objective Traveling Salesman Problem (Bi-TSP) on the Bi-TSP200 instance set, reporting Hypervolume (HV), Performance Gap, and execution Time.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Bi-objective Traveling Salesman Problem |
| Dataset (including any stated split) | Bi-TSP200 |
| Metric | Hypervolume (HV) |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 24 of 24 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Hypervolume (HV)](<https://www.sota2.com/research/sota/bi-objective-traveling-salesman-problem-on-bi-tsp200-hv-gap-time.md?metric=Hypervolume%20(HV)>): Higher is better; unit: PERCENT.

- [Performance Gap](<https://www.sota2.com/research/sota/bi-objective-traveling-salesman-problem-on-bi-tsp200-hv-gap-time.md?metric=Performance%20Gap>): Lower is better; unit: PERCENT.

- [Execution Time (s)](<https://www.sota2.com/research/sota/bi-objective-traveling-salesman-problem-on-bi-tsp200-hv-gap-time.md?metric=Execution%20Time%20(s)>): Lower is better; unit: TIME.

## Recorded results

| Method | Hypervolume (HV) | Result date | Report paper |
| --- | --- | --- | --- |
| WS-LKH | 74.9 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WeCon-CCO-Aug | 74.05 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WeCon-Aug | 74.02 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| POCCO-W-Aug | 73.99 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| PA-MoE-W-Aug | 73.91 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WE-CA-Aug | 73.81 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WeCon-CCO | 73.79 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WeCon | 73.74 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| POCCO-W | 73.62 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| PA-MoE-W | 73.6 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| WE-CA | 73.46 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| CNH-Aug | 73.43 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| EMNH-Aug | 73.07 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| MDRL-Aug | 72.99 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| CNH | 72.92 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| PMOCO-Aug | 72.83 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| EMNH | 72.6 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| MDRL | 72.51 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| PMOCO | 72.31 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| DRL-MOA | 72.19 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| MOEA/D | 71.39 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| MOGLS | 71.14 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| PPLS/D-C | 71.06 | Not recorded | 6a13d7816f71c5ae7dc9e80c |
| NSGA-II | 70.45 | Not recorded | 6a13d7816f71c5ae7dc9e80c |

### WS-LKH

Hypervolume (HV): 74.9. Result ID: 6a13f8c0fbc373592c0abdd8.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### WeCon-CCO-Aug

Hypervolume (HV): 74.05. Result ID: 6a13f8c0fbc373592c0abdef.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true","CCO module":"true"}. This record does not assert independent reproduction.

### WeCon-Aug

Hypervolume (HV): 74.02. Result ID: 6a13f8c0fbc373592c0abded.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true","CCO module":"false"}. This record does not assert independent reproduction.

### POCCO-W-Aug

Hypervolume (HV): 73.99. Result ID: 6a13f8c0fbc373592c0abdeb.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa79831e209131cea7def8.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true","CCO module":"true"}. This record does not assert independent reproduction.

### PA-MoE-W-Aug

Hypervolume (HV): 73.91. Result ID: 6a13f8c0fbc373592c0abde9.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### WE-CA-Aug

Hypervolume (HV): 73.81. Result ID: 6a13f8c0fbc373592c0abde7.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### WeCon-CCO

Hypervolume (HV): 73.79. Result ID: 6a13f8c0fbc373592c0abdee.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false","CCO module":"true"}. This record does not assert independent reproduction.

### WeCon

Hypervolume (HV): 73.74. Result ID: 6a13f8c0fbc373592c0abdec.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false","CCO module":"false"}. This record does not assert independent reproduction.

### POCCO-W

Hypervolume (HV): 73.62. Result ID: 6a13f8c0fbc373592c0abdea.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa79831e209131cea7def8.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false","CCO module":"true"}. This record does not assert independent reproduction.

### PA-MoE-W

Hypervolume (HV): 73.6. Result ID: 6a13f8c0fbc373592c0abde8.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### WE-CA

Hypervolume (HV): 73.46. Result ID: 6a13f8c0fbc373592c0abde6.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### CNH-Aug

Hypervolume (HV): 73.43. Result ID: 6a13f8c0fbc373592c0abde5.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### EMNH-Aug

Hypervolume (HV): 73.07. Result ID: 6a13f8c0fbc373592c0abde1.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa70f01e209131cea4e28c.md>)

[Implementation](<https://github.com/bill-cjb/EMNH>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### MDRL-Aug

Hypervolume (HV): 72.99. Result ID: 6a13f8c0fbc373592c0abddf.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6bc01e209131cea3012c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### CNH

Hypervolume (HV): 72.92. Result ID: 6a13f8c0fbc373592c0abde4.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### PMOCO-Aug

Hypervolume (HV): 72.83. Result ID: 6a13f8c0fbc373592c0abde3.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa59401e209131ce9b55c2.md>)

Recorded evaluation configuration: {"Instance Augmentation":"true"}. This record does not assert independent reproduction.

### EMNH

Hypervolume (HV): 72.6. Result ID: 6a13f8c0fbc373592c0abde0.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa70f01e209131cea4e28c.md>)

[Implementation](<https://github.com/bill-cjb/EMNH>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### MDRL

Hypervolume (HV): 72.51. Result ID: 6a13f8c0fbc373592c0abdde.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6bc01e209131cea3012c.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### PMOCO

Hypervolume (HV): 72.31. Result ID: 6a13f8c0fbc373592c0abde2.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa59401e209131ce9b55c2.md>)

Recorded evaluation configuration: {"Instance Augmentation":"false"}. This record does not assert independent reproduction.

### DRL-MOA

Hypervolume (HV): 72.19. Result ID: 6a13f8c0fbc373592c0abddd.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### MOEA/D

Hypervolume (HV): 71.39. Result ID: 6a13f8c0fbc373592c0abddb.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### MOGLS

Hypervolume (HV): 71.14. Result ID: 6a13f8c0fbc373592c0abdda.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### PPLS/D-C

Hypervolume (HV): 71.06. Result ID: 6a13f8c0fbc373592c0abddc.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### NSGA-II

Hypervolume (HV): 70.45. Result ID: 6a13f8c0fbc373592c0abdd9.

[Reporting paper](<https://www.sota2.com/research/paper/6a13d7816f71c5ae7dc9e80c.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
