Sciweavers

115 search results - page 12 / 23
» Arcs-states models for the vehicle routing problem with time...
Sort
View
ANOR
2011
214views more  ANOR 2011»
13 years 2 months ago
A hybrid constraint programming approach to the log-truck scheduling problem
Abstract. Scheduling problems in the forest industry have received significant attention in the recent years and have contributed many challenging applications for optimization te...
Nizar El Hachemi, Michel Gendreau, Louis-Martin Ro...
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
14 years 28 days ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad
COR
2006
107views more  COR 2006»
13 years 7 months ago
Vehicle routing and scheduling with dynamic travel times
The field of dynamic vehicle routing and scheduling is growing at a fast pace nowadays, due to many potential applications in courier services, emergency services, truckload and l...
Jean-Yves Potvin, Ying Xu, Ilham Benyahia
ESA
2007
Springer
97views Algorithms» more  ESA 2007»
14 years 1 months ago
To Fill or Not to Fill: The Gas Station Problem
In this paper we study several routing problems that generalize shortest paths and the Traveling Salesman Problem. We consider a more general model that incorporates the actual co...
Samir Khuller, Azarakhsh Malekian, Julián M...
INFOCOM
2007
IEEE
14 years 1 months ago
On the Routing Problem in Disconnected Vehicular Ad-hoc Networks
Abstract— Vehicular Ad Hoc Wireless Network (VANET) exhibits a bipolar behavior in terms of network topology: fully connected topology with high traffic volume or sparsely conne...
Nawaporn Wisitpongphan, Fan Bai, Priyantha Mudalig...