
| domain      |
|-------------|
| tyreworld   |
| hanoi       |
| fridgeworld |
| link-repeat |

| problem   | #actions   | #agenda entries    | CPU( <e)   | CPU( < )   |
|-----------|------------|--------------------|------------|------------|
| fi xit 1  | 26         | 6                  | 0.05       | 0.01       |
| fi xit 2  | 59         | 6                  | 0.20       | 0.03       |
| fi xit 3  | 108        | 6                  | 0.45       | 0.06       |
| 173       | 6          | 0.10               |            |            |
| fi xit 4  | 0.84       |                    |            |            |
| fixit 5   | 254        | 6                  | 1.56       | 0.15       |
| fi xit 10 | 89         | 6                  | 16.29      | 0.64       |
| hanoi3    | 48         | c                  | 0.05       | 0.02       |
| hanoi4    | 90         | 4                  | 0.10       | 0.04       |
| 5         |            |                    |            |            |
| hanoi5    | 150        | 0.19               | 0.08       |            |
| hanoi6    | 231        | 6                  | 0.35       | 0.12       |
| hanoi7    | 36         | 7                  | 0.63       | 0.19       |
| fridge    | 79         | 2                  | 0.77       | 0.55       |
| link 10   | 31         | 2                  | 0.19       | 0.01       |
| link 30   | 31         | 2                  | 0.21       | 0.01       |

| CPU( ≤ h )    |         |          |                 |            |       |
|---------------|---------|----------|-----------------|------------|-------|
| domain        | problem | #actions | #agenda entries | CPU( < e ) |       |
| bulldozer     | bull    | 61       | 2/1             | 0.09       | 0.03  |
| glassworld    | glass 1 | 26       | 2/1             | 0.02       | 0.01  |
| glass 2       | 114     | 2/1      | 0.19            | 0.09       |       |
| glass 3       | 122     | 2/1      | 0.22            | 0.09       |       |
| shoppingworld | shop    | 81       | 2/1             | 0.07       | 0.02  |
| scheduling    | sched 6 | 104      | 1/4             | 01.0       | 0.1 2 |
| woodshop      | woodl   | 15       | 1/3             | 0.03       | 0.01  |
| wood2         | 15      | 6/5      | 0.03            | 0.01       |       |
| wood3         | 43      | 6/5      | 0.14            | 0.06       |       |

Figure 7: Domains in which < e and < h return different goal agendas, which we give in the form n 1 /n 2 . The number before the slash says how many entries are contained in the agenda computed by ≤ e , the number following the slash says how many entries are contained in the agenda computed by <h. \#agenda entries=1 means that the agenda contains only a single entry, namely the original goal set, and no ordering was derived.
shows that the results can differ within the same domain, but depending on the specific planning problem. The problem wood2 varies from the problem wood1 in the sense that one goal is slightly different—an object needs to be put into a different shape—and that two more goals are present. While there are no goal orderings derived between pairs of the old