haku: @author Sherali, H. D. / yhteensä: 18
viite: 2 / 18
| Tekijä: | Adams, W. P. Sherali, H. D. |
| Otsikko: | Linearization strategies for a class of zero-one mixed integer programming problems. |
| Lehti: | Operations Research
1990 : MAR-APR, VOL. 38:2, p. 217-226 |
| Asiasana: | INTEGER PROGRAMMING |
| Kieli: | eng |
| Tiivistelmä: | A new linearization technique for a class if mixed integer programming problems is presented. Problems which involve quadratic cross-product terms between continuous and binary variables are as well attempted to be solved. Strategies for converting into equivalent linear problems are presented. Measured by the tightness of continuous relaxation, the technique dominates other methods. It provides a type of unifying theory for the various existing linearization strategies. This linearization strategy is compared with others demonstrating that the alternate schemes are all obtainable through appropriate surrogates of constraints of the proposed linearized problem. |
SCIMA