Sciweavers

2126 search results - page 31 / 426
» An optimization algorithm for imprecise multi-objective prob...
Sort
View
WG
2005
Springer
15 years 3 months ago
Approximation Algorithms for the Bi-criteria Weighted max-cut Problem
Abstract. We consider a generalization of the classical max-cut problem where two objective functions are simultaneously considered. We derive some theorems on the existence and th...
Eric Angel, Evripidis Bampis, Laurent Gourvè...
GECCO
2007
Springer
158views Optimization» more  GECCO 2007»
15 years 1 months ago
A GP neutral function for the artificial ANT problem
This paper introduces a function that increases the amount of neutrality (inactive code in Genetic Programming) for the Artificial Ant Problem. The objective of this approach is t...
Esteban Ricalde, Katya Rodríguez-Váz...
ORL
1998
137views more  ORL 1998»
14 years 9 months ago
Calculation of stability radii for combinatorial optimization problems
We present algorithms to calculate the stability radius of optimal or approximate solutions of binary programming problems with a min sum or min max objective function. Our algori...
Nilotpal Chakravarti, Albert P. M. Wagelmans
SODA
2010
ACM
214views Algorithms» more  SODA 2010»
15 years 7 months ago
A Fourier space algorithm for solving quadratic assignment problems
The quadratic assignment problem (QAP) is a central problem in combinatorial optimization. Several famous computationally hard tasks, such as graph matching, partitioning, and the...
Risi Kondor
KES
2005
Springer
15 years 3 months ago
Dafo, a Multi-agent Framework for Decomposable Functions Optimization
This paper introduces Dafo, a new multi-agent framework for evolutionary optimization relying on a competitive coevolutionary genetic algorithm, aka LCGA (Loosely Coupled Genetic A...
Grégoire Danoy, Pascal Bouvry, Olivier Bois...