Missile Defense Is NP-Complete
Summary
The article frames missile defense as a resource allocation problem, showing the Weapon-Target Assignment problem is NP-complete and examining how tracking, decoys, and multi-warhead scenarios complicate optimization. It discusses that practical defense depends on imperfect data and advanced algorithms like branch-price-and-cut, with attacker strategies adding further complexity.