In a road network with refueling and fast charging stations, the minimum-cost driving path of a plug-in hybrid electric vehicle (PHEV) depends on factors such as location and availability of refueling/fast charging stations, capacity and cost of PHEV batteries, and driver tolerance towards extra...

In a telecommunications network the reach of an optical signal is the maximum distance it can traverse before its quality degrades. Regenerators are devices to extend the optical reach. The regenerator placement problem seeks to place the minimum number of regenerators in an optical network so...