.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
linearization
polynomial
binary
mixed-integer
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSave
Spinal cord syphilis associated with human immunodeficiency virus infection: A treatable myelopathy
PREAI
ShareSave
View more