Abstract
This paper reports a real-world application of a large-scale assignment/allocation mixed-integer program for optimal deployment and targeting of missiles for the U.S. Strategic Air Command. We provide a NETFORM model that reduces the number of zero-one variables of a standard integer programming formulation by more than two orders of magnitude (by factors approaching 500) and a tailored NETFORM software system that solves problems involving 2,400 zero-one variables and 984,000 continuous variables to within 99.9% of optimality in less than one minute on an IBM 4381.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
