cliqpart

A Branch and Cut Algorithm for CLIQUE PARTITIONING

https://github.com/maximilianmoeller/cliqpart

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (5.9%) to scientific vocabulary

Keywords

clique-partitioning combinatorial-optimization gurobi gurobi-optimization
Last synced: 6 months ago · JSON representation ·

Repository

A Branch and Cut Algorithm for CLIQUE PARTITIONING

Basic Info
  • Host: GitHub
  • Owner: MaximilianMoeller
  • License: mit
  • Language: TeX
  • Default Branch: main
  • Homepage:
  • Size: 64.5 MB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 1
Topics
clique-partitioning combinatorial-optimization gurobi gurobi-optimization
Created almost 3 years ago · Last pushed over 1 year ago
Metadata Files
Readme License Citation

README.md

cliqpart

A Branch and Cut Algorithm for CLIQUE PARTITIONING

Building

Make sure Gurobi is installed properly and the environment variables are set up so that your build environment (shell, IDE, etc.) can read them.

To create the output directory: mkdir build/ cmake -S . -B build

And to build the project to build/bin/cliqpart: cmake --build build

License and Copyright

cliqpart is licenced under the MIT License, and uses the following external libraries, which might be licensed under different license agreements:

Owner

  • Name: Max Moeller
  • Login: MaximilianMoeller
  • Kind: user
  • Location: Dresden
  • Company: TU-Dresden

computer science student @ Technical University of Dresden

Citation (CITATION.cff)

# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!

cff-version: 1.2.0
title: cliqpart
message: >-
  If you use this software, please cite it using the
  metadata from this file.
type: software
authors:
  - given-names: Maximilian
    family-names: Moeller
    email: maximilian.moeller@mailbox.tu-dresden.de
    affiliation: TU Dresden
repository-code: 'https://github.com/MaximilianMoeller/cliqpart'
abstract: >-
  A cutting-plane algorithm for the CliquePartitioning
  Problem.
keywords:
  - combinatorial-optimization
  - clique-partitioning
  - cutting-plane-algorithm
license: MIT

GitHub Events

Total
Last Year