haku: @indexterm assignment problem / yhteensä: 21
viite: 13 / 21
Tekijä: | Chakrapani, J. Skorin-Kapov, J. |
Otsikko: | A constructive method to improve lower bounds for a class of quadratic assignment problems |
Lehti: | Operations Research
1994 : SEP-OCT, VOL. 42:5, p. 837-845 |
Asiasana: | OPERATIONAL RESEARCH ASSIGNMENT PROBLEM METHODOLOGY |
Kieli: | eng |
Tiivistelmä: | A new approach to evaluate lower bounds for a class of quadratic assignment problems (QAP) is presented. This method could serve as a reduction process to possibly improve the results from a variety of bounding techniques. This approach is tested on two bounds from the literature, the gilmore-Lawler bound (GLB) and an eigenvalue bound (PB), for various problems of size ranging from 6-49. Computational results show a good improvement in bounds for all the test problems. |
SCIMA