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