haku: @author Yuan, D. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
| Tekijä: | Holmberg, K. Ronnquist, M. Yuan, D. |
| Otsikko: | An exact algorithm for the capacitated facility location problems with single sourcing |
| Lehti: | European Journal of Operational Research
1999 : MAR 16, VOL. 113:3, p. 544-559 |
| Asiasana: | OPERATIONAL RESEARCH PROBLEM SOLVING LOCATION PROBLEM |
| Kieli: | eng |
| Tiivistelmä: | Facility location problems are often encountered in many areas such as distribution, transportation and telecommunication. The authors describe a new solution approach for the capacitated facility location problem in which each customer is served by a single facility. An important class of heuristic solution methods for these problems are Lagrangian heuristics which have been shown to produce high quality solutions and at the same time be quite robust. A primal heuristic, based on a repeated matching algorithm which essentially solves a series of matching problems until certain convergence criteria are satisfied, is incorporated into the Lagrangian heuristics. |
« edellinen | seuraava »
SCIMA