Sciweavers

3320 search results - page 148 / 664
» Heuristics for the Phylogeny Problem
Sort
View
COR
2004
146views more  COR 2004»
15 years 6 months ago
An exact algorithm for the robust shortest path problem with interval data
The robust deviation shortest path problem with interval data is studied in this paper. After the formulation of the problem in mathematical terms, an exact algorithm, based on a ...
Roberto Montemanni, Luca Maria Gambardella
ESA
2009
Springer
151views Algorithms» more  ESA 2009»
16 years 1 months ago
Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signiï¬...
Rudolf Fleischer, Xi Wu, Liwei Yuan
HM
2007
Springer
135views Optimization» more  HM 2007»
16 years 22 days ago
Hybrid Local Search Techniques for the Resource-Constrained Project Scheduling Problem
This paper proposes a local search algorithm that makes use of a complex neighborhood relation based on a hybridization with a constructive heuristics for the classical resource-co...
Igor Pesek, Andrea Schaerf, Janez Zerovnik
GECCO
2003
Springer
124views Optimization» more  GECCO 2003»
15 years 11 months ago
Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem
In this paper, we propose an integrated Genetic Algorithm with Hill Climbing to solve the matrix bandwidth minimization problem, which is to reduce bandwidth by permuting rows and ...
Andrew Lim, Brian Rodrigues, Fei Xiao
ICMI
2010
Springer
129views Biometrics» more  ICMI 2010»
15 years 4 months ago
Quantifying group problem solving with stochastic analysis
Quantifying the relationship between group dynamics and group performance is a key issue of increasing group performance. In this paper, we will discuss how group performance is r...
Wen Dong, Alex Pentland