4.7 Article

Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms

Related references

Note: Only part of the references are listed.
Proceedings Paper Computer Science, Artificial Intelligence

Greedy Hypervolume Subset Selection in the Three-Objective Case

Andreia P. Guerreiro et al.

GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2015)

Article Computer Science, Software Engineering

Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

Stefan Kratsch et al.

ALGORITHMICA (2013)

Article Computer Science, Software Engineering

Black-Box Search by Unbiased Variation

Per Kristian Lehre et al.

ALGORITHMICA (2012)

Article Computer Science, Software Engineering

Evolutionary Algorithms and Matroid Optimization Problems

Joachim Reichel et al.

ALGORITHMICA (2010)

Article Computer Science, Artificial Intelligence

Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models

Tobias Friedrich et al.

EVOLUTIONARY COMPUTATION (2010)

Article Computer Science, Artificial Intelligence

An Efficient Algorithm for Computing Hypervolume Contributions

Karl Bringmann et al.

EVOLUTIONARY COMPUTATION (2010)

Article Computer Science, Artificial Intelligence

On the Effect of Populations in Evolutionary Multi-Objective Optimisation

Oliver Giel et al.

EVOLUTIONARY COMPUTATION (2010)

Article Operations Research & Management Science

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties

Jon Lee et al.

MATHEMATICS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Artificial Intelligence

On the Effects of Adding Objectives to Plateau Functions

Dimo Brockhoff et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2009)

Article Computer Science, Theory & Methods

On the analysis of the (1+1) evolutionary algorithm

S Droste et al.

THEORETICAL COMPUTER SCIENCE (2002)

Article Computer Science, Hardware & Architecture

A combinatorial strongly polynomial algorithm for minimizing submodular functions

S Iwata et al.

JOURNAL OF THE ACM (2001)

Article Computer Science, Hardware & Architecture

Some optimal inapproximability results

J Håstad

JOURNAL OF THE ACM (2001)