57 lines
15 KiB
Plaintext
57 lines
15 KiB
Plaintext
|
Madagascar 0.99999 25/02/2015 09:03:18 amd64 1-core
|
||
|
|
Options: file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/logistics-round-1-strips/domain.pddl file:/home/pluehne/Documents/ASP/pddl-instances/ipc-1998/domains/logistics-round-1-strips/instances/instance-23.pddlignoring --stats
|
||
|
|
ignoring --verbose
|
||
|
|
|
||
|
|
Domain: logistics-strips
|
||
|
|
Problem: strips-log-x-23
|
||
|
|
Parser: 22656 ground actions and 1621 state variables
|
||
|
|
Invariants: 0 1 2 3 4 5 0.03 secs
|
||
|
|
Goal: conjunctive
|
||
|
|
Simplified: 3976 ground actions and 1096 state variables
|
||
|
|
Actions: STRIPS
|
||
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.00 secs (max SCC size 1)
|
||
|
|
Plan type: E-step
|
||
|
|
Heuristic: VSIDS
|
||
|
|
Allocated 32 MB permanent (total 145 MB)
|
||
|
|
Horizon 0: 1096 variables
|
||
|
|
0 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 5: 26456 variables
|
||
|
|
5 UNSAT (0 decisions 0 conflicts)
|
||
|
|
Horizon 10: 51816 variables
|
||
|
|
Allocated 32 MB (total 416 MB)
|
||
|
|
Horizon 15: 77176 variables
|
||
|
|
Horizon 20: 102536 variables
|
||
|
|
Horizon 25: 127896 variables
|
||
|
|
Horizon 30: 153256 variables
|
||
|
|
SAT (16406 decisions 274 conflicts)
|
||
|
|
PLAN FOUND: 10 steps
|
||
|
|
STEP 0.0: drive-truck(truck10,city2-2,city2-1,city2) drive-truck(truck11,city6-2,city6-1,city6) drive-truck(truck12,city5-2,city5-1,city5) drive-truck(truck14,city5-2,city5-1,city5) drive-truck(truck19,city1-1,city1-2,city1) drive-truck(truck2,city2-1,city2-2,city2) drive-truck(truck20,city2-2,city2-1,city2) drive-truck(truck3,city4-1,city4-2,city4) fly-airplane(plane4,city5-2,city6-2) load-airplane(package10,plane1,city1-2) load-airplane(package11,plane1,city1-2) load-airplane(package15,plane3,city7-2) load-airplane(package4,plane2,city3-2) load-truck(package1,truck7,city1-1) load-truck(package13,truck7,city1-1) load-truck(package16,truck26,city6-1) load-truck(package18,truck13,city5-1) load-truck(package19,truck28,city8-1) load-truck(package20,truck23,city3-1) load-truck(package21,truck15,city3-1) load-truck(package3,truck15,city3-1) load-truck(package5,truck15,city3-1) load-truck(package6,truck27,city7-1) load-truck(package7,truck7,city1-1) load-truck(package8,truck26,city6-1) load-truck(package9,truck7,city1-1)
|
||
|
|
STEP 0.1: drive-truck(truck13,city5-1,city5-2,city5) drive-truck(truck15,city3-1,city3-2,city3) drive-truck(truck23,city3-1,city3-2,city3) drive-truck(truck26,city6-1,city6-2,city6) drive-truck(truck27,city7-1,city7-2,city7) drive-truck(truck28,city8-1,city8-2,city8) drive-truck(truck7,city1-1,city1-2,city1) fly-airplane(plane1,city1-2,city5-2) fly-airplane(plane2,city3-2,city1-2) fly-airplane(plane3,city7-2,city4-2)
|
||
|
|
STEP 1.0: drive-truck(truck1,city5-2,city5-1,city5) drive-truck(truck10,city2-1,city2-2,city2) drive-truck(truck12,city5-1,city5-2,city5) drive-truck(truck14,city5-1,city5-2,city5) drive-truck(truck16,city2-2,city2-1,city2) drive-truck(truck17,city7-1,city7-2,city7) drive-truck(truck18,city2-1,city2-2,city2) drive-truck(truck2,city2-2,city2-1,city2) drive-truck(truck20,city2-1,city2-2,city2) drive-truck(truck21,city1-1,city1-2,city1) drive-truck(truck22,city2-1,city2-2,city2) drive-truck(truck24,city4-1,city4-2,city4) drive-truck(truck25,city5-1,city5-2,city5) drive-truck(truck3,city4-2,city4-1,city4) drive-truck(truck5,city6-2,city6-1,city6) drive-truck(truck8,city1-1,city1-2,city1) load-airplane(package14,plane3,city4-2) unload-airplane(package10,plane1,city5-2) unload-airplane(package11,plane1,city5-2) unload-airplane(package4,plane2,city1-2) unload-truck(package1,truck7,city1-2) unload-truck(package13,truck7,city1-2) unload-truck(package16,truck26,city6-2) unload-truck(package18,truck13,city5-2) unload-truck(package19,truck28,city8-2) unload-truck(package21,truck15,city3-2) unload-truck(package3,truck15,city3-2) unload-truck(package5,truck15,city3-2) unload-truck(package6,truck27,city7-2) unload-truck(package7,truck7,city1-2) unload-truck(package8,truck26,city6-2) unload-truck(package9,truck7,city1-2)
|
||
|
|
STEP 1.1: drive-truck(truck13,city5-2,city5-1,city5) drive-truck(truck26,city6-2,city6-1,city6) drive-truck(truck27,city7-2,city7-1,city7) drive-truck(truck7,city1-2,city1-1,city1) fly-airplane(plane1,city5-2,city1-2) fly-airplane(plane2,city1-2,city7-2) fly-airplane(plane3,city4-2,city5-2)
|
||
|
|
STEP 2.0: drive-truck(truck1,city5-1,city5-2,city5) drive-truck(truck11,city6-1,city6-2,city6) drive-truck(truck14,city5-2,city5-1,city5) drive-truck(truck18,city2-2,city2-1,city2) drive-truck(truck2,city2-1,city2-2,city2) drive-truck(truck20,city2-2,city2-1,city2) drive-truck(truck21,city1-2,city1-1,city1) drive-truck(truck22,city2-2,city2-1,city2) drive-truck(truck27,city7-1,city7-2,city7) drive-truck(truck3,city4-1,city4-2,city4) drive-truck(truck4,city4-1,city4-2,city4) drive-truck(truck5,city6-1,city6-2,city6) drive-truck(truck8,city1-2,city1-1,city1) drive-truck(truck9,city2-2,city2-1,city2) load-airplane(package1,plane1,city1-2) load-airplane(package10,plane3,city5-2) load-airplane(package11,plane3,city5-2) load-airplane(package13,plane1,city1-2) load-airplane(package16,plane4,city6-2) load-airplane(package17,plane1,city1-2) load-airplane(package18,plane3,city5-2) load-airplane(package2,plane1,city1-2) load-airplane(package6,plane2,city7-2) load-airplane(package7,plane1,city1-2) load-airplane(package9,plane1,city1-2) load-truck(package19,truck28,city8-2) load-truck(package3,truck15,city3-2) load-truck(package5,truck23,city3-2) unload-airplane(package14,plane3,city5-2) unload-airplane(package15,plane3,city5-2) unload-truck(package20,truck23,city3-2)
|
||
|
|
STEP 2.1: fly-airplane(plane1,city1-2,city3-2) fly-airplane(plane2,city7-2,city5-2)
|
||
|
|
STEP 3.0: drive-truck(truck10,city2-2,city2-1,city2) drive-truck(truck11,city6-2,city6-1,city6) drive-truck(truck12,city5-2,city5-1,city5) drive-truck(truck13,city5-1,city5-2,city5) drive-truck(truck14,city5-1,city5-2,city5) drive-truck(truck16,city2-1,city2-2,city2) drive-truck(truck17,city7-2,city7-1,city7) drive-truck(truck18,city2-1,city2-2,city2) drive-truck(truck19,city1-2,city1-1,city1) drive-truck(truck2,city2-2,city2-1,city2) drive-truck(truck20,city2-1,city2-2,city2) drive-truck(truck21,city1-1,city1-2,city1) drive-truck(truck22,city2-1,city2-2,city2) drive-truck(truck24,city4-2,city4-1,city4) drive-truck(truck25,city5-2,city5-1,city5) drive-truck(truck26,city6-1,city6-2,city6) drive-truck(truck5,city6-2,city6-1,city6) drive-truck(truck6,city4-1,city4-2,city4) drive-truck(truck7,city1-1,city1-2,city1) drive-truck(truck9,city2-1,city2-2,city2) fly-airplane(plane3,city5-2,city8-2) load-airplane(package14,plane2,city5-2) load-airplane(package20,plane1,city3-2) load-airplane(package21,plane1,city3-2) load-airplane(package8,plane4,city6-2) unload-truck(package19,truck28,city8-2) unload-truck(package3,truck15,city3-2) unload-truck(package5,truck23,city3-2)
|
||
|
|
STEP 3.1: drive-truck(truck23,city3-2,city3-1,city3) drive-truck(truck28,city8-2,city8-1,city8) fly-airplane(plane1,city3-2,city1-2) fly-airplane(plane2,city5-2,city2-2) fly-airplane(plane4,city6-2,city2-2)
|
||
|
|
STEP 4.0: drive-truck(truck1,city5-2,city5-1,city5) drive-truck(truck10,city2-1,city2-2,city2) drive-truck(truck11,city6-1,city6-2,city6) drive-truck(truck13,city5-2,city5-1,city5) drive-truck(truck14,city5-2,city5-1,city5) drive-truck(truck17,city7-1,city7-2,city7) drive-truck(truck21,city1-2,city1-1,city1) drive-truck(truck22,city2-2,city2-1,city2) drive-truck(truck24,city4-1,city4-2,city4) drive-truck(truck25,city5-1,city5-2,city5) drive-truck(truck26,city6-2,city6-1,city6) drive-truck(truck27,city7-2,city7-1,city7) drive-truck(truck3,city4-2,city4-1,city4) drive-truck(truck4,city4-2,city4-1,city4) drive-truck(truck6,city4-2,city4-1,city4) drive-truck(truck8,city1-1,city1-2,city1) drive-truck(truck9,city2-2,city2-1,city2) load-airplane(package19,plane3,city8-2) unload-airplane(package13,plane1,city1-2) unload-airplane(package14,plane2,city2-2) unload-airplane(package16,plane4,city2-2) unload-airplane(package17,plane1,city1-2) unload-airplane(package20,plane1,city1-2) unload-airplane(package21,plane1,city1-2) unload-airplane(package8,plane4,city2-2) unload-airplane(package9,plane1,city1-2)
|
||
|
|
STEP 4.1: fly-airplane(plane1,city1-2,city2-2) fly-airplane(plane2,city2-2,city3-2) fly-airplane(plane3,city8-2,city4-2) fly-airplane(plane4,city2-2,city3-2)
|
||
|
|
STEP 5.0: drive-truck(truck1,city5-1,city5-2,city5) drive-truck(truck10,city2-2,city2-1,city2) drive-truck(truck11,city6-2,city6-1,city6) drive-truck(truck15,city3-2,city3-1,city3) drive-truck(truck19,city1-1,city1-2,city1) drive-truck(truck2,city2-1,city2-2,city2) drive-truck(truck20,city2-2,city2-1,city2) drive-truck(truck22,city2-1,city2-2,city2) drive-truck(truck24,city4-2,city4-1,city4) drive-truck(truck25,city5-2,city5-1,city5) drive-truck(truck27,city7-1,city7-2,city7) drive-truck(truck28,city8-1,city8-2,city8) drive-truck(truck3,city4-1,city4-2,city4) drive-truck(truck4,city4-1,city4-2,city4) drive-truck(truck6,city4-1,city4-2,city4) drive-truck(truck7,city1-2,city1-1,city1) drive-truck(truck8,city1-2,city1-1,city1) load-airplane(package16,plane1,city2-2) load-airplane(package3,plane2,city3-2) load-airplane(package5,plane4,city3-2) unload-airplane(package10,plane3,city4-2) unload-airplane(package18,plane3,city4-2) unload-airplane(package2,plane1,city2-2)
|
||
|
|
STEP 5.1: fly-airplane(plane1,city2-2,city1-2) fly-airplane(plane2,city3-2,city1-2) fly-airplane(plane3,city4-2,city2-2) fly-airplane(plane4,city3-2,city1-2)
|
||
|
|
STEP 6.0: drive-truck(truck12,city5-1,city5-2,city5) drive-truck(truck13,city5-1,city5-2,city5) drive-truck(truck15,city3-1,city3-2,city3) drive-truck(truck17,city7-2,city7-1,city7) drive-truck(truck18,city2-2,city2-1,city2) drive-truck(truck2,city2-2,city2-1,city2) drive-truck(truck22,city2-2,city2-1,city2) drive-truck(truck24,city4-1,city4-2,city4) drive-truck(truck25,city5-1,city5-2,city5) drive-truck(truck26,city6-1,city6-2,city6) drive-truck(truck27,city7-2,city7-1,city7) drive-truck(truck28,city8-2,city8-1,city8) drive-truck(truck6,city4-2,city4-1,city4) drive-truck(truck7,city1-1,city1-2,city1) drive-truck(truck9,city2-1,city2-2,city2) load-airplane(package12,plane1,city1-2) load-airplane(package13,plane4,city1-2) load-airplane(package14,plane3,city2-2) load-airplane(package17,plane4,city1-2) load-airplane(package2,plane3,city2-2) load-airplane(package20,plane2,city1-2) load-airplane(package21,plane1,city1-2) load-airplane(package4,plane4,city1-2) load-airplane(package9,plane2,city1-2) load-truck(package8,truck16,city2-2) unload-airplane(package16,plane1,city1-2) unload-airplane(package19,plane3,city2-2) unload-airplane(package3,plane2,city1-2)
|
||
|
|
STEP 6.1: drive-truck(truck16,city2-2,city2-1,city2) fly-airplane(plane1,city1-2,city8-2) fly-airplane(plane2,city1-2,city7-2) fly-airplane(plane3,city2-2,city3-2) fly-airplane(plane4,city1-2,city6-2)
|
||
|
|
STEP 7.0: drive-truck(truck1,city5-2,city5-1,city5) drive-truck(truck10,city2-1,city2-2,city2) drive-truck(truck12,city5-2,city5-1,city5) drive-truck(truck13,city5-2,city5-1,city5) drive-truck(truck14,city5-1,city5-2,city5) drive-truck(truck15,city3-2,city3-1,city3) drive-truck(truck17,city7-1,city7-2,city7) drive-truck(truck18,city2-1,city2-2,city2) drive-truck(truck2,city2-1,city2-2,city2) drive-truck(truck20,city2-1,city2-2,city2) drive-truck(truck21,city1-1,city1-2,city1) drive-truck(truck23,city3-1,city3-2,city3) drive-truck(truck24,city4-2,city4-1,city4) drive-truck(truck25,city5-2,city5-1,city5) drive-truck(truck26,city6-2,city6-1,city6) drive-truck(truck27,city7-1,city7-2,city7) drive-truck(truck28,city8-1,city8-2,city8) drive-truck(truck4,city4-2,city4-1,city4) drive-truck(truck5,city6-1,city6-2,city6) drive-truck(truck8,city1-1,city1-2,city1) drive-truck(truck9,city2-2,city2-1,city2) unload-airplane(package1,plane1,city8-2) unload-airplane(package12,plane1,city8-2) unload-airplane(package13,plane4,city6-2) unload-airplane(package14,plane3,city3-2) unload-airplane(package17,plane4,city6-2) unload-airplane(package9,plane2,city7-2) unload-truck(package8,truck16,city2-1)
|
||
|
|
STEP 7.1: drive-truck(truck16,city2-1,city2-2,city2) fly-airplane(plane1,city8-2,city5-2) fly-airplane(plane2,city7-2,city4-2) fly-airplane(plane3,city3-2,city6-2) fly-airplane(plane4,city6-2,city8-2)
|
||
|
|
STEP 8.0: drive-truck(truck1,city5-1,city5-2,city5) drive-truck(truck10,city2-2,city2-1,city2) drive-truck(truck12,city5-1,city5-2,city5) drive-truck(truck13,city5-1,city5-2,city5) drive-truck(truck14,city5-2,city5-1,city5) drive-truck(truck15,city3-1,city3-2,city3) drive-truck(truck16,city2-2,city2-1,city2) drive-truck(truck18,city2-2,city2-1,city2) drive-truck(truck2,city2-2,city2-1,city2) drive-truck(truck21,city1-2,city1-1,city1) drive-truck(truck26,city6-1,city6-2,city6) drive-truck(truck6,city4-1,city4-2,city4) drive-truck(truck8,city1-2,city1-1,city1) drive-truck(truck9,city2-1,city2-2,city2) load-airplane(package1,plane4,city8-2) load-airplane(package15,plane1,city5-2) load-airplane(package18,plane2,city4-2) load-truck(package10,truck3,city4-2) load-truck(package12,truck28,city8-2) load-truck(package13,truck5,city6-2) load-truck(package14,truck23,city3-2) load-truck(package16,truck7,city1-2) load-truck(package17,truck5,city6-2) load-truck(package19,truck20,city2-2) load-truck(package8,truck22,city2-1) load-truck(package9,truck27,city7-2) unload-airplane(package2,plane3,city6-2) unload-airplane(package21,plane1,city5-2)
|
||
|
|
STEP 8.1: drive-truck(truck20,city2-2,city2-1,city2) drive-truck(truck23,city3-2,city3-1,city3) drive-truck(truck27,city7-2,city7-1,city7) drive-truck(truck28,city8-2,city8-1,city8) drive-truck(truck3,city4-2,city4-1,city4) drive-truck(truck5,city6-2,city6-1,city6) drive-truck(truck7,city1-2,city1-1,city1) fly-airplane(plane1,city5-2,city3-2) fly-airplane(plane2,city4-2,city2-2) fly-airplane(plane3,city6-2,city1-2)
|
||
|
|
STEP 9.0: drive-truck(truck12,city5-2,city5-1,city5) drive-truck(truck15,city3-2,city3-1,city3) drive-truck(truck16,city2-1,city2-2,city2) drive-truck(truck17,city7-2,city7-1,city7) drive-truck(truck19,city1-2,city1-1,city1) drive-truck(truck24,city4-1,city4-2,city4) drive-truck(truck25,city5-1,city5-2,city5) drive-truck(truck26,city6-2,city6-1,city6) drive-truck(truck4,city4-1,city4-2,city4) unload-airplane(package1,plane4,city8-2) unload-airplane(package11,plane3,city1-2) unload-airplane(package15,plane1,city3-2) unload-airplane(package18,plane2,city2-2) unload-airplane(package20,plane2,city2-2) unload-airplane(package4,plane4,city8-2) unload-airplane(package5,plane4,city8-2) unload-airplane(package6,plane2,city2-2) unload-airplane(package7,plane1,city3-2) unload-truck(package10,truck3,city4-1) unload-truck(package12,truck28,city8-1) unload-truck(package13,truck5,city6-1) unload-truck(package14,truck23,city3-1) unload-truck(package16,truck7,city1-1) unload-truck(package17,truck5,city6-1) unload-truck(package19,truck20,city2-1) unload-truck(package8,truck22,city2-1) unload-truck(package9,truck27,city7-1)
|
||
|
|
STEP 9.1: drive-truck(truck23,city3-1,city3-2,city3) drive-truck(truck27,city7-1,city7-2,city7) drive-truck(truck28,city8-1,city8-2,city8) drive-truck(truck5,city6-1,city6-2,city6) drive-truck(truck7,city1-1,city1-2,city1) fly-airplane(plane1,city3-2,city6-2)
|
||
|
|
335 actions in the plan.
|
||
|
|
total time 0.64 preprocess 0.24
|
||
|
|
total size 0.851 GB
|
||
|
|
max. learned clause length 6020
|
||
|
|
t val conflicts decisions
|
||
|
|
0 0 0 0
|
||
|
|
5 0 0 0
|
||
|
|
10 1 274 16406
|
||
|
|
|