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