search query: @author Wrede, M. / total: 2
reference: 2 / 2
« 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