Skip to content

Latest commit

 

History

History
 
 

README.md

Solutions

We only provide solutions up to size 6. GUROBI fails to solve dense instances of size 6 optimally within one hour.

Overview

qbench_06_sparse

Instance Our Solution Best Solution in Literature Citation
001 6*
002 6*
003 6*
004 6*
005 6*
006 6*
007 6*
008 6*
009 6*
010 6*

qbench_04_sparse

Instance Our Solution Best Solution in Literature Citation
001 4*
002 4*
003 3*
004 3*
005 4*
006 4*
007 4*
008 4*
009 4*
010 4*

qbench_04_dense

Instance Our Solution Best Solution in Literature Citation
001 9*
002 10*
003 8*
004 10*
005 10*
006 10*
007 10*
008 10*
009 10*
010 9*

qbench_06_dense

Instance Our Solution Best Solution in Literature Citation
001 22
002 22
003 21
004 22
005 22
006 22
007 22
008 22
009 22
010 20

qbench_03_sparse

Instance Our Solution Best Solution in Literature Citation
001 2*
002 3*
003 3*
004 3*
005 3*
006 3*
007 2*
008 3*
009 2*
010 3*

qbench_05_sparse

Instance Our Solution Best Solution in Literature Citation
001 5*
002 5*
003 5*
004 5*
005 5*
006 5*
007 5*
008 5*
009 3*
010 5*

qbench_05_dense

Instance Our Solution Best Solution in Literature Citation
001 14*
002 14
003 14*
004 13*
005 14
006 14
007 14*
008 14*
009 14*
010 14

qbench_03_dense

Instance Our Solution Best Solution in Literature Citation
001 5*
002 5*
003 5*
004 5*
005 4*
006 5*
007 4*
008 4*
009 4*
010 4*