Problem class 07

Maximum Independent Set

Unweighted MIS

Maximum independent set is a fundamental graph problem with compact QUBO structure and hard instances from social, biological, and benchmark graphs.

50 Instances
162 Model files
51 Solution files
111 Result rows

Why benchmark these instances

MIS

A graph benchmark that tests maximum-cardinality search on sparse and dense structures with known comparison points.

Contribute results

Submit a MIS 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
Maximum Independent Set 20260308_Arvak_Hinderink Daniel Hinderink (hiq-lab) 2026-03-08 3 3 Directory
Maximum Independent Set 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 50 50 Directory
Maximum Independent Set 20250715_Abs2_Schicker Maximilian Schicker 2025-07-15 50 50 Directory
Maximum Independent Set 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) 2025-06-27 6 6 Directory
Maximum Independent Set 20250115_QAOA_Egger Daniel Egger 2025-01-15 2 2 Directory

Result rows

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

Problem Instance Submission Submitter Date Objective Model Algorithm Total runtime Source
Maximum Independent Set karate 20260308_Arvak_Hinderink Daniel Hinderink (hiq-lab) 8. Mar. 2026 -16 QUBO Stochastic 0.6 CSV
Maximum Independent Set farm 20260308_Arvak_Hinderink Daniel Hinderink (hiq-lab) 8. Mar. 2026 -10 QUBO Stochastic 0.4 CSV
Maximum Independent Set es60fst01 20260308_Arvak_Hinderink Daniel Hinderink (hiq-lab) 8. Mar. 2026 -27 QUBO Stochastic 779 CSV
Maximum Independent Set sorrell7 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:42:09 185.0 Binary Linear Program Deterministic 7200.06 CSV
Maximum Independent Set sorrell4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:32:59 23.0 Binary Linear Program Deterministic 7200.22 CSV
Maximum Independent Set socfb-trinity100 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:28:32 498.0 Binary Linear Program Deterministic 7200.2 CSV
Maximum Independent Set socfb-haverford76 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:18:58 282.0 Binary Linear Program Deterministic 838.67 CSV
Maximum Independent Set sloane_2dc_128 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:18:55 5.0 Binary Linear Program Deterministic 0.06 CSV
Maximum Independent Set sloane_1zc_128 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:18:52 18.0 Binary Linear Program Deterministic 0.22 CSV
Maximum Independent Set sloane_1dc_64 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:18:49 10.0 Binary Linear Program Deterministic 0.02 CSV
Maximum Independent Set sloane_1dc_128 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:18:47 16.0 Binary Linear Program Deterministic 0.11 CSV
Maximum Independent Set p_hat1500-3 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 19:14:03 94.0 Binary Linear Program Deterministic 7200.84 CSV
Maximum Independent Set p_hat1500-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:44:10 11.0 Binary Linear Program Deterministic 7201.43 CSV
Maximum Independent Set mammalia-kangaroo-interactions 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:44:07 4.0 Binary Linear Program Deterministic 0.0 CSV
Maximum Independent Set keller6 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:41 41.0 Binary Linear Program Deterministic 7200.07 CSV
Maximum Independent Set keller4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:38 11.0 Binary Linear Program Deterministic 1.66 CSV
Maximum Independent Set karate 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:34 20.0 Binary Linear Program Deterministic 0.01 CSV
Maximum Independent Set johnson8-4-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:32 5.0 Binary Linear Program Deterministic 0.08 CSV
Maximum Independent Set johnson8-2-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:29 7.0 Binary Linear Program Deterministic 0.01 CSV
Maximum Independent Set johnson16-2-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:26 15.0 Binary Linear Program Deterministic 0.06 CSV
Maximum Independent Set insecta-ant-colony3-day09 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:23 9.0 Binary Linear Program Deterministic 0.23 CSV
Maximum Independent Set insecta-ant-colony1-day38 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:21 6.0 Binary Linear Program Deterministic 0.03 CSV
Maximum Independent Set ibm32 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:20 13.0 Binary Linear Program Deterministic 0.02 CSV
Maximum Independent Set hamming6-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:16 12.0 Binary Linear Program Deterministic 0.22 CSV
Maximum Independent Set hamming6-2 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:10:13 2.0 Binary Linear Program Deterministic 0.03 CSV
Maximum Independent Set hamming10-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:02:47 40.0 Binary Linear Program Deterministic 7200.16 CSV
Maximum Independent Set gen200_p0-9_44 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 18:02:44 44.0 Binary Linear Program Deterministic 0.1 CSV
Maximum Independent Set frb59-26-2 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:55:06 56.0 Binary Linear Program Deterministic 7200.83 CSV
Maximum Independent Set frb53-24-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:49:06 50.0 Binary Linear Program Deterministic 7200.14 CSV
Maximum Independent Set frb50-23-3 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:45:56 48.0 Binary Linear Program Deterministic 7200.17 CSV
Maximum Independent Set frb45-21-3 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:42:04 44.0 Binary Linear Program Deterministic 7201.46 CSV
Maximum Independent Set frb100-40 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:22 77.0 Binary Linear Program Deterministic 7205.13 CSV
Maximum Independent Set football 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:19 16.0 Binary Linear Program Deterministic 0.0 CSV
Maximum Independent Set farm 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:16 10.0 Binary Linear Program Deterministic 0.01 CSV
Maximum Independent Set es60fst04 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:15 78.0 Binary Linear Program Deterministic 0.03 CSV
Maximum Independent Set es60fst03 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:13 55.0 Binary Linear Program Deterministic 0.04 CSV
Maximum Independent Set es60fst02 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:10 88.0 Binary Linear Program Deterministic 0.04 CSV
Maximum Independent Set es60fst01 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:09 60.0 Binary Linear Program Deterministic 0.04 CSV
Maximum Independent Set chesapeake 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:06 17.0 Binary Linear Program Deterministic 0.02 CSV
Maximum Independent Set c-fat200-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:28:03 18.0 Binary Linear Program Deterministic 0.06 CSV
Maximum Independent Set brock800-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 17:14:00 20.0 Binary Linear Program Deterministic 7200.32 CSV
Maximum Independent Set brock400-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:35 27.0 Binary Linear Program Deterministic 7200.08 CSV
Maximum Independent Set brock200-4 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:28 8.0 Binary Linear Program Deterministic 6.32 CSV
Maximum Independent Set brock200-3 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:20 9.0 Binary Linear Program Deterministic 7.57 CSV
Maximum Independent Set brock200-2 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:13 12.0 Binary Linear Program Deterministic 5.98 CSV
Maximum Independent Set brock200-1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:06 6.0 Binary Linear Program Deterministic 5.55 CSV
Maximum Independent Set aves-sparrow-social 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:43:03 13.0 Binary Linear Program Deterministic 0.03 CSV
Maximum Independent Set R_500_005_1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:09:33 89.0 Binary Linear Program Deterministic 7200.03 CSV
Maximum Independent Set R_1000_005_1 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:02:41 108.0 Binary Linear Program Deterministic 7200.14 CSV
Maximum Independent Set MANN-a9 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 16:02:39 3.0 Binary Linear Program Deterministic 0.06 CSV
Maximum Independent Set C500-9 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 15:54:37 54.0 Binary Linear Program Deterministic 7200.06 CSV
Maximum Independent Set C4000-5 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 15:45:49 12.0 Binary Linear Program Deterministic 7200.12 CSV
Maximum Independent Set C125-9 20250715_Gurobi_Schicker Maximilian Schicker 2025-07-15 15:45:47 34.0 Binary Linear Program Deterministic 0.97 CSV
Maximum Independent Set sorrell7 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 189 QUBO Deterministic 7200.038177 CSV
Maximum Independent Set sorrell4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 24 QUBO Deterministic 1708.889542 CSV
Maximum Independent Set socfb-trinity100 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 499 QUBO Deterministic 7200.057372 CSV
Maximum Independent Set socfb-haverford76 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 282 QUBO Deterministic 7200.023676 CSV
Maximum Independent Set sloane_2dc_128 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 5 QUBO Deterministic 0.087573 CSV
Maximum Independent Set sloane_1zc_128 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 18 QUBO Deterministic 0.086511 CSV
Maximum Independent Set sloane_1dc_64 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 10 QUBO Deterministic 0.127906 CSV
Maximum Independent Set sloane_1dc_128 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 16 QUBO Deterministic 0.084904 CSV
Maximum Independent Set p_hat1500-3 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 94 QUBO Deterministic 0.194412 CSV
Maximum Independent Set p_hat1500-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 12 QUBO Deterministic 2.488459 CSV
Maximum Independent Set mammalia-kangaroo-interactions 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 4 QUBO Deterministic 7200.152356 CSV
Maximum Independent Set keller6 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 59 QUBO Deterministic 7200.056106 CSV
Maximum Independent Set keller4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 11 QUBO Deterministic 0.070807 CSV
Maximum Independent Set karate 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 20 QUBO Deterministic 0.183669 CSV
Maximum Independent Set johnson8-4-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 5 QUBO Deterministic 0.108894 CSV
Maximum Independent Set johnson8-2-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 7 QUBO Deterministic 0.279965 CSV
Maximum Independent Set johnson16-2-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 15 QUBO Deterministic 0.087709 CSV
Maximum Independent Set insecta-ant-colony3-day09 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 9 QUBO Deterministic 0.061239 CSV
Maximum Independent Set insecta-ant-colony1-day38 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 6 QUBO Deterministic 0.098633 CSV
Maximum Independent Set ibm32 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 13 QUBO Deterministic 0.14448 CSV
Maximum Independent Set hamming6-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 12 QUBO Deterministic 0.099993 CSV
Maximum Independent Set hamming6-2 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 2 QUBO Deterministic 0.0982 CSV
Maximum Independent Set hamming10-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 40 QUBO Deterministic 7200.015458 CSV
Maximum Independent Set gen200_p0-9_44 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 44 QUBO Deterministic 0.077412 CSV
Maximum Independent Set frb59-26-2 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 56 QUBO Deterministic 7200.026409 CSV
Maximum Independent Set frb53-24-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 51 QUBO Deterministic 7200.021163 CSV
Maximum Independent Set frb50-23-3 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 49 QUBO Deterministic 7200.016719 CSV
Maximum Independent Set frb45-21-3 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 43 QUBO Deterministic 7200.015991 CSV
Maximum Independent Set frb100-40 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 93 QUBO Deterministic 7200.097143 CSV
Maximum Independent Set football 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 16 QUBO Deterministic 0.176563 CSV
Maximum Independent Set farm 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 10 QUBO Deterministic 0.25367 CSV
Maximum Independent Set es60fst04 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 78 QUBO Deterministic 0.136957 CSV
Maximum Independent Set es60fst03 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 55 QUBO Deterministic 0.080255 CSV
Maximum Independent Set es60fst02 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 88 QUBO Deterministic 0.1272 CSV
Maximum Independent Set es60fst01 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 60 QUBO Deterministic 0.071935 CSV
Maximum Independent Set chesapeake 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 17 QUBO Deterministic 0.117324 CSV
Maximum Independent Set c-fat200-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 18 QUBO Deterministic 0.055902 CSV
Maximum Independent Set brock800-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 23 QUBO Deterministic 1139.356846 CSV
Maximum Independent Set brock400-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 27 QUBO Deterministic 8.466471 CSV
Maximum Independent Set brock200-4 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 8 QUBO Deterministic 0.054376 CSV
Maximum Independent Set brock200-3 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 9 QUBO Deterministic 0.053338 CSV
Maximum Independent Set brock200-2 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 12 QUBO Deterministic 0.066278 CSV
Maximum Independent Set brock200-1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 6 QUBO Deterministic 0.05046 CSV
Maximum Independent Set aves-sparrow-social 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 13 QUBO Deterministic 0.104926 CSV
Maximum Independent Set R_500_005_1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 90 QUBO Deterministic 7200.015039 CSV
Maximum Independent Set R_1000_005_1 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 115 QUBO Deterministic 7200.016193 CSV
Maximum Independent Set MANN-a9 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 3 QUBO Deterministic 0.165682 CSV
Maximum Independent Set C500-9 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 57 QUBO Deterministic 7200.01296 CSV
Maximum Independent Set C4000-5 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 18 QUBO Deterministic 7200.104349 CSV
Maximum Independent Set C125-9 20250715_Abs2_Schicker Maximilian Schicker 15. Jul. 2025 34 QUBO Deterministic 0.084357 CSV
Maximum Independent Set mammalia-kangaroo-interactions 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 2, 25 4 QUBO Deterministic N/A CSV
Maximum Independent Set brock400-1 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 27, 25 23 QUBO Deterministic N/A CSV
Maximum Independent Set brock200-2 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 27, 25 10 QUBO Deterministic N/A CSV
Maximum Independent Set aves-sparrow-social 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 2, 25 13 QUBO Deterministic N/A CSV
Maximum Independent Set R_500_005_1 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 27, 25 89 QUBO Deterministic N/A CSV
Maximum Independent Set R_1000_005_1 20250627_Quicopt_Bode Tim Bode (Forschungszentrum Jülich) Jun 27, 25 111 QUBO Deterministic N/A CSV
Maximum Independent Set mammalia-kangaroo-interactions 20250115_QAOA_Egger Daniel Egger 15. Jan. 2025 4 QUBO Stochastic 87 CSV
Maximum Independent Set aves-sparrow-social 20250115_QAOA_Egger Daniel Egger 15. Jan. 2025 13 QUBO Stochastic 252 CSV