haku: @author Kettani, O. / yhteensä: 7
viite: 6 / 7
| Tekijä: | Kettani, O. Oral, M. |
| Otsikko: | Equivalent formulations of nonlinear integer problems for efficient optimization. |
| Lehti: | Management Science
1990 : JAN, VOL. 36:1, p. 115-119 |
| Asiasana: | NONLINEAR PROGRAMMING INTEGER PROGRAMMING |
| Kieli: | eng |
| Tiivistelmä: | 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. Shown is 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. The analytical superiority of the proposed method is also supported by a computational experiment conducted on a small scale. |
SCIMA