Khelifa Meriem

3 Questions 2 Answers 0 Followers

Questions related from Khelifa Meriem

Does Concorde solver can guarantee to solve the TSP to optimality?

Concorde is a code for solving symmetric TSPs using branch-and-bound and problem specific branch-and-cut techniques http://www.math.uwaterloo.ca/tsp/concorde.html. I was wondering does Concorde...

25 March 2019 1,133 2 View

How many clicks in a simple graph ?

I have graph G(V,E) with E=120 and G=5340. I want to enumerate and extract all maximal cliques by using the Bron-Kerbosch clique detection algorithm, but when I run the program in Eclipse, it...

14 July 2016 5,974 1 View

How to find and enumerate the number of perfect matchings in directed complete graphs?

I would like to enumerate All the 1-factors or perfect matchings, of the complete directed graph Kn (the number of vertexes is even ). please if there is an algorithm or method to enumerate all...

07 July 2016 6,840 4 View