» ASP Solver Competition

Summary of all benchmarks in the MGS competition

7.3 call script runs 7.3 seconds on the benchmark instance
1.1 call script runs 1.1 seconds on the benchmark instance (first place)
1.2 call script runs 1.2 seconds on the benchmark instance (second place)
2.3 call script runs 2.3 seconds on the benchmark instance (third place)
R call script runs out of time
S call script runs out of memory
I computed answer set is incorrect
NF answer set was not found (only for incomplete solvers)
CR call script/solver can't read the input format e.g. extended rules

BoundedSpanningTree

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRRRRR
nomore-defaultRRRRRRRR
pbmodels-wsatcc-MGSRRRRRRRR
smodels_rsnRRRRR103.0246.3R
smodels_rsRRRR399.8235.3261.3519.1
smodelsRRRR309.9235.3260.0R
script.assat.normalCRCRCRCRCRCRCRCR
dlv-contest-special0.30.30.30.30.20.30.30.2
dlv-contest0.30.30.30.30.20.30.20.2
clasp_cmp_score36.343.838.537.622.124.321.521.7
pbmodels-minisat+-MGS44.053.538.439.021.821.621.722.1
clasp_cmp_score246.047.538.238.622.622.019.219.1
clasp_score_def87.282.480.884.048.040.454.052.0
pbmodels-pueble-MGS92.568.155.570.435.828.426.729.1
default100.4167.380.895.322.313.811.817.0

HamiltonianCycle

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-localpropRR19.5RRRRR
pbmodels-wsatcc-MGSSSSSSSRR
pbmodels-pueble-MGSRRRRRRRR
pbmodels-minisat+-MGSSSSSSSRR
smodels_rsnRRRRSSRR
smodels_rsRRRRSSRR
smodelsRRRRSSRR
default (tight encoding)RRRRSSRR
default (non-tight encoding)5.07.64.36.225.314.556.6453.9
script.assat.normalCRSSSSSSS
clasp_cmp_score1.11.01.04.69.01.724.450.7
clasp_score_def1.31.11.11.32.21.83.15.2
clasp_cmp_score21.40.90.93.09.21.42.450.6
scriptAtomreasonLp6.910.96.73.6100.658.5222.8259.9
dlv-contest-special21.619.819.821.248.254.8133.2149.7
dlv-contest23.519.820.721.248.855.1134.0149.9
nomore-D140.2R108.8171.2RRRR
nomore-default254.9183.569.2RR364.9RR

WeightedSpanningTree

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DR473.9RRRRRR
pbmodels-wsatcc-MGSRRRRRRRR
smodels_rsnRRRRR579.1RR
smodels_rsRR324.0407.3213.3126.5539.3R
smodelsR126.7R160.3213.9126.8304.1434.6
script.assat.normalCRCRCRCRCRCRCRCR
dlv-contest0.10.10.10.10.10.10.10.1
dlv-contest-special0.10.10.10.10.10.10.10.1
default5.28.514.76.65.47.89.59.8
clasp_cmp_score29.811.611.710.510.210.812.114.1
clasp_cmp_score10.410.711.411.211.910.812.412.4
pbmodels-minisat+-MGS11.511.114.311.411.611.115.614.5
clasp_score_def13.812.914.712.213.512.114.313.5
pbmodels-pueble-MGS14.715.717.315.816.023.636.717.0
nomore-default444.8396.0511.1453.8480.1RR521.1
nomore-localprop445.0395.5511.7452.6479.6RR521.0

Sokoban

Instances
Call Script 1 2 3 4 5 6 7 8
dlv-contest-special109.468.476.814.535.5103.412.713.7
dlv-contest109.568.177.714.735.6103.712.713.6

Fastfood

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DSSSSSSSS
nomore-localpropSSSSSSSS
nomore-defaultSSSSSSSS
pbmodels-wsatcc-MGSRRRRRRRR
pbmodels-pueble-MGSRRRRRRRR
pbmodels-minisat+-MGSRRRRRRRR
clasp_cmp_score2SSSSSSSS
clasp_cmp_scoreSSSSSSSS
clasp_score_defSSSSSSSS
smodels_rsnSSS350.7SSSS
smodels_rsSSS351.4SSSS
smodelsSSS352.1SSSS
defaultSSSSSSSS
script.assat.normalCRCRCRCRCRCRCRCR
dlv-contest-special155.491.65.3263.65.65.49.09.0
dlv-contest157.492.55.3265.55.55.49.09.0

