tplp-planning-benchmark/m-mp/ipc-2011_transport-sequential-satisficing_4.out

167 lines
16 KiB
Plaintext
Raw Permalink Normal View History

Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/transport-sequential-satisficing/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-2011/domains/transport-sequential-satisficing/instances/instance-4.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: transport
Problem: transport-two-cities-sequential-18nodes-1000size-4degree-100mindistance-4trucks-12packages-2008seed
Parser: 14496 ground actions and 816 state variables
Invariants: 0 1 2 3 4 5 0.13 secs
Goal: conjunctive
Simplified: 14496 ground actions and 644 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.16 secs (max SCC size 12)
Plan type: E-step
Allocated 32 MB permanent (total 238 MB)
Horizon 0: 644 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 139704 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 278764 variables
Allocated 32 MB (total 534 MB)
Horizon 15: 417824 variables
Horizon 20: 556884 variables
Horizon 25: 695944 variables
Horizon 30: 835004 variables
Allocated 32 MB permanent (total 1153 MB)
Horizon 35: 974064 variables
Horizon 40: 1113124 variables
Horizon 45: 1252184 variables
Allocated 32 MB permanent (total 1636 MB)
Horizon 50: 1391244 variables
Horizon 55: 1530304 variables
Allocated 32 MB permanent (total 2010 MB)
Horizon 60: 1669364 variables
Horizon 65: 1808424 variables
Allocated 32 MB permanent (total 2417 MB)
Horizon 70: 1947484 variables
Allocated 32 MB permanent (total 2649 MB)
Horizon 75: 2086544 variables
Horizon 80: 2225604 variables
Allocated 32 MB permanent (total 3105 MB)
Horizon 85: 2364664 variables
Allocated 32 MB permanent (total 3361 MB)
Horizon 90: 2503724 variables
Allocated 32 MB permanent (total 3626 MB)
Horizon 95: 2642784 variables
Horizon 100: 2781844 variables
Allocated 32 MB permanent (total 4148 MB)
Horizon 105: 2920904 variables
Allocated 32 MB (total 4180 MB)
Allocated 32 MB (total 4212 MB)
SAT (4247 decisions 891 conflicts)
PLAN FOUND: 55 steps
STEP 0: drive(truck-1,city-2-loc-6,city-2-loc-8) drive(truck-2,city-2-loc-4,city-2-loc-8) drive(truck-3,city-2-loc-3,city-2-loc-15) drive(truck-4,city-2-loc-5,city-1-loc-12)
STEP 1: drive(truck-1,city-2-loc-8,city-2-loc-6) drive(truck-2,city-2-loc-8,city-2-loc-6) drive(truck-3,city-2-loc-15,city-2-loc-5) drive(truck-4,city-1-loc-12,city-1-loc-3)
STEP 2: drive(truck-1,city-2-loc-6,city-2-loc-5) drive(truck-2,city-2-loc-6,city-2-loc-5) drive(truck-3,city-2-loc-5,city-1-loc-12) drive(truck-4,city-1-loc-3,city-1-loc-10)
STEP 3.0: drive(truck-1,city-2-loc-5,city-1-loc-12) drive(truck-2,city-2-loc-5,city-1-loc-12) drive(truck-3,city-1-loc-12,city-1-loc-3) pick-up(truck-4,city-1-loc-10,package-10,capacity-1,capacity-2)
STEP 3.1: drive(truck-4,city-1-loc-10,city-1-loc-9)
STEP 4: drive(truck-1,city-1-loc-12,city-1-loc-3) drive(truck-2,city-1-loc-12,city-1-loc-3) drive(truck-3,city-1-loc-3,city-1-loc-10) pick-up(truck-4,city-1-loc-9,package-1,capacity-0,capacity-1)
STEP 5.0: drive(truck-1,city-1-loc-3,city-1-loc-10) drive(truck-2,city-1-loc-3,city-1-loc-10) drop(truck-4,city-1-loc-9,package-1,capacity-0,capacity-1) pick-up(truck-3,city-1-loc-10,package-7,capacity-3,capacity-4)
STEP 5.1: drive(truck-3,city-1-loc-10,city-1-loc-9) drive(truck-4,city-1-loc-9,city-1-loc-6)
STEP 6.0: drive(truck-1,city-1-loc-10,city-1-loc-9) drive(truck-2,city-1-loc-10,city-1-loc-9) pick-up(truck-3,city-1-loc-9,package-1,capacity-2,capacity-3) pick-up(truck-4,city-1-loc-6,package-8,capacity-0,capacity-1)
STEP 6.1: drive(truck-3,city-1-loc-9,city-1-loc-6) drive(truck-4,city-1-loc-6,city-1-loc-2)
STEP 7.0: drive(truck-4,city-1-loc-2,city-1-loc-6) drop(truck-3,city-1-loc-6,package-1,capacity-2,capacity-3) pick-up(truck-1,city-1-loc-9,package-3,capacity-3,capacity-4) pick-up(truck-2,city-1-loc-9,package-5,capacity-1,capacity-2)
STEP 7.1: drive(truck-1,city-1-loc-9,city-1-loc-6) drive(truck-2,city-1-loc-9,city-1-loc-6)
STEP 8.0: drive(truck-4,city-1-loc-6,city-1-loc-9) drop(truck-3,city-1-loc-6,package-7,capacity-3,capacity-4) pick-up(truck-2,city-1-loc-6,package-1,capacity-0,capacity-1)
STEP 8.1: drive(truck-2,city-1-loc-6,city-1-loc-9) drive(truck-3,city-1-loc-6,city-1-loc-9)
STEP 9.0: drive(truck-3,city-1-loc-9,city-1-loc-10) drive(truck-4,city-1-loc-9,city-1-loc-10) drop(truck-2,city-1-loc-9,package-1,capacity-0,capacity-1) pick-up(truck-1,city-1-loc-6,package-7,capacity-2,capacity-3)
STEP 9.1: drive(truck-1,city-1-loc-6,city-1-loc-9) drive(truck-2,city-1-loc-9,city-1-loc-18)
STEP 10.0: drive(truck-3,city-1-loc-10,city-1-loc-3) drop(truck-4,city-1-loc-10,package-10,capacity-0,capacity-1) pick-up(truck-1,city-1-loc-9,package-1,capacity-1,capacity-2) pick-up(truck-2,city-1-loc-18,package-12,capacity-0,capacity-1)
STEP 10.1: drive(truck-1,city-1-loc-9,city-1-loc-10) drive(truck-2,city-1-loc-18,city-1-loc-15) drive(truck-4,city-1-loc-10,city-1-loc-7)
STEP 11.0: drive(truck-3,city-1-loc-3,city-1-loc-12) drive(truck-4,city-1-loc-7,city-1-loc-4) drop(truck-2,city-1-loc-15,package-12,capacity-0,capacity-1) pick-up(truck-1,city-1-loc-10,package-10,capacity-0,capacity-1)
STEP 11.1: drive(truck-1,city-1-loc-10,city-1-loc-3) drive(truck-2,city-1-loc-15,city-1-loc-17)
STEP 12.0: drive(truck-3,city-1-loc-12,city-2-loc-5) drop(truck-1,city-1-loc-3,package-7,capacity-0,capacity-1) pick-up(truck-2,city-1-loc-17,package-4,capacity-0,capacity-1) pick-up(truck-4,city-1-loc-4,package-2,capacity-0,capacity-1)
STEP 12.1: drive(truck-1,city-1-loc-3,city-1-loc-12) drive(truck-2,city-1-loc-17,city-1-loc-10) drive(truck-4,city-1-loc-4,city-1-loc-1)
STEP 13.0: drive(truck-2,city-1-loc-10,city-1-loc-3) drive(truck-3,city-2-loc-5,city-1-loc-12) drive(truck-4,city-1-loc-1,city-1-loc-12) drop(truck-1,city-1-loc-12,package-10,capacity-1,capacity-2)
STEP 13.1: drive(truck-1,city-1-loc-12,city-2-loc-5)
STEP 14.0: drive(truck-1,city-2-loc-5,city-2-loc-6) drive(truck-2,city-1-loc-3,city-1-loc-12) drive(truck-4,city-1-loc-12,city-2-loc-5) pick-up(truck-3,city-1-loc-12,package-10,capacity-3,capacity-4)
STEP 14.1: drive(truck-3,city-1-loc-12,city-1-loc-3)
STEP 15.0: drive(truck-1,city-2-loc-6,city-2-loc-8) drive(truck-2,city-1-loc-12,city-2-loc-5) drive(truck-4,city-2-loc-5,city-2-loc-6) pick-up(truck-3,city-1-loc-3,package-7,capacity-2,capacity-3)
STEP 15.1: drive(truck-3,city-1-loc-3,city-1-loc-10)
STEP 16: drive(truck-1,city-2-loc-8,city-2-loc-4) drive(truck-2,city-2-loc-5,city-2-loc-17) drive(truck-3,city-1-loc-10,city-1-loc-8) drive(truck-4,city-2-loc-6,city-2-loc-8)
STEP 17.0: drive(truck-2,city-2-loc-17,city-2-loc-10) drop(truck-1,city-2-loc-4,package-1,capacity-2,capacity-3) drop(truck-4,city-2-loc-8,package-2,capacity-0,capacity-1) pick-up(truck-3,city-1-loc-8,package-11,capacity-1,capacity-2)
STEP 17.1: drive(truck-1,city-2-loc-4,city-2-loc-1) drive(truck-3,city-1-loc-8,city-1-loc-14) drive(truck-4,city-2-loc-8,city-2-loc-13)
STEP 18.0: drop(truck-1,city-2-loc-1,package-3,capacity-3,capacity-4) drop(truck-2,city-2-loc-10,package-4,capacity-0,capacity-1) drop(truck-4,city-2-loc-13,package-8,capacity-1,capacity-2) pick-up(truck-3,city-1-loc-14,package-6,capacity-0,capacity-1)
STEP 18.1: drive(truck-1,city-2-loc-1,city-2-loc-8) drive(truck-2,city-2-loc-10,city-2-loc-13) drive(truck-4,city-2-loc-13,city-2-loc-15)
STEP 19.0: drive(truck-4,city-2-loc-15,city-2-loc-5) drop(truck-3,city-1-loc-14,package-11,capacity-0,capacity-1) pick-up(truck-1,city-2-loc-8,package-2,capacity-3,capacity-4) pick-up(truck-2,city-2-loc-13,package-8,capacity-0,capacity-1)
STEP 19.1: drive(truck-2,city-2-loc-13,city-2-loc-7) drive(truck-3,city-1-loc-14,city-1-loc-4)
STEP 20.0: drive(truck-3,city-1-loc-4,city-1-loc-1) drive(truck-4,city-2-loc-5,city-1-loc-12) drop(truck-1,city-2-loc-8,package-2,capacity-3,capacity-4) drop(truck-2,city-2-loc-7,package-5,capacity-0,capacity-1)
STEP 20.1: drive(truck-1,city-2-loc-8,city-2-loc-6)
STEP 21: drive(truck-1,city-2-loc-6,city-2-loc-5) drive(truck-3,city-1-loc-1,city-1-loc-12) drive(truck-4,city-1-loc-12,city-2-loc-5) pick-up(truck-2,city-2-loc-7,package-5,capacity-0,capacity-1)
STEP 22.0: drive(truck-1,city-2-loc-5,city-1-loc-12) drive(truck-4,city-2-loc-5,city-2-loc-15) drop(truck-2,city-2-loc-7,package-5,capacity-0,capacity-1) drop(truck-3,city-1-loc-12,package-6,capacity-1,capacity-2)
STEP 22.1: drive(truck-2,city-2-loc-7,city-2-loc-8) drive(truck-3,city-1-loc-12,city-2-loc-5)
STEP 23.0: drive(truck-4,city-2-loc-15,city-2-loc-2) drop(truck-3,city-2-loc-5,package-7,capacity-2,capacity-3) pick-up(truck-1,city-1-loc-12,package-6,capacity-3,capacity-4) pick-up(truck-2,city-2-loc-8,package-2,capacity-0,capacity-1)
STEP 23.1: drive(truck-1,city-1-loc-12,city-2-loc-5) drive(truck-2,city-2-loc-8,city-2-loc-3) drive(truck-3,city-2-loc-5,city-2-loc-15)
STEP 24.0: drive(truck-4,city-2-loc-2,city-2-loc-12) drop(truck-2,city-2-loc-3,package-2,capacity-0,capacity-1) drop(truck-3,city-2-loc-15,package-10,capacity-3,capacity-4) pick-up(truck-1,city-2-loc-5,package-7,capacity-2,capacity-3)
STEP 24.1: drive(truck-1,city-2-loc-5,city-2-loc-6) drive(truck-2,city-2-loc-3,city-2-loc-15) drive(truck-3,city-2-loc-15,city-2-loc-3)
STEP 25.0: drive(truck-1,city-2-loc-6,city-2-loc-8) drive(truck-4,city-2-loc-12,city-2-loc-14) pick-up(truck-2,city-2-loc-15,package-10,capacity-0,capacity-1) pick-up(truck-3,city-2-loc-3,package-2,capacity-3,capacity-4)
STEP 25.1: drive(truck-2,city-2-loc-15,city-2-loc-3) drive(truck-3,city-2-loc-3,city-2-loc-8)
STEP 26.0: drive(truck-4,city-2-loc-14,city-2-loc-13) drop(truck-1,city-2-loc-8,package-6,capacity-2,capacity-3) drop(truck-2,city-2-loc-3,package-10,capacity-0,capacity-1) drop(truck-3,city-2-loc-8,package-2,capacity-3,capacity-4)
STEP 26.1: drive(truck-1,city-2-loc-8,city-2-loc-3) drive(truck-2,city-2-loc-3,city-2-loc-6) drive(truck-3,city-2-loc-8,city-2-loc-3)
STEP 27.0: drive(truck-4,city-2-loc-13,city-2-loc-6) drop(truck-1,city-2-loc-3,package-7,capacity-3,capacity-4) drop(truck-2,city-2-loc-6,package-8,capacity-1,capacity-2) pick-up(truck-3,city-2-loc-3,package-10,capacity-3,capacity-4)
STEP 27.1: drive(truck-1,city-2-loc-3,city-2-loc-7) drive(truck-2,city-2-loc-6,city-2-loc-17)
STEP 28.0: drive(truck-2,city-2-loc-17,city-2-loc-5) pick-up(truck-1,city-2-loc-7,package-5,capacity-3,capacity-4) pick-up(truck-3,city-2-loc-3,package-7,capacity-2,capacity-3) pick-up(truck-4,city-2-loc-6,package-8,capacity-1,capacity-2)
STEP 28.1: drive(truck-3,city-2-loc-3,city-2-loc-14) drive(truck-4,city-2-loc-6,city-2-loc-5)
STEP 29.0: drive(truck-2,city-2-loc-5,city-1-loc-12) drop(truck-1,city-2-loc-7,package-5,capacity-3,capacity-4) drop(truck-3,city-2-loc-14,package-10,capacity-2,capacity-3) drop(truck-4,city-2-loc-5,package-8,capacity-1,capacity-2)
STEP 29.1: drive(truck-1,city-2-loc-7,city-2-loc-3) drive(truck-3,city-2-loc-14,city-2-loc-12) drive(truck-4,city-2-loc-5,city-1-loc-12)
STEP 30.0: drive(truck-1,city-2-loc-3,city-2-loc-6) drive(truck-2,city-1-loc-12,city-1-loc-3) drive(truck-4,city-1-loc-12,city-1-loc-1) drop(truck-3,city-2-loc-12,package-7,capacity-3,capacity-4)
STEP 30.1: drive(truck-3,city-2-loc-12,city-2-loc-2)
STEP 31: drive(truck-1,city-2-loc-6,city-2-loc-5) drive(truck-2,city-1-loc-3,city-1-loc-10) drive(truck-3,city-2-loc-2,city-2-loc-15) drive(truck-4,city-1-loc-1,city-1-loc-3)
STEP 32.0: drive(truck-2,city-1-loc-10,city-1-loc-15) drive(truck-3,city-2-loc-15,city-2-loc-5) drive(truck-4,city-1-loc-3,city-1-loc-12) pick-up(truck-1,city-2-loc-5,package-8,capacity-3,capacity-4)
STEP 32.1: drive(truck-1,city-2-loc-5,city-2-loc-6)
STEP 33.0: drive(truck-3,city-2-loc-5,city-1-loc-12) drive(truck-4,city-1-loc-12,city-2-loc-5) drop(truck-1,city-2-loc-6,package-8,capacity-3,capacity-4) pick-up(truck-2,city-1-loc-15,package-12,capacity-1,capacity-2)
STEP 33.1: drive(truck-1,city-2-loc-6,city-2-loc-5) drive(truck-2,city-1-loc-15,city-1-loc-16)
STEP 34.0: drive(truck-1,city-2-loc-5,city-1-loc-12) drive(truck-3,city-1-loc-12,city-1-loc-3) drive(truck-4,city-2-loc-5,city-1-loc-12) pick-up(truck-2,city-1-loc-16,package-9,capacity-0,capacity-1)
STEP 34.1: drive(truck-2,city-1-loc-16,city-1-loc-17)
STEP 35: drive(truck-1,city-1-loc-12,city-1-loc-3) drive(truck-2,city-1-loc-17,city-1-loc-8) drive(truck-3,city-1-loc-3,city-1-loc-10) drive(truck-4,city-1-loc-12,city-1-loc-1)
STEP 36.0: drive(truck-1,city-1-loc-3,city-1-loc-10) drive(truck-3,city-1-loc-10,city-1-loc-8) drive(truck-4,city-1-loc-1,city-1-loc-4) drop(truck-2,city-1-loc-8,package-9,capacity-0,capacity-1)
STEP 36.1: drive(truck-2,city-1-loc-8,city-1-loc-7)
STEP 37.0: drive(truck-1,city-1-loc-10,city-1-loc-3) drive(truck-2,city-1-loc-7,city-1-loc-1) drive(truck-4,city-1-loc-4,city-1-loc-14) pick-up(truck-3,city-1-loc-8,package-9,capacity-3,capacity-4)
STEP 37.1: drive(truck-3,city-1-loc-8,city-1-loc-14)
STEP 38.0: drive(truck-1,city-1-loc-3,city-1-loc-12) drop(truck-2,city-1-loc-1,package-12,capacity-1,capacity-2) drop(truck-3,city-1-loc-14,package-9,capacity-3,capacity-4) pick-up(truck-4,city-1-loc-14,package-11,capacity-1,capacity-2)
STEP 38.1: drive(truck-2,city-1-loc-1,city-1-loc-12) drive(truck-3,city-1-loc-14,city-1-loc-4)
STEP 39: drive(truck-1,city-1-loc-12,city-2-loc-5) drive(truck-2,city-1-loc-12,city-2-loc-5) drive(truck-3,city-1-loc-4,city-1-loc-1) pick-up(truck-4,city-1-loc-14,package-9,capacity-0,capacity-1)
STEP 40.0: drive(truck-1,city-2-loc-5,city-2-loc-15) drive(truck-2,city-2-loc-5,city-2-loc-6) drop(truck-4,city-1-loc-14,package-9,capacity-0,capacity-1) pick-up(truck-3,city-1-loc-1,package-12,capacity-3,capacity-4)
STEP 40.1: drive(truck-3,city-1-loc-1,city-1-loc-4) drive(truck-4,city-1-loc-14,city-1-loc-8)
STEP 41.0: drive(truck-1,city-2-loc-15,city-2-loc-10) drive(truck-3,city-1-loc-4,city-1-loc-14) drop(truck-4,city-1-loc-8,package-11,capacity-1,capacity-2) pick-up(truck-2,city-2-loc-6,package-8,capacity-1,capacity-2)
STEP 41.1: drive(truck-4,city-1-loc-8,city-1-loc-14)
STEP 42.0: drive(truck-4,city-1-loc-14,city-1-loc-4) drop(truck-2,city-2-loc-6,package-8,capacity-1,capacity-2) pick-up(truck-1,city-2-loc-10,package-4,capacity-3,capacity-4) pick-up(truck-3,city-1-loc-14,package-9,capacity-2,capacity-3)
STEP 42.1: drive(truck-3,city-1-loc-14,city-1-loc-8)
STEP 43.0: drive(truck-4,city-1-loc-4,city-1-loc-1) drop(truck-1,city-2-loc-10,package-4,capacity-3,capacity-4) pick-up(truck-2,city-2-loc-6,package-8,capacity-1,capacity-2) pick-up(truck-3,city-1-loc-8,package-11,capacity-1,capacity-2)
STEP 43.1: drive(truck-1,city-2-loc-10,city-2-loc-2) drive(truck-3,city-1-loc-8,city-1-loc-7)
STEP 44.0: drive(truck-1,city-2-loc-2,city-2-loc-14) drive(truck-3,city-1-loc-7,city-1-loc-3) drive(truck-4,city-1-loc-1,city-1-loc-12) drop(truck-2,city-2-loc-6,package-8,capacity-1,capacity-2)
STEP 44.1: drive(truck-2,city-2-loc-6,city-2-loc-10)
STEP 45.0: drive(truck-3,city-1-loc-3,city-1-loc-12) pick-up(truck-1,city-2-loc-14,package-10,capacity-3,capacity-4) pick-up(truck-2,city-2-loc-10,package-4,capacity-1,capacity-2)
STEP 45.1: drive(truck-1,city-2-loc-14,city-2-loc-13)
STEP 46: drive(truck-1,city-2-loc-13,city-2-loc-15) drive(truck-3,city-1-loc-12,city-2-loc-5) drop(truck-2,city-2-loc-10,package-4,capacity-1,capacity-2)
STEP 47.0: drop(truck-1,city-2-loc-15,package-10,capacity-3,capacity-4) drop(truck-3,city-2-loc-5,package-9,capacity-1,capacity-2) pick-up(truck-2,city-2-loc-10,package-4,capacity-1,capacity-2)
STEP 47.1: drive(truck-1,city-2-loc-15,city-2-loc-3) drive(truck-3,city-2-loc-5,city-2-loc-17)
STEP 48.0: drive(truck-1,city-2-loc-3,city-2-loc-8) drop(truck-2,city-2-loc-10,package-4,capacity-1,capacity-2) drop(truck-3,city-2-loc-17,package-12,capacity-2,capacity-3)
STEP 48.1: drive(truck-3,city-2-loc-17,city-2-loc-6)
STEP 49.0: drive(truck-1,city-2-loc-8,city-2-loc-4) pick-up(truck-3,city-2-loc-6,package-8,capacity-2,capacity-3)
STEP 49.1: drive(truck-3,city-2-loc-6,city-2-loc-8)
STEP 50: drive(truck-3,city-2-loc-8,city-2-loc-4)
STEP 51.0: drop(truck-3,city-2-loc-4,package-11,capacity-2,capacity-3)
STEP 51.1: drive(truck-3,city-2-loc-4,city-2-loc-8)
STEP 52: drive(truck-3,city-2-loc-8,city-2-loc-6)
STEP 53: drop(truck-3,city-2-loc-6,package-8,capacity-3,capacity-4)
270 actions in the plan.
Cost of the plan is 92.
total time 22.56 preprocess 0.45
total size 4.269 GB
max. learned clause length 27795
t val conflicts decisions
0 0 0 0
5 0 0 0
10 -1 2102 3087
15 -1 1921 3549
20 -1 1741 4500
25 -1 1623 5089
30 -1 1440 5409
35 -1 1322 5364
40 -1 1203 4600
45 -1 1080 4127
50 -1 961 3886
55 1 891 4247