Runtime analysis of RLS and \((1 + 1)\) EA for the dynamic weighted vertex cover problem (Q2182716)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Runtime analysis of RLS and \((1 + 1)\) EA for the dynamic weighted vertex cover problem |
scientific article |
Statements
Runtime analysis of RLS and \((1 + 1)\) EA for the dynamic weighted vertex cover problem (English)
0 references
26 May 2020
0 references
dynamic vertex cover problem
0 references
weighted vertex cover problem
0 references
local search
0 references
\((1 + 1)\) EA
0 references
combinatorial optimisation
0 references
0 references
0 references
