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

181 lines
17 KiB
Plaintext
Raw 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-1.pddlignoring --stats
ignoring --verbose
-m 8192
Domain: transport
Problem: transport-city-sequential-40nodes-1000size-4degree-100mindistance-4trucks-16packages-2008seed
Parser: 21136 ground actions and 1052 state variables
Invariants: 0 1 2 3 4 5 0.30 secs
Goal: conjunctive
Simplified: 21136 ground actions and 884 state variables
Actions: STRIPS
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.36 secs (max SCC size 16)
Plan type: E-step
Allocated 32 MB permanent (total 300 MB)
Horizon 0: 884 variables
0 UNSAT (0 decisions 0 conflicts)
Horizon 5: 206984 variables
5 UNSAT (0 decisions 0 conflicts)
Horizon 10: 413084 variables
Allocated 32 MB (total 612 MB)
Horizon 15: 619184 variables
Horizon 20: 825284 variables
Horizon 25: 1031384 variables
Allocated 32 MB permanent (total 1169 MB)
Horizon 30: 1237484 variables
Horizon 35: 1443584 variables
Allocated 32 MB permanent (total 1536 MB)
Horizon 40: 1649684 variables
Horizon 45: 1855784 variables
Allocated 32 MB permanent (total 1953 MB)
Horizon 50: 2061884 variables
Allocated 32 MB permanent (total 2195 MB)
Horizon 55: 2267984 variables
Horizon 60: 2474084 variables
Allocated 32 MB permanent (total 2685 MB)
Horizon 65: 2680184 variables
Allocated 32 MB permanent (total 2964 MB)
Horizon 70: 2886284 variables
Allocated 32 MB permanent (total 3255 MB)
Horizon 75: 3092384 variables
Allocated 32 MB permanent (total 3558 MB)
Horizon 80: 3298484 variables
Allocated 32 MB (total 3590 MB)
Allocated 32 MB permanent (total 3906 MB)
Horizon 85: 3504584 variables
Allocated 32 MB permanent (total 4233 MB)
Horizon 90: 3710684 variables
Allocated 32 MB permanent (total 4573 MB)
Horizon 95: 3916784 variables
Allocated 32 MB permanent (total 4925 MB)
Horizon 100: 4122884 variables
Allocated 32 MB permanent (total 5290 MB)
Allocated 32 MB permanent (total 5322 MB)
Horizon 105: 4328984 variables
Allocated 32 MB (total 5354 MB)
Allocated 32 MB (total 5386 MB)
GC: 91.98 MB
Allocated 32 MB (total 5418 MB)
GC: 102.59 MB
GC: 116.88 MB
SAT (15423 decisions 3403 conflicts)
PLAN FOUND: 55 steps
STEP 0.0: drive(truck-1,city-loc-2,city-loc-39) drive(truck-2,city-loc-21,city-loc-25) pick-up(truck-3,city-loc-18,package-12,capacity-3,capacity-4) pick-up(truck-4,city-loc-27,package-5,capacity-1,capacity-2)
STEP 0.1: drive(truck-3,city-loc-18,city-loc-35) drive(truck-4,city-loc-27,city-loc-37)
STEP 1.0: drive(truck-1,city-loc-39,city-loc-4) drive(truck-2,city-loc-25,city-loc-19) drop(truck-3,city-loc-35,package-12,capacity-3,capacity-4) drop(truck-4,city-loc-37,package-5,capacity-1,capacity-2)
STEP 1.1: drive(truck-3,city-loc-35,city-loc-40)
STEP 2: drive(truck-2,city-loc-19,city-loc-11) drive(truck-3,city-loc-40,city-loc-22) pick-up(truck-1,city-loc-4,package-11,capacity-3,capacity-4) pick-up(truck-4,city-loc-37,package-5,capacity-1,capacity-2)
STEP 3.0: drive(truck-2,city-loc-11,city-loc-34) drive(truck-3,city-loc-22,city-loc-33) drop(truck-4,city-loc-37,package-5,capacity-1,capacity-2) pick-up(truck-1,city-loc-4,package-3,capacity-2,capacity-3)
STEP 3.1: drive(truck-4,city-loc-37,city-loc-31)
STEP 4.0: drop(truck-1,city-loc-4,package-3,capacity-2,capacity-3) pick-up(truck-2,city-loc-34,package-1,capacity-2,capacity-3) pick-up(truck-3,city-loc-33,package-2,capacity-3,capacity-4) pick-up(truck-4,city-loc-31,package-15,capacity-1,capacity-2)
STEP 4.1: drive(truck-1,city-loc-4,city-loc-24) drive(truck-2,city-loc-34,city-loc-32) drive(truck-3,city-loc-33,city-loc-30) drive(truck-4,city-loc-31,city-loc-4)
STEP 5.0: drive(truck-3,city-loc-30,city-loc-20) drop(truck-1,city-loc-24,package-11,capacity-3,capacity-4) pick-up(truck-2,city-loc-32,package-6,capacity-1,capacity-2) pick-up(truck-4,city-loc-4,package-3,capacity-0,capacity-1)
STEP 5.1: drive(truck-1,city-loc-24,city-loc-4) drive(truck-2,city-loc-32,city-loc-20) drive(truck-4,city-loc-4,city-loc-31)
STEP 6.0: drive(truck-1,city-loc-4,city-loc-31) drive(truck-3,city-loc-20,city-loc-6) drop(truck-2,city-loc-20,package-6,capacity-1,capacity-2) drop(truck-4,city-loc-31,package-3,capacity-0,capacity-1)
STEP 6.1: drive(truck-2,city-loc-20,city-loc-35) drive(truck-4,city-loc-31,city-loc-37)
STEP 7.0: drop(truck-2,city-loc-35,package-1,capacity-2,capacity-3) drop(truck-3,city-loc-6,package-2,capacity-3,capacity-4) pick-up(truck-1,city-loc-31,package-3,capacity-3,capacity-4) pick-up(truck-4,city-loc-37,package-5,capacity-0,capacity-1)
STEP 7.1: drive(truck-1,city-loc-31,city-loc-3) drive(truck-2,city-loc-35,city-loc-18) drive(truck-3,city-loc-6,city-loc-15)
STEP 8.0: drive(truck-1,city-loc-3,city-loc-5) drive(truck-2,city-loc-18,city-loc-35) drive(truck-3,city-loc-15,city-loc-6) drop(truck-4,city-loc-37,package-5,capacity-0,capacity-1)
STEP 8.1: drive(truck-4,city-loc-37,city-loc-31)
STEP 9.0: drive(truck-1,city-loc-5,city-loc-15) drop(truck-4,city-loc-31,package-15,capacity-1,capacity-2) pick-up(truck-2,city-loc-35,package-14,capacity-2,capacity-3) pick-up(truck-3,city-loc-6,package-2,capacity-3,capacity-4)
STEP 9.1: drive(truck-2,city-loc-35,city-loc-20) drive(truck-3,city-loc-6,city-loc-19) drive(truck-4,city-loc-31,city-loc-37)
STEP 10.0: drive(truck-3,city-loc-19,city-loc-6) pick-up(truck-1,city-loc-15,package-9,capacity-2,capacity-3) pick-up(truck-2,city-loc-20,package-6,capacity-1,capacity-2) pick-up(truck-4,city-loc-37,package-5,capacity-1,capacity-2)
STEP 10.1: drive(truck-1,city-loc-15,city-loc-6) drive(truck-2,city-loc-20,city-loc-30)
STEP 11.0: drive(truck-1,city-loc-6,city-loc-19) drive(truck-3,city-loc-6,city-loc-26) drop(truck-2,city-loc-30,package-14,capacity-1,capacity-2) drop(truck-4,city-loc-37,package-5,capacity-1,capacity-2)
STEP 11.1: drive(truck-2,city-loc-30,city-loc-33)
STEP 12.0: drive(truck-1,city-loc-19,city-loc-16) drop(truck-3,city-loc-26,package-2,capacity-3,capacity-4) pick-up(truck-2,city-loc-33,package-4,capacity-1,capacity-2) pick-up(truck-4,city-loc-37,package-5,capacity-1,capacity-2)
STEP 12.1: drive(truck-2,city-loc-33,city-loc-36) drive(truck-3,city-loc-26,city-loc-6) drive(truck-4,city-loc-37,city-loc-1)
STEP 13.0: drive(truck-3,city-loc-6,city-loc-26) drop(truck-1,city-loc-16,package-3,capacity-2,capacity-3) drop(truck-2,city-loc-36,package-6,capacity-1,capacity-2) drop(truck-4,city-loc-1,package-5,capacity-1,capacity-2)
STEP 13.1: drive(truck-1,city-loc-16,city-loc-19) drive(truck-2,city-loc-36,city-loc-30) drive(truck-4,city-loc-1,city-loc-5)
STEP 14.0: drive(truck-1,city-loc-19,city-loc-25) drive(truck-2,city-loc-30,city-loc-22) drive(truck-4,city-loc-5,city-loc-18) pick-up(truck-3,city-loc-26,package-2,capacity-3,capacity-4)
STEP 14.1: drive(truck-3,city-loc-26,city-loc-6)
STEP 15.0: drive(truck-1,city-loc-25,city-loc-21) drive(truck-2,city-loc-22,city-loc-40) drive(truck-4,city-loc-18,city-loc-35) drop(truck-3,city-loc-6,package-2,capacity-3,capacity-4)
STEP 15.1: drive(truck-3,city-loc-6,city-loc-20)
STEP 16.0: drive(truck-1,city-loc-21,city-loc-27) drive(truck-2,city-loc-40,city-loc-35) pick-up(truck-3,city-loc-20,package-7,capacity-3,capacity-4) pick-up(truck-4,city-loc-35,package-1,capacity-1,capacity-2)
STEP 16.1: drive(truck-3,city-loc-20,city-loc-30) drive(truck-4,city-loc-35,city-loc-40)
STEP 17.0: drive(truck-1,city-loc-27,city-loc-37) drive(truck-2,city-loc-35,city-loc-18) drop(truck-4,city-loc-40,package-1,capacity-1,capacity-2) pick-up(truck-3,city-loc-30,package-14,capacity-2,capacity-3)
STEP 17.1: drive(truck-3,city-loc-30,city-loc-22) drive(truck-4,city-loc-40,city-loc-35)
STEP 18.0: drive(truck-1,city-loc-37,city-loc-1) drive(truck-2,city-loc-18,city-loc-39) drop(truck-3,city-loc-22,package-7,capacity-2,capacity-3) pick-up(truck-4,city-loc-35,package-12,capacity-1,capacity-2)
STEP 18.1: drive(truck-3,city-loc-22,city-loc-33) drive(truck-4,city-loc-35,city-loc-40)
STEP 19.0: drive(truck-2,city-loc-39,city-loc-4) drive(truck-4,city-loc-40,city-loc-38) pick-up(truck-1,city-loc-1,package-5,capacity-2,capacity-3) pick-up(truck-3,city-loc-33,package-8,capacity-2,capacity-3)
STEP 19.1: drive(truck-1,city-loc-1,city-loc-37) drive(truck-3,city-loc-33,city-loc-10)
STEP 20.0: drive(truck-3,city-loc-10,city-loc-38) drop(truck-1,city-loc-37,package-5,capacity-2,capacity-3) drop(truck-2,city-loc-4,package-4,capacity-2,capacity-3) drop(truck-4,city-loc-38,package-12,capacity-1,capacity-2)
STEP 20.1: drive(truck-1,city-loc-37,city-loc-1) drive(truck-2,city-loc-4,city-loc-28) drive(truck-4,city-loc-38,city-loc-23)
STEP 21.0: drive(truck-1,city-loc-1,city-loc-13) drive(truck-2,city-loc-28,city-loc-18) drive(truck-4,city-loc-23,city-loc-38) pick-up(truck-3,city-loc-38,package-12,capacity-1,capacity-2)
STEP 21.1: drive(truck-3,city-loc-38,city-loc-40)
STEP 22.0: drive(truck-1,city-loc-13,city-loc-26) drive(truck-2,city-loc-18,city-loc-35) pick-up(truck-3,city-loc-40,package-1,capacity-0,capacity-1) pick-up(truck-4,city-loc-38,package-13,capacity-1,capacity-2)
STEP 22.1: drive(truck-3,city-loc-40,city-loc-35) drive(truck-4,city-loc-38,city-loc-40)
STEP 23.0: drive(truck-1,city-loc-26,city-loc-13) drive(truck-2,city-loc-35,city-loc-20) drop(truck-3,city-loc-35,package-8,capacity-0,capacity-1) drop(truck-4,city-loc-40,package-13,capacity-1,capacity-2)
STEP 23.1: drive(truck-4,city-loc-40,city-loc-35)
STEP 24.0: drive(truck-1,city-loc-13,city-loc-5) drive(truck-2,city-loc-20,city-loc-6) drop(truck-3,city-loc-35,package-1,capacity-1,capacity-2) pick-up(truck-4,city-loc-35,package-8,capacity-1,capacity-2)
STEP 24.1: drive(truck-3,city-loc-35,city-loc-15) drive(truck-4,city-loc-35,city-loc-15)
STEP 25.0: drive(truck-1,city-loc-5,city-loc-28) drive(truck-3,city-loc-15,city-loc-35) drive(truck-4,city-loc-15,city-loc-6) pick-up(truck-2,city-loc-6,package-2,capacity-2,capacity-3)
STEP 25.1: drive(truck-2,city-loc-6,city-loc-26)
STEP 26: drive(truck-1,city-loc-28,city-loc-4) drive(truck-2,city-loc-26,city-loc-6) drive(truck-4,city-loc-6,city-loc-26) pick-up(truck-3,city-loc-35,package-1,capacity-1,capacity-2)
STEP 27.0: drop(truck-1,city-loc-4,package-9,capacity-3,capacity-4) drop(truck-2,city-loc-6,package-2,capacity-2,capacity-3) drop(truck-3,city-loc-35,package-1,capacity-1,capacity-2) drop(truck-4,city-loc-26,package-8,capacity-1,capacity-2)
STEP 27.1: drive(truck-1,city-loc-4,city-loc-24) drive(truck-2,city-loc-6,city-loc-20) drive(truck-3,city-loc-35,city-loc-20) drive(truck-4,city-loc-26,city-loc-6)
STEP 28.0: drive(truck-2,city-loc-20,city-loc-30) drop(truck-3,city-loc-20,package-14,capacity-2,capacity-3) pick-up(truck-1,city-loc-24,package-11,capacity-3,capacity-4) pick-up(truck-4,city-loc-6,package-2,capacity-1,capacity-2)
STEP 28.1: drive(truck-1,city-loc-24,city-loc-39) drive(truck-3,city-loc-20,city-loc-15) drive(truck-4,city-loc-6,city-loc-20)
STEP 29.0: drive(truck-1,city-loc-39,city-loc-18) drive(truck-2,city-loc-30,city-loc-33) drop(truck-3,city-loc-15,package-12,capacity-3,capacity-4) pick-up(truck-4,city-loc-20,package-14,capacity-0,capacity-1)
STEP 29.1: drive(truck-3,city-loc-15,city-loc-5) drive(truck-4,city-loc-20,city-loc-30)
STEP 30.0: drive(truck-1,city-loc-18,city-loc-35) drive(truck-3,city-loc-5,city-loc-1) drop(truck-4,city-loc-30,package-2,capacity-0,capacity-1) pick-up(truck-2,city-loc-33,package-16,capacity-2,capacity-3)
STEP 30.1: drive(truck-2,city-loc-33,city-loc-12) drive(truck-4,city-loc-30,city-loc-33)
STEP 31.0: drive(truck-3,city-loc-1,city-loc-31) drop(truck-4,city-loc-33,package-14,capacity-1,capacity-2) pick-up(truck-1,city-loc-35,package-1,capacity-2,capacity-3) pick-up(truck-2,city-loc-12,package-10,capacity-1,capacity-2)
STEP 31.1: drive(truck-1,city-loc-35,city-loc-20) drive(truck-2,city-loc-12,city-loc-36) drive(truck-4,city-loc-33,city-loc-12)
STEP 32.0: drive(truck-4,city-loc-12,city-loc-36) drop(truck-1,city-loc-20,package-11,capacity-2,capacity-3) drop(truck-2,city-loc-36,package-10,capacity-1,capacity-2) pick-up(truck-3,city-loc-31,package-15,capacity-3,capacity-4)
STEP 32.1: drive(truck-1,city-loc-20,city-loc-30) drive(truck-2,city-loc-36,city-loc-30) drive(truck-3,city-loc-31,city-loc-4)
STEP 33.0: drive(truck-4,city-loc-36,city-loc-30) drop(truck-1,city-loc-30,package-1,capacity-3,capacity-4) pick-up(truck-2,city-loc-30,package-2,capacity-1,capacity-2) pick-up(truck-3,city-loc-4,package-9,capacity-2,capacity-3)
STEP 33.1: drive(truck-1,city-loc-30,city-loc-36) drive(truck-2,city-loc-30,city-loc-20) drive(truck-3,city-loc-4,city-loc-39)
STEP 34.0: drop(truck-3,city-loc-39,package-15,capacity-2,capacity-3) pick-up(truck-1,city-loc-36,package-10,capacity-3,capacity-4) pick-up(truck-2,city-loc-20,package-11,capacity-0,capacity-1) pick-up(truck-4,city-loc-30,package-1,capacity-1,capacity-2)
STEP 34.1: drive(truck-1,city-loc-36,city-loc-30) drive(truck-2,city-loc-20,city-loc-6) drive(truck-3,city-loc-39,city-loc-4) drive(truck-4,city-loc-30,city-loc-40)
STEP 35.0: drive(truck-1,city-loc-30,city-loc-20) drop(truck-2,city-loc-6,package-2,capacity-0,capacity-1) drop(truck-3,city-loc-4,package-9,capacity-3,capacity-4) pick-up(truck-4,city-loc-40,package-13,capacity-0,capacity-1)
STEP 35.1: drive(truck-2,city-loc-6,city-loc-15) drive(truck-3,city-loc-4,city-loc-39) drive(truck-4,city-loc-40,city-loc-35)
STEP 36.0: drive(truck-1,city-loc-20,city-loc-35) drop(truck-4,city-loc-35,package-1,capacity-0,capacity-1) pick-up(truck-2,city-loc-15,package-12,capacity-0,capacity-1) pick-up(truck-3,city-loc-39,package-15,capacity-3,capacity-4)
STEP 36.1: drive(truck-2,city-loc-15,city-loc-6) drive(truck-3,city-loc-39,city-loc-18) drive(truck-4,city-loc-35,city-loc-20)
STEP 37.0: drive(truck-1,city-loc-35,city-loc-18) drive(truck-3,city-loc-18,city-loc-35) drop(truck-2,city-loc-6,package-11,capacity-0,capacity-1) drop(truck-4,city-loc-20,package-13,capacity-1,capacity-2)
STEP 37.1: drive(truck-2,city-loc-6,city-loc-20) drive(truck-4,city-loc-20,city-loc-35)
STEP 38.0: drive(truck-1,city-loc-18,city-loc-28) drive(truck-3,city-loc-35,city-loc-40) drop(truck-2,city-loc-20,package-16,capacity-1,capacity-2) pick-up(truck-4,city-loc-35,package-1,capacity-1,capacity-2)
STEP 38.1: drive(truck-2,city-loc-20,city-loc-32) drive(truck-4,city-loc-35,city-loc-20)
STEP 39.0: drive(truck-3,city-loc-40,city-loc-30) drop(truck-1,city-loc-28,package-10,capacity-3,capacity-4) drop(truck-2,city-loc-32,package-12,capacity-2,capacity-3) pick-up(truck-4,city-loc-20,package-13,capacity-0,capacity-1)
STEP 39.1: drive(truck-1,city-loc-28,city-loc-18) drive(truck-2,city-loc-32,city-loc-20) drive(truck-4,city-loc-20,city-loc-35)
STEP 40: drive(truck-1,city-loc-18,city-loc-35) drive(truck-2,city-loc-20,city-loc-30) drive(truck-3,city-loc-30,city-loc-36) drop(truck-4,city-loc-35,package-1,capacity-0,capacity-1)
STEP 41.0: drive(truck-1,city-loc-35,city-loc-20) drive(truck-2,city-loc-30,city-loc-20) drive(truck-3,city-loc-36,city-loc-12) drop(truck-4,city-loc-35,package-13,capacity-1,capacity-2)
STEP 41.1: drive(truck-4,city-loc-35,city-loc-40)
STEP 42.0: drive(truck-2,city-loc-20,city-loc-35) drive(truck-4,city-loc-40,city-loc-22) drop(truck-3,city-loc-12,package-15,capacity-3,capacity-4) pick-up(truck-1,city-loc-20,package-16,capacity-3,capacity-4)
STEP 42.1: drive(truck-1,city-loc-20,city-loc-15) drive(truck-3,city-loc-12,city-loc-36)
STEP 43.0: drop(truck-1,city-loc-15,package-16,capacity-3,capacity-4) pick-up(truck-2,city-loc-35,package-1,capacity-2,capacity-3) pick-up(truck-3,city-loc-36,package-6,capacity-3,capacity-4) pick-up(truck-4,city-loc-22,package-7,capacity-1,capacity-2)
STEP 43.1: drive(truck-1,city-loc-15,city-loc-5) drive(truck-2,city-loc-35,city-loc-40) drive(truck-4,city-loc-22,city-loc-33)
STEP 44.0: drive(truck-1,city-loc-5,city-loc-13) drop(truck-2,city-loc-40,package-1,capacity-2,capacity-3) drop(truck-3,city-loc-36,package-6,capacity-3,capacity-4) pick-up(truck-4,city-loc-33,package-14,capacity-0,capacity-1)
STEP 44.1: drive(truck-3,city-loc-36,city-loc-12) drive(truck-4,city-loc-33,city-loc-22)
STEP 45.0: drive(truck-1,city-loc-13,city-loc-26) drop(truck-4,city-loc-22,package-7,capacity-0,capacity-1) pick-up(truck-2,city-loc-40,package-1,capacity-2,capacity-3) pick-up(truck-3,city-loc-12,package-15,capacity-3,capacity-4)
STEP 45.1: drive(truck-2,city-loc-40,city-loc-35) drive(truck-4,city-loc-22,city-loc-33)
STEP 46.0: drive(truck-4,city-loc-33,city-loc-36) drop(truck-2,city-loc-35,package-1,capacity-2,capacity-3) drop(truck-3,city-loc-12,package-15,capacity-3,capacity-4) pick-up(truck-1,city-loc-26,package-8,capacity-3,capacity-4)
STEP 46.1: drive(truck-2,city-loc-35,city-loc-18)
STEP 47.0: drive(truck-2,city-loc-18,city-loc-5) drop(truck-1,city-loc-26,package-8,capacity-3,capacity-4) drop(truck-4,city-loc-36,package-14,capacity-1,capacity-2)
STEP 47.1: drive(truck-1,city-loc-26,city-loc-6)
STEP 48: drive(truck-1,city-loc-6,city-loc-15) drive(truck-2,city-loc-5,city-loc-3)
STEP 49.0: drive(truck-2,city-loc-3,city-loc-31) pick-up(truck-1,city-loc-15,package-16,capacity-3,capacity-4)
STEP 49.1: drive(truck-1,city-loc-15,city-loc-5)
STEP 50: drive(truck-1,city-loc-5,city-loc-3)
STEP 51: drive(truck-1,city-loc-3,city-loc-31)
STEP 52: drop(truck-1,city-loc-31,package-16,capacity-3,capacity-4)
297 actions in the plan.
Cost of the plan is 116.
total time 112.86 preprocess 0.93
total size 5.493 GB
max. learned clause length 48132
t val conflicts decisions
0 0 0 0
5 0 0 0
10 -1 8655 17158
15 -1 7869 23102
20 -1 7090 23257
25 -1 6365 23519
30 -1 5704 23108
35 -1 5165 20330
40 -1 4688 19381
45 -1 4209 17813
50 -1 3786 17357
55 1 3403 15423