3656 search results - page 109 / 732 » Compact Location Problems |
185
click to vote
SODA
2012
ACM
13 years 3 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...
EOR
2008
15 years 24 days ago
2008
This paper presents new bounds, heuristics, and an exact algorithm for the Pallet Loading Problem (PLP). PLP maximizes the number of boxes placed on a rectangular pallet. All boxe...
102
Voted
DATE
2009
IEEE
15 years 7 months ago
2009
IEEE
In this paper, a novel diagnosis method is proposed. The proposed technique uses machine learning techniques instead of traditional cause-effect and/or effect-cause analysis. The ...
107
Voted
LOCA
2005
Springer
15 years 6 months ago
2005
Springer
In this paper, we introduce a compact system for fusing location data with data from simple, low-cost, non-location sensors to infer a user’s place and situational context. Speci...
134
Voted
WINE
2005
Springer
15 years 6 months ago
2005
Springer
In this paper, we define a network service provider game. We show that the price of anarchy of the defined game can be bounded by analyzing a local search heuristic for a related...