Sciweavers

1263 search results - page 78 / 253
» A* with Bounded Costs
Sort
View
MP
2006
116views more  MP 2006»
15 years 6 months ago
Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem
We consider the vehicle routing problem where one can choose among vehicles with different costs and capacities to serve the trips. We develop six different formulations: the first...
Hande Yaman
SIAMJO
2008
93views more  SIAMJO 2008»
15 years 6 months ago
Smooth Optimization with Approximate Gradient
We show that the optimal complexity of Nesterov's smooth first-order optimization algorithm is preserved when the gradient is only computed up to a small, uniformly bounded er...
Alexandre d'Aspremont
TSP
2008
69views more  TSP 2008»
15 years 6 months ago
Stochastic Stability Analysis for the Constant-Modulus Algorithm
We derive an easy-to-compute approximate bound for the range of step-sizes for which the constant-modulus algorithm (CMA) will remain stable if initialized close to a minimum of t...
Victor H. Nascimento, M. T. M. Silva
ICCD
2004
IEEE
74views Hardware» more  ICCD 2004»
16 years 3 months ago
Frontend Frequency-Voltage Adaptation for Optimal Energy-Delay^2
In this paper we present a clustered, multiple-clock domain (CMCD) microarchitecture that combines the benefits of both clustering and Globally Asynchronous Locally Synchronous (G...
Grigorios Magklis, José González, An...
COST
2009
Springer
95views Multimedia» more  COST 2009»
16 years 23 days ago
A Matching Algorithm Secure against the Wolf Attack in Biometric Authentication Systems
We propose a matching algorithm secure against the wolf attack in one-to-one biometric authentications. Our proposal algorithm first executes a one-to-all comparison using a conve...
Yoshihiro Kojima, Rie Shigetomi, Manabu Inuma, Aki...