Engineering Research Equipment: A Multi-Processor Computing Facility for Large-Scale Optimization

9412343 Fourer本研究的目的是建立一个专用的计算设施，用于研究使用并行处理器环境的各种大规模优化问题。所考虑的问题类别在本质上是组合的。作为研究的一部分，获得的设备将被多个研究人员用于开发可在并行处理器网络中实现的优化算法，以减少解决大规模优化问题所需的时间。本研究将使用多处理器平台处理的问题类别包括：(1)线性规划的内点法中常规方程的直接解的替代方案，(2)使用切割计划方法的困难离散优化问题，以及(3)车辆路线问题。该设施将为多处理器优化环境开发新的优化算法和利用机会。并行处理器在解决大规模优化问题上的可行性论证可以为减少计算和存储设备需求提供巨大的机会。这项技术也可以很容易地转让给其他用户和行业。

9412343 Fourer This objective of this research is to establish a dedicated computing facility for investigating a variety of large scale optimization problems using parallel processor environment. The classes of problems under consideration are combinatorial in nature. The equipment obtained as part of the research will be used by multiple researchers to develop optimization algorithms that can be implemented in a parallel processor network to reduce the taken required to solve large scale optimization problems. The class of problems to which the multi-processor platform will be used under this study include (1) alternative to direct solution of the normal equations in interior-point methods for linear programming, (2) difficult discrete optimization problems using cutting plan methods, and (3) vehicle routing problems. The facility will enable the development of new optimization algorithms and exploitation opportunities for multi-processor optimization environment. The feasible demonstration of parallel processor for solving large scale optimization problems can lead to technology that offers tremendous opportunity in reducing both computational and storage facility requirements. The technology can also be readily transferred to other users and industry.