1st GCC International Conference on Industrial Engineering and Operations Management

AN ENUMERATIVE ALGORITHM FOR THE MAXIMUM CLIQUE PROBLEM

Sukono Sukono, Mochamad Suyudi, Mustafa Mamat & Abdul Talib Bon
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Operations Research
Abstract

Partial enumerative algorithms are presented for maximum clique problems which are very easy to implement. Search results for efficient implementation of any graph for randomly generated graphs of up to 10 vertices and more than ten sides. Appropriate specifications are also provided for testing problems to facilitate future comparisons. In addition, to understand the maximum clique search without using any software. Search results are presented in the form of examples.

Published in: 1st GCC International Conference on Industrial Engineering and Operations Management, Riyadh, Saudi Arabia

Publisher: IEOM Society International
Date of Conference: November 26-28, 2019

ISBN: 978-1-5323-5951-4
ISSN/E-ISSN: 2169-8767