Problem class 10
Topology Design
Graph Golf / Node-Degree-Diameter Problem
Topology design asks for low-diameter graphs under degree limits, a concise model for communication latency and network architecture.
26
Instances
66
Model files
27
Solution files
48
Result rows
Why benchmark these instances
Topology
A graph-design benchmark where a small diameter improvement can be meaningful and hard to prove.
Contribute results
Submit a Topology result
Have a better bound, a new feasible solution, a quantum run, or a useful negative result? QOBLIB accepts benchmark submissions by pull request using the canonical summary CSV template.
Submission sets
Top-level community submission directories for this problem class.
| Problem | Submission set | Submitter | Date key | Instances | Rows | Source |
|---|---|---|---|---|---|---|
| Topology Design | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 2024-12-06 | 16 | 16 | Directory |
| Topology Design | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 2024-12-06 | 16 | 16 | Directory |
| Topology Design | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 2024-12-06 | 16 | 16 | Directory |
Result rows
Parsed instance-level summary CSV rows for this problem class.
| Problem | Instance | Submission | Submitter | Date | Objective | Model | Algorithm | Total runtime | Source |
|---|---|---|---|---|---|---|---|---|---|
| Topology Design | topology_50_4 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Binary Quadratic Program | Deterministic | 7200.07 | CSV |
| Topology Design | topology_40_6 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Binary Quadratic Program | Deterministic | 7200.05 | CSV |
| Topology Design | topology_35_6 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 7200.05 | CSV |
| Topology Design | topology_35_5 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Binary Quadratic Program | Deterministic | 7200.03 | CSV |
| Topology Design | topology_30_6 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 7200.31 | CSV |
| Topology Design | topology_30_5 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 1209.86 | CSV |
| Topology Design | topology_30_4 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Binary Quadratic Program | Deterministic | 7200.07 | CSV |
| Topology Design | topology_25_6 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Quadratic Program | Deterministic | 36.82 | CSV |
| Topology Design | topology_25_5 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 158.43 | CSV |
| Topology Design | topology_25_4 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 380.05 | CSV |
| Topology Design | topology_25_3 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Binary Quadratic Program | Deterministic | 3934.27 | CSV |
| Topology Design | topology_20_5 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Quadratic Program | Deterministic | 14.34 | CSV |
| Topology Design | topology_20_4 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 3.9 | CSV |
| Topology Design | topology_20_3 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 61.94 | CSV |
| Topology Design | topology_15_4 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Quadratic Program | Deterministic | 1.13 | CSV |
| Topology Design | topology_15_3 | 20241206_Gurobi-Seidel-Quadratic_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Quadratic Program | Deterministic | 2.68 | CSV |
| Topology Design | topology_50_4 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | Binary Linear Program | Deterministic | 7200.02 | CSV | |
| Topology Design | topology_40_6 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 12.0 | Binary Linear Program | Deterministic | 7200.04 | CSV |
| Topology Design | topology_35_6 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 7200.11 | CSV |
| Topology Design | topology_35_5 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Binary Linear Program | Deterministic | 7200.16 | CSV |
| Topology Design | topology_30_6 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 7200.39 | CSV |
| Topology Design | topology_30_5 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 1009.57 | CSV |
| Topology Design | topology_30_4 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 6487.33 | CSV |
| Topology Design | topology_25_6 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Linear Program | Deterministic | 94.05 | CSV |
| Topology Design | topology_25_5 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 210.11 | CSV |
| Topology Design | topology_25_4 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 497.25 | CSV |
| Topology Design | topology_25_3 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Binary Linear Program | Deterministic | 3325.17 | CSV |
| Topology Design | topology_20_5 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Linear Program | Deterministic | 16.13 | CSV |
| Topology Design | topology_20_4 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 3.84 | CSV |
| Topology Design | topology_20_3 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 51.55 | CSV |
| Topology Design | topology_15_4 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Binary Linear Program | Deterministic | 3.67 | CSV |
| Topology Design | topology_15_3 | 20241206_Gurobi-Seidel-Linear_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Binary Linear Program | Deterministic | 3.27 | CSV |
| Topology Design | topology_50_4 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 6.0 | Flow MIP | Deterministic | 7200.39 | CSV |
| Topology Design | topology_40_6 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Flow MIP | Deterministic | 7200.16 | CSV |
| Topology Design | topology_35_6 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Flow MIP | Deterministic | 7200.06 | CSV |
| Topology Design | topology_35_5 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Flow MIP | Deterministic | 7200.09 | CSV |
| Topology Design | topology_30_6 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Flow MIP | Deterministic | 7201.86 | CSV |
| Topology Design | topology_30_5 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Flow MIP | Deterministic | 7200.26 | CSV |
| Topology Design | topology_30_4 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Flow MIP | Deterministic | 7200.48 | CSV |
| Topology Design | topology_25_6 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Flow MIP | Deterministic | 3101.31 | CSV |
| Topology Design | topology_25_5 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Flow MIP | Deterministic | 7200.18 | CSV |
| Topology Design | topology_25_4 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 5.0 | Flow MIP | Deterministic | 7200.72 | CSV |
| Topology Design | topology_25_3 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 4.0 | Flow MIP | Deterministic | 7200.66 | CSV |
| Topology Design | topology_20_5 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Flow MIP | Deterministic | 342.91 | CSV |
| Topology Design | topology_20_4 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Flow MIP | Deterministic | 1150.18 | CSV |
| Topology Design | topology_20_3 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Flow MIP | Deterministic | 1424.35 | CSV |
| Topology Design | topology_15_4 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 2.0 | Flow MIP | Deterministic | 9.05 | CSV |
| Topology Design | topology_15_3 | 20241206_Gurobi-Flow_Schicker | Maximilian Schicker | 06. Dec. 2024 | 3.0 | Flow MIP | Deterministic | 94.05 | CSV |