Linear forms of nonlinear expressions: New insights on old ideas

被引：28
作者：
Adams, Warren P.
Forrester, Richard J.
机构：
[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
[2] Dickinson Coll, Carlisle, PA 17013 USA
来源：
OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 04期
基金：
美国国家科学基金会;
关键词：
binary optimization; linearization; polynomial program;
D O I：
10.1016/j.orl.2006.08.008
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We show how recent linearization methods for mixed 0-1 polynomial programs can be improved and unified through an interpretation of classical techniques. We consider quadratic expressions involving the product of a linear function and a binary variable, and extensions having products of binary variables. Computational results are reported. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：510 / 518
页数：9
相关论文
共 16 条
[1]   A simple recipe for concise mixed 0-1 linearizations [J].
Adam, WP ;
Forrester, RJ .
OPERATIONS RESEARCH LETTERS, 2005, 33 (01) :55-61
[2]  
ADAMS W, 2005, LINEAR FORMS NONLINE, V1
[3]  
Adams W.P., 2004, Discret. Optim, V1, P99, DOI DOI 10.1016/J.DISOPT.2004.03.006
[4]   A linearization method for mixed 0-1 polynomial programs [J].
Chang, CT ;
Chang, CC .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) :1005-1016
[5]   An efficient linearization approach for mixed-integer problems [J].
Chang, CT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (03) :652-659
[6]   A new linearization technique for multi-quadratic 0-1 programming problems [J].
Chaovalitwongse, W ;
Pardalos, PM ;
Prokopyev, OA .
OPERATIONS RESEARCH LETTERS, 2004, 32 (06) :517-522
[7]   CONVERTING 0-1 POLYNOMIAL PROGRAMMING PROBLEM TO A 0-1 LINEAR PROGRAM [J].
GLOVER, F ;
WOOLSEY, E .
OPERATIONS RESEARCH, 1974, 22 (01) :180-182
[8]   IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS [J].
GLOVER, F .
MANAGEMENT SCIENCE, 1975, 22 (04) :455-460
[9]   EQUIVALENT FORMULATIONS OF NONLINEAR INTEGER PROBLEMS FOR EFFICIENT OPTIMIZATION [J].
KETTANI, O ;
ORAL, M .
MANAGEMENT SCIENCE, 1990, 36 (01) :115-119
[10]  
LI HL, 1994, J OPER RES SOC, V45, P1068
12