Sciweavers

138 search results - page 7 / 28
» Single-Source Stochastic Routing
Sort
View
LATIN
1998
Springer
13 years 11 months ago
Dynamic Packet Routing on Arrays with Bounded Buffers
We study the performance of packet routing on arrays (or meshes) with bounded buffers in the routing switches, assuming that new packets are continuously inserted at all the nodes....
Andrei Z. Broder, Alan M. Frieze, Eli Upfal
ROBOCOMM
2007
IEEE
14 years 1 months ago
Decentralized vehicle routing in a stochastic and dynamic environment with customer impatience
— Consider the following scenario: a spatio-temporal stochastic process generates service requests, localized at points in a bounded region on the plane; these service requests a...
Marco Pavone, Nabhendra Bisnik, Emilio Frazzoli, V...
SIAMCO
2010
93views more  SIAMCO 2010»
13 years 5 months ago
Dynamic Vehicle Routing with Priority Classes of Stochastic Demands
In this paper we introduce a dynamic vehicle routing problem in which there are multiple vehicles and multiple priority classes of service demands. Service demands of each priority...
Stephen L. Smith, Marco Pavone, Francesco Bullo, E...
IJCAI
2003
13 years 8 months ago
Dynamic Vehicle Routing with Stochastic Requests
This paper considers vehicle routing problems (VRP) where customer locations and service times are random variables that are realized dynamically during plan execution. It propose...
Russell Bent, Pascal Van Hentenryck
FPGA
2003
ACM
77views FPGA» more  FPGA 2003»
14 years 21 days ago
Stochastic, spatial routing for hypergraphs, trees, and meshes
Randy Huang, John Wawrzynek, André DeHon