daoopt-lh-mmap
Description
DAOOPT scheme with lookahead by William Lam
Authors
William Lam, Kalev Kask, Javier Larrosa, and Rina Dechter
The results below are organized as follows:
- each table displays the solver’s normalized score for individual problem instances (and the associated log10 likelihood value) for the given task under different time limits
- table values are normalized scores for each evaluated problem as outlined in Evaluation Criteria
MMAP
overall
| Problem | 20sec | 1200sec | 3600sec |
|---|---|---|---|
| 75-17-5.Q0.5.I4 | 97.9 (-7.7) | 97.9 (-7.7) | 97.9 (-7.7) |
| 75-19-5.Q0.5.I2 | 100.0 (-9.6) | 100.0 (-9.6) | 100.0 (-9.6) |
| 75-22-5.Q0.5.I2 | 98.2 (-11.7) | 98.3 (-11.7) | 97.8 (-11.8) |
| 75-23-5.Q0.5.I3 | 96.2 (-13.3) | 100.0 (-12.5) | 100.0 (-12.5) |
| 75-26-5.Q0.5.I4 | 97.0 (-18.9) | 100.0 (-18.1) | 100.0 (-18.1) |
| 90-22-5.Q0.5.I4 | 100.0 (-5.6) | 100.0 (-5.6) | 100.0 (-5.6) |
| 90-24-5.Q0.5.I2 | 87.4 (-7.2) | 99.3 (-5.7) | 99.4 (-5.7) |
| 90-25-5.Q0.5.I2 | 98.7 (-8.0) | 98.7 (-8.0) | 99.7 (-7.8) |
| 90-26-5.Q0.5.I1 | 95.2 (-9.3) | 95.2 (-9.3) | 96.5 (-9.1) |
| 90-30-5.Q0.5.I1 | 95.2 (-11.7) | 100.0 (-10.9) | 100.0 (-10.9) |
| 90-34-5.Q0.5.I2 | 92.2 (-14.2) | 92.2 (-14.2) | 92.2 (-14.2) |
| 90-38-5.Q0.5.I4 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| 90-42-5.Q0.5.I4 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| 90-46-5.Q0.5.I4 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| 90-50-5.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| Grids_20 | 81.9 (4810.0) | 96.7 (4833.8) | 96.8 (4833.9) |
| Grids_21 | 63.3 (8325.4) | 83.3 (8420.1) | 85.2 (8429.3) |
| Grids_22 | 70.2 (2800.2) | 96.7 (2831.3) | 98.8 (2833.8) |
| Grids_23 | 64.1 (2753.4) | 98.1 (2791.3) | 100.0 (2793.4) |
| Grids_24 | 79.6 (8153.5) | 97.8 (8228.5) | 99.3 (8234.4) |
| Grids_25 | 83.7 (1202.3) | 98.7 (1209.3) | 97.8 (1208.9) |
| Grids_26 | 100.0 (1326.3) | 100.0 (1326.3) | 100.0 (1326.3) |
| Grids_27 | 68.3 (5445.6) | 95.3 (5499.6) | 99.0 (5506.8) |
| Grids_28 | 98.0 (1981.7) | 100.0 (1982.5) | 100.0 (1982.5) |
| Grids_29 | 97.7 (672.5) | 100.0 (673.0) | 100.0 (673.0) |
| ImageAlignment_11 | 100.0 (-824.2) | 100.0 (-824.2) | 100.0 (-824.2) |
| ImageAlignment_12 | 100.0 (-436.7) | 100.0 (-436.7) | 100.0 (-436.7) |
| ImageAlignment_13 | 99.8 (-2999.8) | 99.8 (-2999.8) | 99.8 (-2999.8) |
| ImageAlignment_14 | 100.0 (-1557.5) | 100.0 (-1557.5) | 100.0 (-1557.5) |
| ImageAlignment_15 | 97.3 (-1188.0) | 97.3 (-1188.0) | 100.0 (-1177.5) |
| ObjectDetection_13 | 99.6 (9967.7) | 99.6 (9967.7) | 99.6 (9967.7) |
| ObjectDetection_14 | 94.3 (9020.8) | 94.3 (9020.8) | 94.3 (9020.8) |
| ObjectDetection_15 | 59.7 (11703.8) | 59.7 (11703.8) | 59.7 (11703.8) |
| ObjectDetection_16 | 92.9 (14154.2) | 92.9 (14154.2) | 92.9 (14154.2) |
| ObjectDetection_17 | 93.6 (4716.4) | 93.6 (4716.4) | 93.6 (4716.4) |
| ProteinFolding_11 | 100.0 (1962.3) | 100.0 (1962.3) | 100.0 (1962.3) |
| ProteinFolding_12 | 100.0 (-1547.0) | 100.0 (-1547.0) | 100.0 (-1547.0) |
| ProteinFolding_13 | 100.0 (-143.3) | 100.0 (-143.3) | 100.0 (-143.3) |
| ProteinFolding_14 | 100.0 (-331.7) | 100.0 (-331.7) | 100.0 (-331.7) |
| ProteinFolding_15 | 100.0 (-51.6) | 100.0 (-51.6) | 100.0 (-51.6) |
| Segmentation_11 | 62.6 (-135.2) | 62.6 (-135.2) | 97.8 (-132.3) |
| Segmentation_12 | 100.0 (-21.9) | 100.0 (-21.9) | 100.0 (-21.9) |
| Segmentation_13 | 100.0 (-21.4) | 100.0 (-21.4) | 100.0 (-21.4) |
| Segmentation_14 | 100.0 (-39.3) | 100.0 (-39.3) | 100.0 (-39.3) |
| Segmentation_15 | 70.2 (-169.8) | 70.2 (-169.8) | 100.0 (-163.8) |
| Segmentation_16 | 100.0 (-40.4) | 100.0 (-40.4) | 100.0 (-40.4) |
| Segmentation_17 | 92.9 (-175.4) | 92.9 (-175.4) | 100.0 (-174.3) |
| Segmentation_18 | 100.0 (-34.0) | 100.0 (-34.0) | 100.0 (-34.0) |
| Segmentation_19 | 100.0 (-24.1) | 100.0 (-24.1) | 100.0 (-24.1) |
| Segmentation_20 | 96.0 (-112.7) | 96.0 (-112.7) | 100.0 (-112.0) |
| bw_p24_16 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p24_20 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p34_15 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p34_20 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p44_15 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p44_19 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p54_10 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| bw_p54_16 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| comm_p01_16 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| comm_p01_20 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_11.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_16.fg.Q0.5.I3 | 97.5 (-24.7) | 96.5 (-25.2) | 96.5 (-25.2) |
| or_chain_22.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_24.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_25.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_32.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_36.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_39.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_40.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_41.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_43.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_6.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_60.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_63.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| or_chain_8.fg.Q0.5.I3 | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| pedigree1.Q0.5.I3 | 78.2 (-37.1) | 76.0 (-37.3) | 97.8 (-35.9) |
| pedigree13.Q0.5.I1 | 98.4 (-62.9) | 98.4 (-62.9) | 98.7 (-62.8) |
| pedigree18.Q0.5.I1 | 100.0 (-111.7) | 99.1 (-112.2) | 98.5 (-112.5) |
| pedigree19.Q0.5.I4 | 98.5 (-87.7) | 100.0 (-86.6) | 95.8 (-89.5) |
| pedigree20.Q0.5.I2 | 98.7 (-46.7) | 98.4 (-46.8) | 98.3 (-46.8) |
| pedigree25.Q0.5.I2 | 94.5 (-148.2) | 94.6 (-148.1) | 93.9 (-148.5) |
| pedigree30.Q0.5.I2 | 94.3 (-126.7) | 96.7 (-125.2) | 99.3 (-123.6) |
| pedigree31.Q0.5.I2 | 99.0 (-116.2) | 99.0 (-116.2) | 99.0 (-116.2) |
| pedigree33.Q0.5.I2 | 95.4 (-70.5) | 94.1 (-71.3) | 95.8 (-70.3) |
| pedigree38.Q0.5.I2 | 99.7 (-77.5) | 99.7 (-77.5) | 98.2 (-78.2) |
| pedigree41.Q0.5.I2 | 96.1 (-108.3) | 98.5 (-106.6) | 100.0 (-105.6) |
| pedigree44.Q0.5.I4 | 97.7 (-88.8) | 96.8 (-89.2) | 96.9 (-89.1) |
| pedigree50.Q0.5.I1 | 97.2 (-52.9) | 96.5 (-53.1) | 98.6 (-52.4) |
| pedigree7.Q0.5.I2 | 94.3 (-99.8) | 98.9 (-98.0) | 100.0 (-97.5) |
| pedigree9.Q0.5.I3 | 97.9 (-114.1) | 98.3 (-113.8) | 98.3 (-113.8) |
| pomdp10-12_7_3_8_4.mmap | 100.0 (1.2) | 100.0 (1.2) | 100.0 (1.2) |
| pomdp6-12_6_2_6_3.mmap | 94.4 (1.0) | 94.4 (1.0) | 94.4 (1.0) |
| pomdp7-20_10_2_10_3.mmap | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| pomdp8-14_9_3_12_4.mmap | 88.9 (1.4) | 90.0 (1.4) | 90.0 (1.4) |
| pomdp9-14_8_3_10_4.mmap | 0.0 (nan) | 0.0 (nan) | 0.0 (nan) |
| wcsp_14 | 82.5 (-21.0) | 82.5 (-21.0) | 91.5 (-9.6) |
| wcsp_15 | 95.1 (-80.0) | 95.1 (-80.0) | 95.1 (-80.0) |
| wcsp_16 | 80.6 (4.8) | 80.6 (4.8) | 80.6 (4.8) |
| wcsp_17 | 86.1 (8.7) | 86.1 (8.7) | 85.8 (8.3) |
| wcsp_18 | 58.1 (-24.1) | 58.1 (-24.1) | 58.1 (-24.1) |