Triangulation Optimization (Minimizing Diameter) on Unseen Simplicial Polytopes in 4D (|V|=14)
4Relative Gap100M TOPCOM
Evaluation Results
| Method | Links | |
|---|---|---|
| 100M TOPCOMSearch Budget=100M enumeration, Dimension=42026.05 | 4 | |
| TriSearchSearch Budget=500 flips, Dimension=42026.05 | 5 | |
| NLSSearch Budget=500 flips, Dimension=42026.05 | 14.67 | |
| SASearch Budget=500 flips, Dimension=42026.05 | 16.67 | |
| BEFSSearch Budget=500 flips, Dimension=42026.05 | 20.33 | |
| DFSSearch Budget=500 flips, Dimension=42026.05 | 23 | |
| GREEDYSearch Budget=500 flips, Dimension=42026.05 | 28.67 |