On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
| Year of publication: |
August 2017
|
|---|---|
| Authors: | Li, Chu-Min ; Jiang, Hua ; ManyĆ , Felip |
| Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 84.2017, p. 1-15
|
| Subject: | Maximum clique problem | Branch-and-bound | Branching ordering | Incremental MaxSAT Reasoning | Branch-and-Bound | Branch and Bound | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Algorithmus | Algorithm | Scheduling-Verfahren | Scheduling problem |
-
CliSAT : a new exact algorithm for hard maximum clique problems
San Segundo, Pablo, (2023)
-
Jin, Bo, (2023)
-
Solution algorithms for minimizing the total tardiness with budgeted processing time uncertainty
Silva, Marco, (2020)
- More ...
-
A new upper bound for the maximum weight clique problem
Li, Chu-Min, (2018)
-
Solving longest common subsequence problems via a transformation to the maximum clique problem
Blum, Christian, (2021)
-
Incremental upper bound for the maximum clique problem
Li, Chu-Min, (2018)
- More ...