Triangulation Optimization (Minimizing Diameter) on Unseen Simplicial Polytopes in 4D (|V|=13)
1Relative Gap100M TOPCOM
Evaluation Results
| Method | Links | |
|---|---|---|
| 100M TOPCOMSearch Budget=100M enumeration, Dimension=42026.05 | 1 | |
| TriSearchSearch Budget=500 flips, Dimension=42026.05 | 3 | |
| NLSSearch Budget=500 flips, Dimension=42026.05 | 13 | |
| SASearch Budget=500 flips, Dimension=42026.05 | 19 | |
| GREEDYSearch Budget=500 flips, Dimension=42026.05 | 20 | |
| DFSSearch Budget=500 flips, Dimension=42026.05 | 20 | |
| BEFSSearch Budget=500 flips, Dimension=42026.05 | 20 |