Title :
Study of Two Lifting Mechanisms for Tightening the Representation of MMIP
Author_Institution :
Sch. of Econ. & Manage., Henan Inst. of Sci. & Technol., Xinxiang, China
Abstract :
This paper addresses 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. Finally, we study two general purpose lifting mechanisms for tightening the mathematical programming formulations associated with such minimax optimization problems.
Keywords :
integer programming; linearisation techniques; mathematical programming; minimax techniques; Lagrangian dual formulation; MMIP representation; RLT enhanced formulation; general purpose lifting mechanism; mathematical programming formulation; minimax mixed integer 0-1 optimization problem; reformulation linearization technique; two lifting mechanism; unified optimization framework; Conference management; Design engineering; Design optimization; Information technology; Lagrangian functions; Mathematical programming; Minimax techniques; Paper technology; Piecewise linear approximation; Technology management;
Conference_Titel :
Multimedia and Information Technology (MMIT), 2010 Second International Conference on
Conference_Location :
Kaifeng
Print_ISBN :
978-0-7695-4008-5
Electronic_ISBN :
978-1-4244-6602-3
DOI :
10.1109/MMIT.2010.165
