Anytime and efficient multi-agent coordination for disaster response