High-complexity large-scale optimization problems arise frequently in the industry in several areas, such as: 1) Floor planning: designing the layout of equipment in a factory or components on a computer chip to reduce manufacturing time to minimize cost, 2) Network optimization: setup of telecommunications networks to maintain quality of service during outages, 3) Resource allocation problems, optimal search and routing, 4) Supply chain management: managing the flow of raw materials and products based on uncertain demand for the finished products, 5) Transportation: managing freight transportation and delivery systems, 6) Scheduling applications: personnel staffing, manufacturing steps, project tasks, network data traffic, sports events and their coverage. The accelerated optimization software suite developed during the course of this R&D effort will enable faster runtimes making it practical to deploy them more widely in operations. Proposed R&D effort will enable rapid solution to large scale optimization problems formulated by NASA researchers in the air traffic domain such as flight scheduling, route assignment, flight rerouting, national traffic flow management and dynamic airspace reconfiguration. The optimization software suite will enable real time execution of many optimizations problems that were deemed infeasible due to computational complexity. The software suite developed under the proposed research will enable solutions to such problems without introducing approximations.
More »