Sciweavers

594 search results - page 35 / 119
» Travelling Miser Problem
Sort
View
GIS
2009
ACM
14 years 13 days ago
Machine learning approach to report prioritization with an application to travel time dissemination
This paper looks at the problem of data prioritization, commonly found in mobile ad-hoc networks. The proposed general solution uses a machine learning approach in order to learn ...
Piotr Szczurek, Bo Xu, Jie Lin, Ouri Wolfson
ESA
2007
Springer
97views Algorithms» more  ESA 2007»
14 years 2 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...
IJAR
2007
48views more  IJAR 2007»
13 years 7 months ago
Using expert knowledge in solving the seismic inverse problem
For many practical applications, it it important to solve the seismic inverse problem, i.e., to measure seismic travel times and reconstruct velocities at different depths from t...
Matthew G. Averill, Kate C. Miller, G. Randy Kelle...
CIAC
2003
Springer
142views Algorithms» more  CIAC 2003»
13 years 11 months ago
Differential Approximation for Some Routing Problems
We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is to minimize the total distance traveled b...
Cristina Bazgan, Refael Hassin, Jérôm...
EOR
2008
119views more  EOR 2008»
13 years 7 months ago
A General Vehicle Routing Problem
In this paper we study a rich vehicle routing problem incorporating various complexities found in real-life applications. The General Vehicle Routing Problem (GVRP) is a combined ...
Asvin Goel, Volker Gruhn