Sciweavers

16188 search results - page 301 / 3238
» The Optimal PAC Algorithm
Sort
View
COR
2011
15 years 1 months ago
An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
The Vehicle Routing Problem with Time Windows is a complex combinatorial problem with many real-world applications in transportation and distribution logistics. Its main objective...
Abel Garcia-Najera, John A. Bullinaria
DAM
2011
15 years 1 months ago
An integer L-shaped algorithm for the Dial-a-Ride Problem with stochastic customer delays
This paper considers a single-vehicle Dial-a-Ride problem in which customers may experience stochastic delays at their pickup locations. If a customer is absent when the vehicle s...
Géraldine Heilporn, Jean-François Co...
APPROX
2007
Springer
97views Algorithms» more  APPROX 2007»
16 years 26 days ago
Optimal Resource Augmentations for Online Knapsack
It is known that online knapsack is not competitive. This negative result remains true even if the items are removable. In this paper we consider online removable knapsack with
Kazuo Iwama, Guochuan Zhang
IC3
2010
15 years 6 months ago
LACAIS: Learning Automata Based Cooperative Artificial Immune System for Function Optimization
Artificial Immune System (AIS) is taken into account from evolutionary algorithms that have been inspired from defensive mechanism of complex natural immune system. For using this ...
Alireza Rezvanian, Mohammad Reza Meybodi
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 6 months ago
Fast Moment Estimation in Data Streams in Optimal Space
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
Daniel M. Kane, Jelani Nelson, Ely Porat, David P....