Giter VIP home page Giter VIP logo

max_clique_problem's Introduction

max_clique_problem

Instance Time (s) Max clique len Max clique verticies
brock200_2 1743 12 27,48,55,70,105,120,121,135,145,149,158,183
brock200_3 10560 15 11,28,35,37,57,83,96,97,103,117,129,143,157,172,177
brock200_4 43200 17 12,19,28,29,38,54,65,71,79,93,117,127,139,161,165,186,192
keller4 5460 11 2,6,22,24,74,76,100,109,118,140,153
MANN_a9 156 16 3,4,5,9,10,15,16,19,24,27,28,33,36,38,42,45
hamming6-2.clq 5 32 2,3,5,8,9,12,14,15,17,20,22,23,26,27,29,32,33,36,38,39,42,43,45,48,50,51,53,56,57,60,62,63
hamming6-4.clq 2 4 9,22,39,60
johnson8-2-4.clq 0.5 4 3,4,21,26
johnson8-4-4.clq 54 14 10,27,4,54,35,9,62,36,49,22,61,17,44,67
johnson16-2-4.clq 8105 8 3,4,15,44,78,85,102,114
p_hat300-1.clq 1084 8 54,124,181,219,247,268,271,287
p_hat500-1.clq 12420
p_hat1000-1.clq . 9 710,90,692,424,194,638,275,745,669
C125.9.clq . 33
hamming8-4.clq . 16

Cplex solution

Instance Time (ms) Max clique len Max clique verticies
C125.9 9686 34 7,9,11,13,19,22,25,29,33,34,40,44,49,52,54,55,66,67,68,70,79,80,93,96,98,99,103,104,110,111,114,117,122,125
MANN_a9 1615 16 1,2,4,5,12,15,16,21,24,27,30,33,35,37,40,43
hamming6-2 ~0 (initial optimal value found by cplex is already integer) 32 2,3,5,8,9,12,14,15,17,20,22,23,26,27,29,32,33,36,38,39,42,43,45,48,50,51,53,56,57,60,62,63
johnson8-2-4 1751 4 1,6,15,28
johnson8-4-4 3183 14 1,10,15,21,24,28,29,42,43,47,50,56,61,70

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.