Study of RLT-enhancements for Minimax Optimization Problems

摘要：

This paper addresses the development of enhanced representations for the rich class of minimax mixedinteger 0-1 optimization problems that typically arise in the context of a broad spectrum of applications encompassing mechanical and design engineering, machine and sports scheduling, and facility location, to name a few. In this paper, we study the development of enhanced formulations for the general class of minimax mixed-integer 0-1 optimization problems using the unified optimization framework offered by the Reformulation-Linearization Technique (RLT). We also propose various Lagrangian dual formulations for the RLT-enhanced formulations.

作者: CAO Yonghui

作者单位: School of Economics & Management Henan Institute of Science and Technology Xinxiang, China

会议类型: 国际会议

会议名称: 2010 International Conference on E-Health Networking,Digital Ecosystems and Techonlogies(2010电子健康网络、数字生态系统和技术国际会议 EDT 2010)

会议地点: 深圳

会议语种:英文

页码: 175-177

在线出版日期: 2010-04-17（万方平台首次上网日期，不代表论文的发表时间）