Teaching Note—Using the Maximum Clique Problem to Motivate Branch-and-Bound

INFORMS Transactions on Education ◽

10.1287/ited.1070.0005 ◽

2008 ◽

Vol 8 (2) ◽

pp. 96-99

Author(s):

Dawn M. Strickland

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Download Full-text

A branch and bound algorithm for the maximum clique problem

Mathematical Methods of Operations Research ◽

10.1007/bf01415983 ◽

1990 ◽

Vol 34 (3) ◽

pp. 207-217 ◽

Author(s):

L. Babel ◽

G. Tinhofer

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Branch And Bound Algorithm ◽

Maximum Clique Problem ◽

Download Full-text

Speeding up branch and bound algorithms for solving the maximum clique problem

Journal of Global Optimization ◽

10.1007/s10898-013-0075-9 ◽

2013 ◽

Vol 59 (1) ◽

pp. 1-21 ◽

Author(s):

Evgeny Maslov ◽

Mikhail Batsyn ◽

Panos M. Pardalos

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Branch And Bound Algorithms ◽

Download Full-text

A branch and bound algorithm for the maximum clique problem

Computers & Operations Research ◽

10.1016/0305-0548(92)90067-f ◽

1992 ◽

Vol 19 (5) ◽

pp. 363-375 ◽

Author(s):

Panos M. Pardalos ◽

Gregory P. Rodgers

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Branch And Bound Algorithm ◽

Maximum Clique Problem ◽

Download Full-text

Lexicographic Breadth First-Search and Branch and Bound Algorithms for the Maximum Clique Problem

Revista Matemática Contemporânea ◽

10.21711/231766362021/rmc4824 ◽

2022 ◽

Vol 48 (24) ◽

Author(s):

Matheus Correa ◽

Renato Carmo ◽

Alexandre Züge

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Breadth First Search ◽

Branch And Bound Algorithms ◽

Download Full-text

On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem

Computers & Operations Research ◽

10.1016/j.cor.2017.02.017 ◽

2017 ◽

Vol 84 ◽

pp. 1-15 ◽

Author(s):

Chu-Min Li ◽

Hua Jiang ◽

Felip Manyà

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Branch And Bound Algorithms ◽

Number Of Branches ◽

Download Full-text

Branch and bound algorithms for the maximum clique problem under a unified framework

Journal of the Brazilian Computer Society ◽

10.1007/s13173-011-0050-6 ◽

2011 ◽

Vol 18 (2) ◽

pp. 137-151 ◽

Author(s):

Renato Carmo ◽

Alexandre Züge

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Unified Framework ◽

Branch And Bound Algorithms ◽

Download Full-text

Solution of maximum clique problem by using branch and bound method

Applied Mathematical Sciences ◽

10.12988/ams.2014.310601 ◽

2014 ◽

Vol 8 ◽

pp. 81-90 ◽

Author(s):

Mochamad Suyudi ◽

Ismail Bin Mohd ◽

Mustafa Mamat ◽

Sudrajat Sopiyan ◽

Asep K. Supriatna

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Branch And Bound Method ◽

Download Full-text

The Shape of the Search Tree for the Maximum Clique Problem and the Implications for Parallel Branch and Bound

ACM Transactions on Parallel Computing ◽

10.1145/2742359 ◽

2015 ◽

Vol 2 (1) ◽

pp. 1-27 ◽

Author(s):

Ciaran McCreesh ◽

Patrick Prosser

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Search Tree ◽

Maximum Clique Problem ◽

Parallel Branch And Bound ◽

Download Full-text

Reducing the Branching in a Branch and Bound Algorithm for the Maximum Clique Problem

Lecture Notes in Computer Science - Principles and Practice of Constraint Programming ◽

10.1007/978-3-319-10428-7_40 ◽

2014 ◽

pp. 549-563 ◽

Author(s):

Ciaran McCreesh ◽

Patrick Prosser

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Branch And Bound Algorithm ◽

Maximum Clique Problem ◽

Download Full-text

NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem

IEEE Access ◽

10.1109/access.2020.3028112 ◽

2020 ◽

Vol 8 ◽

pp. 180045-180053

Author(s):

Neda Mohammadi ◽

Mehdi Kadivar

Keyword(s):

Branch And Bound ◽

Maximum Clique ◽

Maximum Clique Problem ◽

Branch And Bound Algorithms ◽

Download Full-text