Sciweavers

6601 search results - page 838 / 1321
» Optimal Distributed Arc-Consistency
Sort
View
AUSAI
2005
Springer
16 years 17 days ago
A Lagrangian Heuristic for Winner Determination Problem in Combinatorial Auctions
Abstract. We present a Lagrangian-based heuristic LAHA for the Winner Determination Problem in Combinatorial Auctions. The algorithm makes use of the market computing power by appl...
Andrew Lim, Jiqing Tang
GECCO
2005
Springer
129views Optimization» more  GECCO 2005»
16 years 16 days ago
Real-coded crossover as a role of kernel density estimation
This paper presents a kernel density estimation method by means of real-coded crossovers. Estimation of density algorithms (EDAs) are evolutionary optimization techniques, which d...
Jun Sakuma, Shigenobu Kobayashi
HM
2005
Springer
97views Optimization» more  HM 2005»
16 years 16 days ago
Comparing Parallelization of an ACO: Message Passing vs. Shared Memory
We present a shared memory approach to the parallelization of the Ant Colony Optimization (ACO) metaheuristic and a performance comparison with an existing message passing implemen...
Pierre Delisle, Marc Gravel, Michaël Krajecki...
ICAPR
2005
Springer
16 years 16 days ago
3D Model Retrieval Based on Adaptive Views Clustering
In this paper, we propose a method for 3D model indexing based on 2D views, named AVC (Adaptive Views Clustering). The goal of this method is to provide an optimal selection of 2D ...
Tarik Filali Ansary, Mohamed Daoudi, Jean-Philippe...
ISAAC
2005
Springer
120views Algorithms» more  ISAAC 2005»
16 years 16 days ago
Average Case Analysis for Tree Labelling Schemes
We study how to label the vertices of a tree in such a way that we can decide the distance of two vertices in the tree given only their labels. For trees, Gavoille et al. [7] prove...
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang