Narrow search
Showing 1 - 10 of 3,777
Cover Image
Multi-period traffic routing in satellite networks
Gamvros, Ioannis; Raghavan, S. - In: European Journal of Operational Research 219 (2012) 3, pp. 738-750
We introduce a traffic routing problem over an extended planning horizon that appears in geosynchronous satellite … networks. Unlike terrestrial (e.g., fiber optic) networks, routing on a satellite network is not transparent to the customers … requires the network planners to explicitly consider these penalties in their routing decisions over multiple time periods and …
Persistent link: https://www.econbiz.de/10010871194
Cover Image
Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
Luo, Zhixing; Qin, Hu; Lim, Andrew - In: European Journal of Operational Research 234 (2014) 1, pp. 49-60
In this paper, we extend the multiple traveling repairman problem by considering a limitation on the total distance that a vehicle can travel; the resulting problem is called the multiple traveling repairmen problem with distance constraints (MTRPD). In the MTRPD, a fleet of identical vehicles...
Persistent link: https://www.econbiz.de/10010871175
Cover Image
Branch-and-price and constraint programming for solving a real-life technician dispatching problem
Cortés, Cristián E.; Gendreau, Michel; Rousseau, … - In: European Journal of Operational Research 238 (2014) 1, pp. 300-312
We consider a real problem faced by a large company providing repair services of office machines in Santiago, Chile. In a typical day about twenty technicians visit seventy customers in a predefined service area in Santiago. We design optimal routes for technicians by considering travel times,...
Persistent link: https://www.econbiz.de/10011052561
Cover Image
Vehicle routing with soft time windows and stochastic travel times: A column generation and branch-and-price solution approach
Taş, D.; Gendreau, M.; Dellaert, N.; van Woensel, T.; … - In: European Journal of Operational Research 236 (2014) 3, pp. 789-799
We study a vehicle routing problem with soft time windows and stochastic travel times. In this problem, we consider …
Persistent link: https://www.econbiz.de/10011097851
Cover Image
Using branch-and-price approach to solve the directed network design problem with relays
Li, Xiangyong; Aneja, Y.P.; Huo, Jiazhen - In: Omega 40 (2012) 5, pp. 672-679
telecommunication system, where relay points are necessary. The DNDR problem consists of introducing a subset of arcs and locating … relays on a subset of nodes such that in the resulting network, the total cost (arc cost plus relay cost) is minimized, and … and the first relay, any two consecutive relays, and the last relay and the destination do not exceed a predefined …
Persistent link: https://www.econbiz.de/10010870971
Cover Image
Branch-and-price algorithm for the Resilient Multi-level Hop-constrained Network Design
Souza, Fernanda S.H.; Gendreau, Michel; Mateus, Geraldo R. - In: European Journal of Operational Research 233 (2014) 1, pp. 84-93
In this work, we investigate the Resilient Multi-level Hop-constrained Network Design (RMHND) problem, which consists of designing hierarchical telecommunication networks, assuring resilience against random failures and maximum delay guarantees in the communication. Three mathematical...
Persistent link: https://www.econbiz.de/10010709935
Cover Image
The bike sharing rebalancing problem: Mathematical formulations and benchmark instances
Dell'Amico, Mauro; Hadjicostantinou, Eleni; Iori, Manuel; … - In: Omega 45 (2014) C, pp. 7-19
Bike sharing systems offer a mobility service whereby public bicycles, located at different stations across an urban area, are available for shared use. These systems contribute towards obtaining a more sustainable mobility and decreasing traffic and pollution caused by car transportation. Since...
Persistent link: https://www.econbiz.de/10010870986
Cover Image
Aggregate-level demand management in evacuation planning
Bish, Douglas R.; Sherali, Hanif D. - In: European Journal of Operational Research 224 (2013) 1, pp. 79-92
to acceptable levels. In this paper, we study the demand-based strategies of aggregate-level staging and routing to … a larger study based on a portion of coastal Virginia, USA. …
Persistent link: https://www.econbiz.de/10010580813
Cover Image
Vendor managed inventory in tramp shipping
Stålhane, Magnus; Andersson, Henrik; Christiansen, Marielle - In: Omega 47 (2014) C, pp. 60-72
describing the routing and scheduling problem faced by a tramp shipping company that offers a VMI service to its customers. The … routing and scheduling problem faced by tramp shipping companies using COA. The computational results show that it is possible …
Persistent link: https://www.econbiz.de/10011051820
Cover Image
Refill and Drawdown Rules for Parallel Reservoirs: Quantity and Quality
Paredes, Javier; Lund, Jay - In: Water Resources Management 20 (2006) 3, pp. 359-376
demand. The refill rule is applied to Shasta and Whiskeytown reservoirs in California (USA). The drawdown rule is applied to …
Persistent link: https://www.econbiz.de/10010997752