Motivated by implementing collective communication operations on a network of processors connected via ethernet and similar bus lines, a problem of scheduling a dance party is formulated. The problem is solved by two algorithms based on searching and divide-and-conquer that generate suboptimal schedules and an algorithm based on graph factorization that generates optimal schedules. It is shown ...

1. Classification of Transit Systems 2. Bus Transit System 3. Trolleybus System 4. Rail Transit Systems 5. Tramway/Streetcar and Light Rail Transit LRT 6. Rapid Transit or Metro 7. Automated Guided Transit Systems 8. Regional and Commuter Rail 9. Special Technology Transit Systems 10. Transit Line Scheduling 11. Transit Planning and Selection of Transit Modes 12. Present and Future Role of Urba...

Wireless Rechargeable Sensor Network (WRSN) is largely used in monitoring of environment and traffic, video surveillance medical care, etc., helps to improve the quality urban life. However, it challenging provide sustainable energy for sensors deployed buildings, soil or other places, where hard harvest from environment. To address this issue, we design a new wireless charging system, which le...

The set covering problem (SCP) is one of representative combinatorial optimization problems, which has many practical applications. The continuous development of mathematical programming has derived a number of impressive heuristic algorithms as well as exact branch-and-bound algorithms, which can solve huge SCP instances of bus, railway and airline crew scheduling problems. We survey heuristic...

We consider the multi-level bottleneck assignment problem (MBA). This problem is described in the recent book “Assignment Problems” by Burkard et al. (2009) on pages 188 189. One of the applications described there concerns bus driver scheduling. We view the problem as a special case of a bottleneck m-dimensional multi-index assignment problem. We give approximation algorithms and inapproximabi...

Several programs have been developed with the toolkit. A program that simulates tidal flow in an estuary of the North sea is presented as a case study to demonstrate the merits of the toolkit when developing complex parallel programs. The toolkit not only supports the design of parallel applications; it also allows the study of important concepts in parallel computer architecture. These include...

To alleviate the range anxiety of drivers and time-consuming charging for electric buses (eBuses), opportunity fast-charging has gradually been utilized. Considering that eBuses have operational tasks, identifying an optimal scheduling will be needed. However, in real world, arrival time state charge (SOC) are uncertain. Therefore, it is challenging station to efficiently schedule tasks. solve ...