Sciweavers

4565 search results - page 164 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
GECCO
2005
Springer
107views Optimization» more  GECCO 2005»
14 years 4 months ago
Minimum spanning trees made easier via multi-objective optimization
Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate t...
Frank Neumann, Ingo Wegener
MOR
2002
94views more  MOR 2002»
13 years 10 months ago
The Complexity of Generic Primal Algorithms for Solving General Integer Programs
ngly better objective function value until an optimal solution is reached. From an abstract point of view, an augmentation problem is solved in each iteration. That is, given a fea...
Andreas S. Schulz, Robert Weismantel
ICC
2007
IEEE
14 years 5 months ago
Optimal Worst-Case QoS Routing in Constrained AWGN Channel Network
— In this paper, we extend the optimal worst-case QoS routing algorithm and metric definition given in [1]. We prove that in addition to the q-ary symmetric and q-ary erasure ch...
Edwin Soedarmadji, Robert J. McEliece
GECCO
2003
Springer
143views Optimization» more  GECCO 2003»
14 years 3 months ago
Quadrilateral Mesh Smoothing Using a Steady State Genetic Algorithm
Abstract. This paper investigates the use of a steady state genetic algorithm (GA) to perform quadrilateral finite element mesh smoothing. GAS short for genetic algorithm smoother...
Mike Holder, Charles L. Karr
ICPR
2008
IEEE
14 years 5 months ago
An online polygonal approximation of digital signals and curves with Dynamic Programming algorithm
A fast online algorithm was developed for polygonal approximation of signals and curves with a minimum number of line segments for a given constraint on the standard deviation of ...
Alexander Kolesnikov