Qualitative sensitivity analysis for multi-commodity flow problems; cost allocation in K-Centrum optimization problems and toxic waste disposal problems

我建议在三个主要领域继续我的研究：i）定性敏感性分析。这一领域关注的是多商品流动问题的定性敏感性分析理论的发展。这种理论的发展将特别有助于大规模的问题，它是昂贵的，使传统的方法进行灵敏度分析探索。我们成功地开发了单商品网络优化问题的理论定性分析框架，我们建议将工作扩展到多商品问题。我们的扩展，然后可以用来分析大规模的多商品均衡采购，生产，分销和动态生产计划问题，并允许制造商以最佳方式应对市场变化，而不会显着增加成本，库存，或响应时间。K-Centrum优化问题，例如当K=1时的瓶颈问题，是其中仅优化目标函数中的最大K项的优化问题。我们将分析由K-Centrum中国邮递员问题和K-Centrum分配问题引起的成本分配问题。（三）有毒废物处理问题。在许多工业中，公司面临着与有毒废物处置有关的重要环境问题。它们应该独立处理有毒废物，还是与其他国家结成联盟？是否有几种有毒废物可以装在同一个集装箱内运输，还是每种都需要分开运输？有毒废物在必须处置之前可以在现场保存多长时间？我们将采用最优化和博弈论的概念来分析这个环境问题的各种情况。权衡将被认为是试图得到封闭的形式的解决方案，并表明，独立的公司有动机相互合作时，考虑最有效的方式来处理他们的有毒废物。

I propose to continue my research in three main areas:i) Qualitative Sensitivity Analysis. This area is concerned with the development of a qualitative sensitivity analysis theory for multi-commodity flow problems. The development of such a theory will be particularly helpful for large scale problems where it is prohibitively expensive to make sensitivity analysis explorations by conventional methods. We successfully developed a theoretical qualitative analysis framework for single commodity network optimization problems, and we propose to extend the work to multi-commodity problems. Our extension could then be used to analyze large scale multi-commodity equilibrium procurement, production, distribution and dynamic production planning problems, and would allow manufacturers to respond optimally to market changes without significantly increasing cost, inventory, or response time.ii) K-Centrum Cost Allocation Problems. K-Centrum optimization problems, such as the bottleneck problem when K=1, are optimization problems wherein only the largest K-terms in the objective function are optimized. We will analyze cost allocation problems arising from the K-Centrum Chinese Postman problem and the K-Centrum assignment problem. iii) Toxic Waste Disposal Problems. In many industries, firms face important environmental problems related to toxic wastes disposal. Should they dispose of their toxic wastes independently, or form coalitions with others? Are there types of toxic wastes that could be sent in the same container or do they each need to be shipped separately? How long can toxic wastes be kept on site before they must be disposed? We will employ concepts of optimization and game theory to analyze various scenarios of this environmental problem. Tradeoffs will be considered with the attempt to derive closed form solutions and demonstrate that independent firms have incentives to cooperate with each other when considering the most efficient way to dispose of their toxic wastes.