.png){kind=icon}
返回
An efficient linearization approach for mixed-integer problems
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(99)00106-X.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Oral and Kettani previously developed a linearization technique, published in Management Science in 1990 and in Operational Research in 1992, for solving quadratic and cubic mixed-integer problems. For a quadratic problem with n 0-1 variables, their method would introduce n additional continuous variables and n auxiliary constraints. For a cubic problem with n 0-1 variables, their method would introduce 3n additional continuous variables and 3n auxiliary constraints. This linearization approach of Oral and Kettani has been accepted as the most efficient linearization technique published, requiring the least number of additional continuous variables and auxiliary constraints, However, their method is difficult to extend for linearizing higher order polynomial terms that appear in mixed-integer problems, and in addition. all constraints should be kept as linear. This note proposes a new general model for linearizing various orders of mixed-integer problems which cannot be solved by Oral and Kettani's model when the order is higher than three. Some computational results show that the proposed model is more efficient than Oral Kettani's method because it uses less additional variables and auxiliary constraints to linearize the same size of mixed-integer problems. In addition, the proposed model can be easily applied to polynomial mixed-integer terms that appear in the objective function and/or constraints. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
linearization
polynomial
binary
mixed-integer
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏An approximate approach of global optimization for polynomial programming problems多项式规划问题全局优化的一种近似方法
PREAI
分享收藏
Spinal cord syphilis associated with human immunodeficiency virus infection: A treatable myelopathy
PREAI
分享收藏
查看更多内容