Sciweavers

1768 search results - page 156 / 354
» Optimal routing in Chord
Sort
View
AISS
2010
161views more  AISS 2010»
14 years 10 months ago
Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional
The vehicle routing problem consists in determining a group of optimal delivery routes that allow satisfaction of the demand from customers spread along a network, which can be re...
Joseph Gallart Suarez, Manuel Tupia Anticona
ESA
2011
Springer
257views Algorithms» more  ESA 2011»
14 years 1 months ago
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocol...
Josep Díaz, Alberto Marchetti-Spaccamela, D...
61
Voted
GECCO
2007
Springer
152views Optimization» more  GECCO 2007»
15 years 7 months ago
Analysing evolvable cell design for optimisation of routing options
Evolution of analogue circuitry on a cell based system can benefit from the use of a generic cell design. A comparative analysis of the re-routing ability of two different cell ...
Daniel M. Ellin, Stuart J. Flockton
STACS
2007
Springer
15 years 7 months ago
Compact Forbidden-Set Routing
We study the following problem. Given a weighted planar graph G, assign labels L(v) to vertices so that given L(u), L(v) and L(x) for x ∈ X for any X ⊂ V (G), compute the dist...
Bruno Courcelle, Andrew Twigg
ICWMC
2006
IEEE
15 years 7 months ago
Base Station Assisted Hierarchical Cluster-Based Routing
Wireless sensor networks (WSNs) are commonly used for continuously monitoring applications. This paper investigates a base station assisted energy efficient routing for hierarchi...
Sajid Hussain, Abdul Wasey Matin