Sciweavers

454 search results - page 10 / 91
» On improving approximate solutions by evolutionary algorithm...
Sort
View
143
Voted
FSTTCS
2004
Springer
15 years 8 months ago
Improved Approximation Algorithms for Maximum Graph Partitioning Problems
Abstract Abstract. In this paper we improve the analysis of approximation algorithms based on semidefinite programming for the maximum graph partitioning problems MAX-k-CUT, MAX-k...
Gerold Jäger, Anand Srivastav
133
Voted
EC
2002
180views ECommerce» more  EC 2002»
15 years 3 months ago
Combining Convergence and Diversity in Evolutionary Multiobjective Optimization
Over the past few years, the research on evolutionary algorithms has demonstrated their niche in solving multiobjective optimization problems, where the goal is to nd a number of ...
Marco Laumanns, Lothar Thiele, Kalyanmoy Deb, Ecka...
165
Voted
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
16 years 24 days ago
Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls
The minimum latency problem (MLP) is a well-studied variant of the traveling salesman problem (TSP). In the MLP, the server's goal is to minimize the average latency that the...
Aaron Archer, Anna Blasiak
168
Voted
PPSN
2010
Springer
15 years 1 months ago
Privacy-Preserving Multi-Objective Evolutionary Algorithms
Existing privacy-preserving evolutionary algorithms are limited to specific problems securing only cost function evaluation. This lack of functionality and security prevents thei...
Daniel Funke, Florian Kerschbaum
CIG
2005
IEEE
15 years 9 months ago
Co-evolutionary Strategies for an Alternating-Offer Bargaining Problem
Abstract- In this paper, we apply an Evolutionary Algorithm (EA) to solve the Rubinstein’s Basic AlternatingOffer Bargaining Problem, and compare our experimental results with it...
Nanlin Jin, Edward P. K. Tsang