Problem class 08

Network Design

Telecommunications Network Planning

Network design represents traffic-routing and degree-constrained infrastructure planning, with objective values tied to congestion.

20 Instances
26 Model files
22 Solution files
20 Result rows

Why benchmark these instances

Network Design

A flow-routing benchmark for constructing sparse directed networks under traffic and degree constraints.

Contribute results

Submit a Network Design 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.

ProblemSubmission setSubmitterDate keyInstancesRowsSource
Network Design 20250102_Gurobi_Schicker Maximilian Schicker 2024-12-06 20 20 Directory

Result rows

Parsed instance-level summary CSV rows for this problem class.

Problem Instance Submission Submitter Date Objective Model Algorithm Total runtime Source
Network Design network24 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 779410.0 Integer Linear Program Deterministic 7200.1 CSV
Network Design network23 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 749923.0 Integer Linear Program Deterministic 7200.07 CSV
Network Design network22 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 709597.0 Integer Linear Program Deterministic 7200.07 CSV
Network Design network21 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 641249.0 Integer Linear Program Deterministic 7200.06 CSV
Network Design network20 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 570974.0 Integer Linear Program Deterministic 7200.05 CSV
Network Design network19 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 565570.0 Integer Linear Program Deterministic 7200.05 CSV
Network Design network18 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 517398.0 Integer Linear Program Deterministic 7200.06 CSV
Network Design network17 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 488699.0 Integer Linear Program Deterministic 7200.12 CSV
Network Design network16 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 430000.0 Integer Linear Program Deterministic 7200.11 CSV
Network Design network15 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 397000.0 Integer Linear Program Deterministic 7200.05 CSV
Network Design network14 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 367899.0 Integer Linear Program Deterministic 7200.42 CSV
Network Design network13 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 313000.0 Integer Linear Program Deterministic 7200.08 CSV
Network Design network12 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 285643.0 Integer Linear Program Deterministic 7200.08 CSV
Network Design network11 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 240818.0 Integer Linear Program Deterministic 7200.04 CSV
Network Design network10 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 210800.0 Integer Linear Program Deterministic 7200.03 CSV
Network Design network09 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 196750.0 Integer Linear Program Deterministic 620.56 CSV
Network Design network08 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 170231.0 Integer Linear Program Deterministic 21.77 CSV
Network Design network07 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 142400.0 Integer Linear Program Deterministic 1.61 CSV
Network Design network06 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 101000.0 Integer Linear Program Deterministic 0.51 CSV
Network Design network05 20250102_Gurobi_Schicker Maximilian Schicker 06. Dec. 2024 65500.0 Integer Linear Program Deterministic 0.14 CSV