التفاصيل البيبلوغرافية
| العنوان: |
EQUIVALENT FORMULATIONS OF NONLINEAR INTEGER PROBLEMS FOR EFFICIENT OPTIMIZATION. |
| المؤلفون: |
Kettani, Ossama, Oral, Muhittin |
| المصدر: |
Management Science; Jan1990, Vol. 36 Issue 1, p115-119, 5p |
| مصطلحات موضوعية: |
NONLINEAR programming, INTEGER programming, MATHEMATICAL variables, MATHEMATICAL programming, PRODUCTION scheduling, INDUSTRIAL management, MATHEMATICAL models, CAPITAL budget, EQUATIONS |
| مستخلص: |
The linearization technique of Glover, which seems to be the most efficient one appearing in the literature, requires the addition of n new continuous variables (unconstrained in sign) and 4n new linear constraints to equivalently represent a 0-1 "quadratic" integer problem with n variables. This paper shows that it is still possible to improve such a procedure. In fact, the number of new continuous variables can be kept at n (but constrained in sign) while further reducing the number of new linear constraints from 4n to 2n. [ABSTRACT FROM AUTHOR] |
|
Copyright of Management Science is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Full Text Finder