Solution of maximum clique problem by using branch and bound method

Mustafa, Mamat and Mochamad, Suyudi and Ismail, Mohd (2014) Solution of maximum clique problem by using branch and bound method. Applied Mathematical Sciences, 8 (1). pp. 81-90. ISSN 1312885X [P]

[img] Image
Restricted to Registered users only

Download (201kB)


The maximum clique problems have been widely applied in the field of operations research. The maximum clique problem is finding a solution that is often considered difficult, as well as graph coloring problem, traveling salesman, and so forth. Solution the maximum clique can be done using several methods, such as by using brute force, backtracking, and branch and bound. This paper discusses the branch and bound procedure to solve the maximum clique problem. In the discussion of the method described on the upper and lower bound by implementing a greedy heuristic and branching procedure for determining the maximum clique (G) and minimum coloration (G) in the graph G. Solution the maximum clique problem with this method is beneficial because it provides an alternative perspective on branch and bound, but it is also because they do not need to explain software optimization.

Item Type: Article
Uncontrolled Keywords: Maximum Clique, branch and bound, graph coloring, heuristic, greedy
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Informatics & Computing
Depositing User: Syahmi Manaf
Date Deposited: 13 Sep 2022 05:37
Last Modified: 13 Sep 2022 05:37

Actions (login required)

View Item View Item