Sciweavers

14548 search results - page 361 / 2910
» The Optimal Path-Matching Problem
Sort
View
DEXAW
2008
IEEE
119views Database» more  DEXAW 2008»
16 years 1 months ago
Evolutionary Approaches to Linear Ordering Problem
Linear Ordering Problem (LOP) is a well know optimization problem attractive for its complexity (it is a NPhard problem), rich collection of testing data and variety of real world...
Václav Snásel, Pavel Krömer, Ja...
PPAM
2007
Springer
16 years 25 days ago
Application of Fusion-Fission to the Multi-way Graph Partitioning Problem
This paper presents an application of the Fusion-Fission method to the multi-way graph partitioning problem. The Fusion-Fission method was first designed to solve the normalized c...
Charles-Edmond Bichot
APPROX
2005
Springer
131views Algorithms» more  APPROX 2005»
16 years 8 days ago
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems
Abstract. In this paper we introduce a new technique for approximation schemes for geometrical optimization problems. As an example problem, we consider the following variant of th...
Jan Remy, Angelika Steger
GECCO
2004
Springer
109views Optimization» more  GECCO 2004»
16 years 3 days ago
Tackling an Inverse Problem from the Petroleum Industry with a Genetic Algorithm for Sampling
Abstract. When direct measurement of model parameters is not possible, these need to be inferred indirectly from calibration data. To solve this inverse problem, an algorithm that ...
Pedro J. Ballester, Jonathan N. Carter
GECCO
2003
Springer
122views Optimization» more  GECCO 2003»
15 years 12 months ago
Designing A Hybrid Genetic Algorithm for the Linear Ordering Problem
The Linear Ordering Problem(LOP), which is a well-known NP-hard problem, has numerous applications in various fields. Using this problem as an example, we illustrate a general pro...
Gaofeng Huang, Andrew Lim