Management Science · 1972 · 133 citations · 4 references
ManagementDecision SciencesTransportation PlanningSchedulingTransportTransportationRoute PlanningTransport OperationsTransportation ModelsTransportation ProblemsTransportation SystemsVehicle SchedulingBus SchedulingBus StopsBus TransportRoute SchedulingSchool Bus SchedulingSchool BusingSchool Travel PlanningTransportation Scheduling
This paper reports on an application of computer technology to a significant and costly school administration problem: the transportation of students between home and school. The problem, as it is generally thought of, has been complicated by the consideration of attempting racial balance via busing. We present an algorithm to find a feasible solution which tends to minimize the number of required routes and mileage. After setting down the basic approach used and the results of an application, we will present possible extensions of the approach to school location planning, bus fleets composition and timing conditions on particular bus stops.
4
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
An Algorithm for the Quadratic Assignment Problem
Glenn W. Graves, Andrew B. Whinston · Management Science · 1970 · 152 citations