haku: @indexterm electronics industry / yhteensä: 484
viite: 31 / 484
| Tekijä: | Knuutila, T. Nevalainen, O. |
| Otsikko: | A reduction technique for weighted grouping problems |
| Lehti: | European Journal of Operational Research
2002 : AUG, VOL. 140:3, p. 590-605 |
| Asiasana: | TECHNOLOGY MANUFACTURING INDUSTRY SYSTEMS ANALYSIS ELECTRONICS INDUSTRY |
| Kieli: | eng |
| Tiivistelmä: | Weighted grouping problems are shown to have an equivalent reduced form, which is often considerably smaller than the original problem. Although the reduction may be small for randomly generated problems, real-life problems often contain non-random properties that greatly increase the effect of reduction. The authors give an efficient algorithm to build the reduced problem instance, and analyze the expected amount of reduction for certain statistical distributions and real-life data. In addition, the authors briefly discuss the effect of reduction on traditional solving methods of the grouping problem. The results show clearly the usefulness of problem reduction: it is computationally cheap to apply and may make the reduced problem solvable in a practical time whilst the original one is not. |
SCIMA