search query: @author Fahrion, R. / total: 1
reference: 1 / 1
« previous | next »
Author: | Fahrion, R. Wrede, M. |
Title: | On a principle of chain-exchange for vehicle-routeing problems (1-VRP) |
Journal: | Journal of the Operational Research Society
1990 : SEP, VOL. 41:9, p. 821-827 |
Index terms: | HEURISTIC METHODS VEHICLE SCHEDULING MICROCOMPUTERS OPERATIONAL RESEARCH |
Language: | eng |
Abstract: | 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. |
« previous | next »
SCIMA