Sciweavers

439 search results - page 5 / 88
» Neighborhood Structures for GPU-Based Local Search Algorithm...
Sort
View
ANOR
2010
102views more  ANOR 2010»
13 years 8 months ago
Ejection chain and filter-and-fan methods in combinatorial optimization
The design of effective neighborhood structures is fundamentally important for creating better local search and metaheuristic algorithms for combinatorial optimization. Significant...
César Rego, Fred Glover
WEBI
2007
Springer
14 years 2 months ago
Extending Link-based Algorithms for Similar Web Pages with Neighborhood Structure
The problem of finding similar pages to a given web page arises in many web applications such as search engine. In this paper, we focus on the link-based similarity measures whic...
Zhenjiang Lin, Michael R. Lyu, Irwin King
PPSN
2010
Springer
13 years 7 months ago
Variable Neighborhood Search and Ant Colony Optimization for the Rooted Delay-Constrained Minimum Spanning Tree Problem
Abstract. The rooted delay-constrained minimum spanning tree problem is an NP-hard combinatorial optimization problem arising for example in the design of centralized broadcasting ...
Mario Ruthmair, Günther R. Raidl
SAC
2004
ACM
14 years 2 months ago
Solving the maximum clique problem by k-opt local search
This paper presents a local search algorithm based on variable depth search, called the k-opt local search, for the maximum clique problem. The k-opt local search performs add and...
Kengo Katayama, Akihiro Hamamoto, Hiroyuki Narihis...
ALMOB
2006
155views more  ALMOB 2006»
13 years 8 months ago
Refining motifs by improving information content scores using neighborhood profile search
The main goal of the motif finding problem is to detect novel, over-represented unknown signals in a set of sequences (e.g. transcription factor binding sites in a genome). The mo...
Chandan K. Reddy, Yao-Chung Weng, Hsiao-Dong Chian...