Mochamad Suyudi
Departemen Matematika, Fakultas MIPA, Universitas Padjadjaran,

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : International Journal of Quantitative Research and Modeling

Alternative Branching Strategies in the Branch and Bound Algorithm by Using a k-clique covering vertex set for Maximum Clique Problems. Mochamad Suyudi; Asep K Supriatna; Sukono Sukono
International Journal of Quantitative Research and Modeling Vol 1, No 4 (2020)
Publisher : Research Collaboration Community (RCC)

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (377.941 KB) | DOI: 10.46336/ijqrm.v1i4.82

Abstract

The Maximum clique problem (MCP) is graph theory problem that demand complete subgraf with maximum cardinality (maximum clique) in arbitrary graph. Solving MCP usually use Branch and Bound (BnB) algorithm, in this paper we will show how n + 1 color classes (where n is the difference between upper and lower bound) selected to form k-clique covering vertex set which later used for branching strategy can guarenteed finnding maximum clique.
Graph Models of Harems and Tournaments in Sports Clubs Mochamad Suyudi
International Journal of Quantitative Research and Modeling Vol 3, No 4 (2022)
Publisher : Research Collaboration Community (RCC)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46336/ijqrm.v3i4.378

Abstract

By looking at the extension of Hall's marriage theorem to harems, where some people are allowed to have more than one partner, Traditionally in harems any man can have multiple wives but no woman can have more than one husband. then consider the different types of matches by looking at 'round robin tournaments' in sports clubs. An unexpected connection between the two worlds emerged when we were able to use our harem results to deduce theorems about the tournament.