BlockedN-QueensCompetition

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRRRRR
nomore-defaultRRRRRRRR
clasp_cmp_scoreRRR398.4S426.2202.1469.5
smodels_rsnRRRR396.6322.7RR
dlv-contestRRR171.7R540.5RR
dlv-contest-specialRRR171.8R536.6RR
pbmodels-wsatcc-MGS29.5NFNF37.827.342.8NF29.4
pbmodels-pueble-MGS36.5RRRRR345.2R
clasp_score_def111.5542.6469.925.9192.447.263.2166.7
smodels112.6105.856.087.224.68.612.3143.0
pbmodels-minisat+-MGS227.4225.0214.26.5122.911.648.875.4
smodels_rs252.0103.156.245.812.011.212.5136.2
default442.7RR220.6221.180.666.475.2
clasp_cmp_score2525.8RR348.2R276.7194.7534.7

WeightBoundedDominatingSetSuite

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRR21.9RRRRR
nomore-defaultRR22.0RRRRR
smodelsRRRRRRRR
dlv-contestRRRRRRRR
dlv-contest-specialRRRRRRRR
script.assat.normalCRCRCRCRCRCRCRCR
clasp_score_def2.11.67.854.7RRRR
clasp_cmp_score4.74.70.8225.7162.9R210.0122.8
pbmodels-minisat+-MGS5.215.2563.4R8.8RRR
clasp_cmp_score213.52.85.0484.7304.7292.6185.8R
smodels_rs20.5RRRRRRR
default34.934.718.2RRRRR
pbmodels-wsatcc-MGS87.640.5111.6250.0R421.6196.2469.6
pbmodels-pueble-MGS151.624.010.26.0R25.7RR
smodels_rsn399.6R345.0RRRRR

TravelingSalespersonSuite

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DSSSSSSSS
nomore-localpropSSSSSSSS
nomore-defaultSSSSSSSS
pbmodels-wsatcc-MGSRRRRRRRR
pbmodels-pueble-MGSSSSSSSSS
pbmodels-minisat+-MGSSSSSSSSS
clasp_cmp_score2SSSSSSSS
clasp_cmp_scoreSSSSSSSS
clasp_score_defSSSSSSSS
smodels_rsnRRRRRRRR
smodels_rsRRRRRRRR
smodelsRRRRRRRR
defaultSSSSSSSS
script.assat.normalCRCRCRCRCRCRCRCR
dlv-contest-special0.70.80.81.00.91.011.10.9
dlv-contest0.80.80.81.01.01.111.20.9

WeightedLatinSquareCompetition

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DSSSSSSSS
nomore-localpropSSSSSSSS
nomore-defaultSSSSSSSS
pbmodels-wsatcc-MGSNF3.3NFNFNFNF2.91.4
clasp_cmp_score2SSSSSSSS
clasp_cmp_scoreSSSSSSSS
clasp_score_defSSSSSSSS
dlv-contestR286.2RRRRR109.2
dlv-contest-specialR288.1RRRRR107.9
defaultSSSSSSSS
pbmodels-pueble-MGS0.40.40.30.30.30.30.40.4
pbmodels-minisat+-MGS0.51.10.61.00.90.71.20.6
smodels_rsn28.10.6198.689.3219.0258.60.90.1
smodels_rs363.70.3RR393.3R5.11.5
smodels477.7346.2RR454.8R2.2166.3

SocialGolfer

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DR77.8193.9R48.5127.2116.4R
nomore-localpropR60.8RRRRRR
nomore-defaultR60.7RRRRRR
pbmodels-wsatcc-MGSNF5.4NFNFNFNFNFNF
pbmodels-pueble-MGSR4.68.42.83.010.14.541.4
pbmodels-minisat+-MGSR2.66.10.82.08.53.0208.6
clasp_cmp_score2R1.12.23.30.91.81.3436.6
clasp_cmp_scoreR1.42.215.81.31.81.3R
clasp_score_defR0.92.424.81.02.51.4R
smodels_rsnR1.22.2R1.06.81.3R
smodels_rsR1.73.454.42.69.22.5R
smodelsR1.124.559.21.71.71.5R
defaultR0.917.110.70.92.01.30.2
dlv-contest-special565.421.5R45.93.4R14.1R
dlv-contest579.121.5R46.53.4R14.2R

