64 lines
16 KiB
Plaintext
64 lines
16 KiB
Plaintext
Madagascar 0.99999 25/02/2015 09:46:27 amd64 1-core (no VSIDS)
|
|
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-22.pddlignoring --stats
|
|
ignoring --verbose
|
|
|
|
Domain: logistics-strips
|
|
Problem: strips-log-x-22
|
|
Parser: 885720 ground actions and 18824 state variables
|
|
Invariants: 0 1 2 3 4 5 6 2.98 secs
|
|
Goal: conjunctive
|
|
Simplified: 47996 ground actions and 9276 state variables
|
|
Actions: STRIPS
|
|
Disabling graph %: 10 20 30 40 50 60 70 80 90 100 0.10 secs (max SCC size 1)
|
|
Plan type: E-step
|
|
Allocated 32 MB permanent (total 699 MB)
|
|
Horizon 0: 9276 variables
|
|
0 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 5: 295636 variables
|
|
5 UNSAT (0 decisions 0 conflicts)
|
|
Horizon 10: 581996 variables
|
|
Allocated 32 MB (total 1121 MB)
|
|
Allocated 32 MB permanent (total 1280 MB)
|
|
Horizon 15: 868356 variables
|
|
SAT (2771 decisions 1 conflicts)
|
|
PLAN FOUND: 15 steps
|
|
STEP 0.0: drive-truck(truck1,city21-2,city21-4,city21) drive-truck(truck10,city29-1,city29-4,city29) drive-truck(truck16,city5-1,city5-4,city5) drive-truck(truck17,city1-4,city1-1,city1) drive-truck(truck19,city28-3,city28-2,city28) drive-truck(truck2,city10-1,city10-4,city10) drive-truck(truck29,city9-2,city9-3,city9) drive-truck(truck3,city10-1,city10-4,city10) drive-truck(truck31,city29-1,city29-4,city29) drive-truck(truck33,city4-4,city4-1,city4) drive-truck(truck37,city6-4,city6-3,city6) drive-truck(truck39,city12-1,city12-4,city12) drive-truck(truck4,city20-4,city20-2,city20) drive-truck(truck41,city9-2,city9-4,city9) drive-truck(truck48,city4-3,city4-4,city4) drive-truck(truck49,city5-1,city5-3,city5) drive-truck(truck53,city9-2,city9-1,city9) drive-truck(truck57,city13-3,city13-2,city13) drive-truck(truck59,city15-1,city15-3,city15) drive-truck(truck6,city3-4,city3-2,city3) drive-truck(truck60,city16-1,city16-4,city16) drive-truck(truck62,city18-3,city18-4,city18) drive-truck(truck64,city20-1,city20-2,city20) drive-truck(truck67,city23-3,city23-2,city23) drive-truck(truck73,city29-2,city29-4,city29) fly-airplane(plane2,city20-4,city13-4) fly-airplane(plane4,city30-4,city15-4) fly-airplane(plane5,city24-4,city10-4) fly-airplane(plane6,city11-4,city10-4) load-airplane(package26,plane3,city9-4) load-airplane(package34,plane1,city2-4) load-truck(package10,truck74,city30-2) load-truck(package11,truck40,city26-2) load-truck(package13,truck72,city28-2) load-truck(package18,truck63,city19-2) load-truck(package21,truck20,city18-2) load-truck(package23,truck74,city30-2) load-truck(package24,truck56,city12-3) load-truck(package25,truck55,city11-2) load-truck(package27,truck65,city21-3) load-truck(package30,truck44,city7-3) load-truck(package33,truck66,city22-2) load-truck(package35,truck54,city10-3) load-truck(package37,truck12,city30-3) load-truck(package38,truck71,city27-3) load-truck(package39,truck47,city3-3) load-truck(package40,truck54,city10-3) load-truck(package44,truck7,city13-1)
|
|
STEP 0.1: drive-truck(truck12,city30-3,city30-4,city30) drive-truck(truck20,city18-2,city18-4,city18) drive-truck(truck40,city26-2,city26-4,city26) drive-truck(truck44,city7-3,city7-4,city7) drive-truck(truck47,city3-3,city3-4,city3) drive-truck(truck54,city10-3,city10-4,city10) drive-truck(truck55,city11-2,city11-4,city11) drive-truck(truck56,city12-3,city12-4,city12) drive-truck(truck63,city19-2,city19-4,city19) drive-truck(truck65,city21-3,city21-4,city21) drive-truck(truck66,city22-2,city22-1,city22) drive-truck(truck7,city13-1,city13-4,city13) drive-truck(truck71,city27-3,city27-4,city27) drive-truck(truck72,city28-2,city28-4,city28) drive-truck(truck74,city30-2,city30-4,city30) fly-airplane(plane1,city2-4,city14-4) fly-airplane(plane3,city9-4,city13-4)
|
|
STEP 1.0: drive-truck(truck19,city28-2,city28-4,city28) drive-truck(truck57,city13-2,city13-4,city13) drive-truck(truck59,city15-3,city15-4,city15) drive-truck(truck64,city20-2,city20-4,city20) fly-airplane(plane3,city13-4,city29-4) fly-airplane(plane4,city15-4,city20-4) fly-airplane(plane5,city10-4,city30-4) load-airplane(package41,plane1,city14-4) load-truck(package12,truck29,city9-3) load-truck(package14,truck6,city3-2) load-truck(package15,truck17,city1-1) load-truck(package16,truck53,city9-1) load-truck(package19,truck33,city4-1) load-truck(package20,truck66,city22-1) load-truck(package22,truck66,city22-1) load-truck(package28,truck67,city23-2) load-truck(package29,truck49,city5-3) load-truck(package31,truck37,city6-3) load-truck(package36,truck66,city22-1) load-truck(package42,truck12,city30-4) load-truck(package43,truck4,city20-2) unload-truck(package10,truck74,city30-4) unload-truck(package11,truck40,city26-4) unload-truck(package13,truck72,city28-4) unload-truck(package18,truck63,city19-4) unload-truck(package21,truck20,city18-4) unload-truck(package23,truck74,city30-4) unload-truck(package24,truck56,city12-4) unload-truck(package25,truck55,city11-4) unload-truck(package27,truck65,city21-4) unload-truck(package30,truck44,city7-4) unload-truck(package35,truck54,city10-4) unload-truck(package37,truck12,city30-4) unload-truck(package38,truck71,city27-4) unload-truck(package39,truck47,city3-4) unload-truck(package40,truck54,city10-4) unload-truck(package44,truck7,city13-4)
|
|
STEP 1.1: drive-truck(truck12,city30-4,city30-3,city30) drive-truck(truck17,city1-1,city1-4,city1) drive-truck(truck29,city9-3,city9-4,city9) drive-truck(truck33,city4-1,city4-4,city4) drive-truck(truck37,city6-3,city6-4,city6) drive-truck(truck4,city20-2,city20-4,city20) drive-truck(truck49,city5-3,city5-4,city5) drive-truck(truck53,city9-1,city9-4,city9) drive-truck(truck6,city3-2,city3-4,city3) drive-truck(truck66,city22-1,city22-4,city22) drive-truck(truck67,city23-2,city23-4,city23) fly-airplane(plane1,city14-4,city29-4)
|
|
STEP 2.0: drive-truck(truck57,city13-4,city13-2,city13) drive-truck(truck64,city20-4,city20-3,city20) load-airplane(package10,plane5,city30-4) load-airplane(package23,plane5,city30-4) load-airplane(package37,plane5,city30-4) load-airplane(package40,plane6,city10-4) load-airplane(package44,plane2,city13-4) unload-airplane(package26,plane3,city29-4) unload-airplane(package34,plane1,city29-4) unload-airplane(package41,plane1,city29-4) unload-truck(package12,truck29,city9-4) unload-truck(package14,truck6,city3-4) unload-truck(package15,truck17,city1-4) unload-truck(package16,truck53,city9-4) unload-truck(package19,truck33,city4-4) unload-truck(package20,truck66,city22-4) unload-truck(package22,truck66,city22-4) unload-truck(package28,truck67,city23-4) unload-truck(package29,truck49,city5-4) unload-truck(package31,truck37,city6-4) unload-truck(package33,truck66,city22-4) unload-truck(package36,truck66,city22-4) unload-truck(package42,truck12,city30-3) unload-truck(package43,truck4,city20-4)
|
|
STEP 2.1: drive-truck(truck12,city30-3,city30-4,city30) drive-truck(truck66,city22-4,city22-1,city22) fly-airplane(plane1,city29-4,city3-4) fly-airplane(plane2,city13-4,city29-4) fly-airplane(plane3,city29-4,city27-4) fly-airplane(plane5,city30-4,city10-4) fly-airplane(plane6,city10-4,city4-4)
|
|
STEP 3.0: drive-truck(truck57,city13-2,city13-4,city13) drive-truck(truck66,city22-1,city22-4,city22) load-airplane(package14,plane1,city3-4) load-airplane(package19,plane6,city4-4) load-airplane(package34,plane2,city29-4) load-airplane(package35,plane5,city10-4) load-airplane(package38,plane3,city27-4) load-airplane(package39,plane1,city3-4) load-airplane(package43,plane4,city20-4) load-truck(package26,truck73,city29-4) load-truck(package41,truck31,city29-4) load-truck(package9,truck64,city20-3) unload-airplane(package10,plane5,city10-4) unload-airplane(package37,plane5,city10-4) unload-airplane(package40,plane6,city4-4) unload-airplane(package44,plane2,city29-4)
|
|
STEP 3.1: drive-truck(truck31,city29-4,city29-3,city29) drive-truck(truck64,city20-3,city20-4,city20) drive-truck(truck73,city29-4,city29-2,city29) fly-airplane(plane1,city3-4,city15-4) fly-airplane(plane2,city29-4,city10-4) fly-airplane(plane3,city27-4,city6-4) fly-airplane(plane4,city20-4,city28-4) fly-airplane(plane5,city10-4,city20-4) fly-airplane(plane6,city4-4,city22-4)
|
|
STEP 4.0: drive-truck(truck57,city13-4,city13-2,city13) drive-truck(truck66,city22-4,city22-1,city22) load-airplane(package10,plane2,city10-4) load-airplane(package17,plane3,city6-4) load-airplane(package20,plane6,city22-4) load-airplane(package22,plane6,city22-4) load-airplane(package33,plane6,city22-4) load-airplane(package36,plane6,city22-4) load-truck(package37,truck2,city10-4) load-truck(package40,truck48,city4-4) load-truck(package44,truck10,city29-4) unload-airplane(package23,plane5,city20-4) unload-airplane(package34,plane2,city10-4) unload-airplane(package35,plane5,city20-4) unload-airplane(package38,plane3,city6-4) unload-airplane(package39,plane1,city15-4) unload-airplane(package43,plane4,city28-4) unload-truck(package26,truck73,city29-2) unload-truck(package41,truck31,city29-3) unload-truck(package9,truck64,city20-4)
|
|
STEP 4.1: drive-truck(truck10,city29-4,city29-3,city29) drive-truck(truck2,city10-4,city10-1,city10) drive-truck(truck48,city4-4,city4-2,city4) fly-airplane(plane1,city15-4,city1-4) fly-airplane(plane2,city10-4,city30-4) fly-airplane(plane3,city6-4,city26-4) fly-airplane(plane4,city28-4,city7-4) fly-airplane(plane5,city20-4,city6-4) fly-airplane(plane6,city22-4,city28-4)
|
|
STEP 5.0: drive-truck(truck57,city13-2,city13-4,city13) drive-truck(truck66,city22-1,city22-4,city22) fly-airplane(plane2,city30-4,city23-4) load-airplane(package11,plane3,city26-4) load-airplane(package13,plane6,city28-4) load-airplane(package15,plane1,city1-4) load-airplane(package30,plane4,city7-4) load-airplane(package31,plane5,city6-4) load-airplane(package32,plane1,city1-4) load-truck(package23,truck4,city20-4) load-truck(package35,truck64,city20-4) load-truck(package39,truck59,city15-4) load-truck(package43,truck72,city28-4) unload-airplane(package22,plane6,city28-4) unload-airplane(package36,plane6,city28-4) unload-truck(package37,truck2,city10-1) unload-truck(package40,truck48,city4-2) unload-truck(package44,truck10,city29-3)
|
|
STEP 5.1: drive-truck(truck4,city20-4,city20-3,city20) drive-truck(truck59,city15-4,city15-3,city15) drive-truck(truck64,city20-4,city20-2,city20) drive-truck(truck72,city28-4,city28-3,city28) fly-airplane(plane1,city1-4,city26-4) fly-airplane(plane3,city26-4,city5-4) fly-airplane(plane4,city7-4,city13-4) fly-airplane(plane5,city6-4,city17-4) fly-airplane(plane6,city28-4,city21-4)
|
|
STEP 6.0: load-airplane(package27,plane6,city21-4) load-airplane(package28,plane2,city23-4) load-airplane(package29,plane3,city5-4) load-truck(package36,truck19,city28-4) unload-airplane(package13,plane6,city21-4) unload-airplane(package19,plane6,city21-4) unload-airplane(package20,plane6,city21-4) unload-airplane(package30,plane4,city13-4) unload-airplane(package31,plane5,city17-4) unload-airplane(package32,plane1,city26-4) unload-airplane(package33,plane6,city21-4) unload-truck(package23,truck4,city20-3) unload-truck(package35,truck64,city20-2) unload-truck(package39,truck59,city15-3) unload-truck(package43,truck72,city28-3)
|
|
STEP 6.1: drive-truck(truck19,city28-4,city28-2,city28) fly-airplane(plane1,city26-4,city21-4) fly-airplane(plane2,city23-4,city12-4) fly-airplane(plane3,city5-4,city30-4) fly-airplane(plane4,city13-4,city11-4) fly-airplane(plane5,city17-4,city21-4) fly-airplane(plane6,city21-4,city10-4)
|
|
STEP 7.0: load-airplane(package13,plane1,city21-4) load-airplane(package19,plane1,city21-4) load-airplane(package20,plane5,city21-4) load-airplane(package24,plane2,city12-4) load-airplane(package25,plane4,city11-4) load-truck(package33,truck1,city21-4) unload-airplane(package27,plane6,city10-4) unload-airplane(package28,plane2,city12-4) unload-airplane(package29,plane3,city30-4) unload-truck(package36,truck19,city28-2)
|
|
STEP 7.1: drive-truck(truck1,city21-4,city21-2,city21) drive-truck(truck19,city28-2,city28-4,city28) fly-airplane(plane1,city21-4,city5-4) fly-airplane(plane2,city12-4,city30-4) fly-airplane(plane3,city30-4,city22-4) fly-airplane(plane4,city11-4,city22-4) fly-airplane(plane5,city21-4,city16-4) fly-airplane(plane6,city10-4,city22-4)
|
|
STEP 8.0: fly-airplane(plane6,city22-4,city18-4) load-truck(package27,truck3,city10-4) load-truck(package28,truck13,city12-4) unload-airplane(package11,plane3,city22-4) unload-airplane(package14,plane1,city5-4) unload-airplane(package17,plane3,city22-4) unload-airplane(package19,plane1,city5-4) unload-airplane(package20,plane5,city16-4) unload-airplane(package24,plane2,city30-4) unload-airplane(package25,plane4,city22-4) unload-truck(package33,truck1,city21-2)
|
|
STEP 8.1: drive-truck(truck13,city12-4,city12-3,city12) drive-truck(truck3,city10-4,city10-1,city10) fly-airplane(plane1,city5-4,city18-4) fly-airplane(plane2,city30-4,city14-4) fly-airplane(plane3,city22-4,city19-4) fly-airplane(plane4,city22-4,city5-4) fly-airplane(plane5,city16-4,city9-4)
|
|
STEP 9.0: fly-airplane(plane2,city14-4,city5-4) load-airplane(package12,plane5,city9-4) load-airplane(package14,plane4,city5-4) load-airplane(package16,plane5,city9-4) load-airplane(package18,plane3,city19-4) load-airplane(package21,plane6,city18-4) load-truck(package11,truck66,city22-4) load-truck(package17,truck66,city22-4) load-truck(package19,truck16,city5-4) load-truck(package20,truck60,city16-4) load-truck(package24,truck12,city30-4) load-truck(package25,truck66,city22-4) unload-airplane(package15,plane1,city18-4) unload-truck(package27,truck3,city10-1) unload-truck(package28,truck13,city12-3)
|
|
STEP 9.1: drive-truck(truck12,city30-4,city30-3,city30) drive-truck(truck16,city5-4,city5-3,city5) drive-truck(truck60,city16-4,city16-2,city16) drive-truck(truck66,city22-4,city22-1,city22) fly-airplane(plane1,city18-4,city2-4) fly-airplane(plane3,city19-4,city16-4) fly-airplane(plane4,city5-4,city13-4) fly-airplane(plane5,city9-4,city14-4) fly-airplane(plane6,city18-4,city22-4)
|
|
STEP 10.0: load-truck(package15,truck62,city18-4) unload-airplane(package10,plane2,city5-4) unload-airplane(package13,plane1,city2-4) unload-airplane(package14,plane4,city13-4) unload-airplane(package16,plane5,city14-4) unload-airplane(package18,plane3,city16-4) unload-airplane(package21,plane6,city22-4) unload-truck(package19,truck16,city5-3) unload-truck(package20,truck60,city16-2) unload-truck(package24,truck12,city30-3) unload-truck(package25,truck66,city22-1)
|
|
STEP 10.1: drive-truck(truck60,city16-2,city16-4,city16) drive-truck(truck62,city18-4,city18-3,city18) drive-truck(truck66,city22-1,city22-4,city22) fly-airplane(plane1,city2-4,city20-4) fly-airplane(plane5,city14-4,city28-4)
|
|
STEP 11.0: load-airplane(package9,plane1,city20-4) load-truck(package13,truck8,city2-4) load-truck(package14,truck57,city13-4) load-truck(package18,truck60,city16-4) load-truck(package21,truck66,city22-4) unload-airplane(package12,plane5,city28-4) unload-truck(package15,truck62,city18-3)
|
|
STEP 11.1: drive-truck(truck57,city13-4,city13-2,city13) drive-truck(truck60,city16-4,city16-2,city16) drive-truck(truck66,city22-4,city22-2,city22) drive-truck(truck8,city2-4,city2-3,city2) fly-airplane(plane1,city20-4,city12-4)
|
|
STEP 12.0: load-truck(package12,truck19,city28-4) unload-airplane(package9,plane1,city12-4) unload-truck(package11,truck66,city22-2) unload-truck(package13,truck8,city2-3) unload-truck(package14,truck57,city13-2) unload-truck(package17,truck66,city22-2) unload-truck(package18,truck60,city16-2) unload-truck(package21,truck66,city22-2)
|
|
STEP 12.1: drive-truck(truck19,city28-4,city28-1,city28)
|
|
STEP 13.0: load-truck(package9,truck39,city12-4) unload-truck(package12,truck19,city28-1)
|
|
STEP 13.1: drive-truck(truck39,city12-4,city12-3,city12)
|
|
STEP 14: unload-truck(package9,truck39,city12-3)
|
|
349 actions in the plan.
|
|
total time 186.01 preprocess 171.80
|
|
total size 3.035 GB
|
|
max. learned clause length 437
|
|
t val conflicts decisions
|
|
0 0 0 0
|
|
5 0 0 0
|
|
10 -1 120 889
|
|
15 1 1 2771
|
|
|