Application of the "descent with mutations" metaheuristic to a clique partitioning problem
Year of publication: |
2019
|
---|---|
Authors: | Hudry, Olivier |
Published in: |
RAIRO / Operations research. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 53.2019, 3, p. 1083-1095
|
Subject: | Metaheuristics | noising methods | simulated annealing | clique partitioning of a graph | aggregation of symmetric relations into median partitions | median equivalence relations | Graphentheorie | Graph theory | Heuristik | Heuristics |
-
Thevenin, Simon, (2017)
-
A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing
Yugma, Claude, (2012)
-
A clustering search metaheuristic for the point-feature cartographic label placement problem
Rabello, RĂ´mulo Louzada, (2014)
- More ...
-
Some rainbow problems in graphs have complexity equivalent to satisfiability problems
Hudry, Olivier, (2020)
-
NP-hardness results for the aggregation of linear orders into median orders
Hudry, Olivier, (2008)
-
A survey on the complexity of tournament solutions
Hudry, Olivier, (2009)
- More ...