{"id":19523296,"url":"https://github.com/niklasb/exactcolors","last_synced_at":"2026-06-11T02:31:31.617Z","repository":{"id":141703705,"uuid":"53195506","full_name":"niklasb/exactcolors","owner":"niklasb","description":"Automatically exported from code.google.com/p/exactcolors","archived":false,"fork":false,"pushed_at":"2016-03-05T10:21:07.000Z","size":279,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-26T00:49:58.339Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/niklasb.png","metadata":{"files":{"readme":"README","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-03-05T10:18:33.000Z","updated_at":"2016-03-05T10:19:29.000Z","dependencies_parsed_at":null,"dependency_job_id":"68a6bf96-a7a6-4974-a66f-7e6ae9da403f","html_url":"https://github.com/niklasb/exactcolors","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/niklasb/exactcolors","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/niklasb%2Fexactcolors","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/niklasb%2Fexactcolors/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/niklasb%2Fexactcolors/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/niklasb%2Fexactcolors/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/niklasb","download_url":"https://codeload.github.com/niklasb/exactcolors/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/niklasb%2Fexactcolors/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34180147,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-11T02:00:06.485Z","response_time":57,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-11T00:42:58.412Z","updated_at":"2026-06-11T02:31:31.596Z","avatar_url":"https://github.com/niklasb.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"In order to compile exactcolors you need an LP-solver. Either one of\n- Gurobi [34].*.*\n- CPLEX  12.[23] , or\n- Qsopt\nwill work.\n\n1. Preparing the Makefile for the LP-Solver\n\n For Gurobi, the GUPATH variable in the Makefile has to point to\n to the os-dependent subdir in your Gurobi-installation. E.g.\n you set\n export GUROBI_HOME=\u003cpath-to-gurobi-installation\u003e/gurobi461/linux64/ ,\nuncomment the line\n  GUPATH=$(GUROBI_HOME)\n in the Makefile and  comment out the lines were CPLEXPATH and QSPATH.\n\n For CPLEX, the CPLEXPATH variable needs to point to the cplex installation.\n E.g. you can set\n export CPLEX_HOME=\u003cpath-to-cplex-installation\u003e/cplex/cplex123/cplex/\n and uncomment the line\n CPLEXPATH=$(CPLEX_HOME)\n in the Makefile and comment out the lines were GUPATH and QSPATH are defined.\n Depending on your installation you might also need to adapt the\n LPLIB path in the Makefile.\n\n For QSOPT, QSPATH variable in the Makefile need to point to the qsopt installation.\n E.g. you can set  QSOPT_PATH=\u003cpath-to-qsopt-headers-and-lib\u003e/\n and uncomment the line\n  QSPATH=$(QSOPT_HOME)\n in the Makefile and comment out the lines were GUPATH and QSPATH are defined.\n\n2. Compiling\n\n For compiling you simply call\n\n   make\n\n For parallel compiling via 'make -j' you may have to call 'make -j' twice, because\n some c-files are generated during compilation and may not be ready on time.\n\n This will build the programs:\n  -  'color', the main B\u0026P program for graph coloring\n  -  'stable',  can be used to cal Gurobi or Cplex as an MWSS-sovler.\n  -  'mwis_sewell/sewell' (Algorithm 1 in \"Held, Cook, and Sewell:yes\n        Safe Lower Bounds for Graph Coloring. IPCO2011\"),\n        an adaption of Sewells combinatorial stable set algorithm.\n  - 'complement' to construct the complement of a graph\n  - 'partition' to find dense subgraphs with a given number of vertices.\nSpecial commands for the parallel B\u0026P framework:\n  -  'color_worker' a worker for solving a B\u0026P-node.\n      When color is called with the '-p' option, it will solve only the root LP\n      and then act as a boss for the parallel B\u0026P code. To this end it\n      will maintain a job queue. Workers (color_worker) will ask for jobs and\n      submit results.\n      The program color_worker can be started on any machine that as network access\n      to the machine were the boss  'color' runs by\n           'color_worker \u003chostname of boss-machine\u003e'\n     ATTENTION: The boss listens to the port 24870 as specified in bbsafe.h!\n                Make sure that this port is available on the machine you use for the boss\n                and that you start at most one boss on a host!\n  -  'color_jobkiller', can be used to notify the master program that the branch-and-bound\n     node with the given Id should be resubmitted to the job-queue, because the\n     worker died.\n\n3. Help\n   For all programs if you just call the program without parameters you will get a help.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fniklasb%2Fexactcolors","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fniklasb%2Fexactcolors","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fniklasb%2Fexactcolors/lists"}