CarSequencing

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRR340.6RR
nomore-defaultRRRRR342.9RR
pbmodels-pueble-MGSRR10.9RR0.73.4R
pbmodels-minisat+-MGSRRRRR4.7179.1R
clasp_cmp_score2RRRRR9.143.6R
clasp_cmp_scoreRRRRR5.1105.9R
clasp_score_defRRRRR4.7126.3R
smodels_rsnRRRRR38.3RR
smodels_rsRRRRR40.5RR
smodelsRRRRRRRR
dlv-contestRRRRR0.8RR
dlv-contest-specialRRRRR0.8RR
defaultRRRRS1.2RR
pbmodels-wsatcc-MGS328.8484.9R3.2563.51.02.19.9

15-PuzzleCompetition

Instances
Call Script 1 2 3 4 5 6 7
nomore-DRRRRRRR
nomore-localpropRRRRRRR
nomore-defaultRRRRRRR
dlv-contestRRRRRRR
dlv-contest-specialRRRRRRR
smodels_rsnRRRRRRR
smodels_rsRRRRRRR
defaultRRR340.4RRR
clasp_cmp_scoreRR72.171.2R325.2R
clasp_score_defRR136.276.7422.0455.8166.2
pbmodels-wsatcc-MGSNFNFNFNFNFNFNF
pbmodels-minisat+-MGS383.8286.2270.752.9526.6283.7103.5
pbmodels-pueble-MGS431.8490.8R148.5RR402.8
clasp_cmp_score2579.1RR71.1R477.3414.0

SchurCompetition

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRRRRR
nomore-defaultRRRRRRRR
pbmodels-wsatcc-MGSRRRRRRRR
pbmodels-pueble-MGSRRRRR52.045.115.9
pbmodels-minisat+-MGSRR45.2468.8R102.015.510.2
clasp_cmp_scoreR233.7R240.4RR13.77.8
smodels_rsnRRRRRRRR
smodels_rsRRRRRRRR
smodelsRRRRRRRR
dlv-contestRRRRRRRR
dlv-contest-specialRRRRRR281.4204.5
defaultR137.7R3.3R8.313.26.7
clasp_score_def20.5RR437.7R439.620.28.1
clasp_cmp_score226.3272.8359.2205.8146.77.113.97.7

TowersOfHanoiCompetition

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRRRRR
nomore-defaultRRRRRRRR
pbmodels-wsatcc-MGSNFNFNFNFNFNFNFNF
smodels_rsnRRRRRRRR
dlv-contest-special1.71.82.03.62.82.93.24.6
dlv-contest2.32.32.75.13.73.94.36.4
clasp_score_def3.63.718.843.2R24.4R26.2
pbmodels-minisat+-MGS7.67.629.364.872.9198.010.2163.8
clasp_cmp_score210.910.935.4169.497.195.0299.9R
clasp_cmp_score19.119.113.0166.2110.2136.4439.2408.8
scriptAtomreasonLp75.675.749.8R223.0RRR
scriptEloopLp75.775.749.9R223.0RRR
default75.875.749.9R223.6RRR
pbmodels-pueble-MGS85.285.375.8R442.9255.2R584.3
smodels_rs101.0101.0124.3RRRRR
smodels101.2100.3114.6584.1RR391.3R

Reachability

Instances
Call Script 1 2 3 4 5 6 7 8
nomore-DRRRRRRRR
nomore-localpropRRRRRRRR
nomore-defaultRRRRRRRR
pbmodels-wsatcc-MGSSSSSSSSS
pbmodels-pueble-MGSSSSSSSSS
pbmodels-minisat+-MGSSSSSSSSS
clasp_cmp_score2SSSSSSSS
clasp_cmp_scoreSSSSSSSS
clasp_score_defSSSSSSSS
smodels_rsnSSSSSSSS
smodels_rsSSSSSSSS
smodelsSSSSSSSS
dlv-contestRRRRRRRR
scriptEloopLpSSSSSSSS
scriptAtomreasonLpSSSSSSSS
defaultSSSSSSSS
dencode_bc+gntSSSSSSSS
dencode+gntSSSSSSSS
gntSSSSSSSS
dlv-contest-special27.632.671.287.9169.95.90.30.5