Journal of the Operational Research Society · 1984 · 31 citations · 13 references
ManagementComputer ScienceTransportation PlanningAutomationSchedulingTransportationIntelligent Transportation SystemsRoute PlanningTransport OperationsVehicle SchedulingRoute SchedulingSchedule PlanningVehicle RoutingVehicle Routing Problems
No single approach to vehicle routeing has either the sophistication or the flexibility needed to tackle many real problems. Interactive routeing which emphasizes the experience of human schedulers may prove helpful. The main requirement would be that computers assist rather than replace humans. Use of one interactive package is described and a comparison with automatically produced results is given for test problems. Application of the approach to a real problem is outlined.
13
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
Computer Solutions of the Traveling Salesman Problem
Shen Lin · Bell System Technical Journal · 1965 · 2K citations