Generating Optimal Plans in Highly-Dynamic Domains