Laboratory for Information and Decision Systems

小行星9300494 设计、生产计划和资源管理中的许多操作都会遇到最优化问题，即选择影响生产率指数的几个最佳因素的数学问题。 这些问题的计算难度相当大，在过去的三十年里得到了广泛的研究。 本研究将集中在几个这样的问题，经常出现在实践中，并有一个大规模的结构，如网络或动态系统结构。 改进解决这些问题的方法将产生重大的实际影响。 该研究旨在了解现有的网络优化，线性规划和非线性规划算法的性能，并将开发具有改进性能的串行和并行计算环境的算法。

9300494 Bertsekas Many operations in design, production planning, and resource management encounter optimization problems, that is, mathematical problems of choosing optimally several factors that affect a productivity index. These are problems of considerable computational difficulty that have been extensively investigated in the last three decades. This research will focus on several such problems that arise often in practice and have a large scale structure, such as a network or a dynamic system structure. Methodological improvements for the solution of these problems will have significant practical impact. The research will aim at the understanding of the performance of existing network optimization, linear programming, and nonlinear programming algorithms, and will develop algorithms with improved performance for both a serial and a parallel computing environment.