Sciweavers

3223 search results - page 43 / 645
» The Scaling of Search Cost
Sort
View
TALG
2010
109views more  TALG 2010»
13 years 6 months ago
Facility location with hierarchical facility costs
We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...
Zoya Svitkina, Éva Tardos
GECCO
2003
Springer
14 years 1 months ago
An Evolutionary Algorithm for the Joint Replenishment of Inventory with Interdependent Ordering Costs
The joint replenishment of inventory problem (JRP) requires independence of minor ordering costs. In this paper we propose an evolutionary algorithm (EA) for a modification of the...
Anne L. Olsen
ICANNGA
2007
Springer
161views Algorithms» more  ICANNGA 2007»
13 years 12 months ago
Evolutionary Induction of Decision Trees for Misclassification Cost Minimization
Abstract. In the paper, a new method of decision tree learning for costsensitive classification is presented. In contrast to the traditional greedy top-down inducer in the proposed...
Marek Kretowski, Marek Grzes
AAMAS
2010
Springer
13 years 8 months ago
Multi-goal economic search using dynamic search structures
This paper investigates cooperative search strategies for agents engaged in costly search in a complex environment. Searching cooperatively, several search goals can be satisfied w...
David Sarne, Efrat Manisterski, Sarit Kraus
DASFAA
2007
IEEE
161views Database» more  DASFAA 2007»
14 years 2 months ago
GChord: Indexing for Multi-Attribute Query in P2P System with Low Maintenance Cost
Abstract. To provide complex query processing in peer-to-peer systems has attracted much attention in both academic and industrial community. We present GChord, a scalable techniqu...
Minqi Zhou, Rong Zhang, Weining Qian, Aoying Zhou