haku: @author Fahrion, R. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
Tekijä: | Fahrion, R. Wrede, M. |
Otsikko: | On a principle of chain-exchange for vehicle-routeing problems (1-VRP) |
Lehti: | Journal of the Operational Research Society
1990 : SEP, VOL. 41:9, p. 821-827 |
Asiasana: | HEURISTIC METHODS VEHICLE SCHEDULING MICROCOMPUTERS OPERATIONAL RESEARCH |
Kieli: | eng |
Tiivistelmä: | The basic one-depot vehicle-routeing problem belongs to the class of combinatorial optimization problems which can be solved principally by complete enumeration, i.e. the creation of all feasible solutions and selection of the best. A generalized chain-exchange principle for the basic problem is presented which can be numbered among the improvement procedures removing just one or two customers. The chain-exchange process is shown for problems with up to 100 customers, which can be solved on microcomputers with justifiable use of computing time. |
« edellinen | seuraava »
SCIMA