Study of Two Lifting Mechanisms for Tightening the Representation of MMIP

Author

Cao Yonghui

Author_Institution

Sch. of Econ. & Manage., Henan Inst. of Sci. & Technol., Xinxiang, China

Volume

1

fYear

2010

fDate

24-25 April 2010

Firstpage

321

Lastpage

323

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MMIT.2010.165

Filename

5474287