Data

Tools

Indexes

Applications

Experiments

Open Source Science

mobkp

Algorithms for the Multi-Objective Knapsack Problem (MOBKP)

https://github.com/adbjesus/mobkp

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 (4.7%) to scientific vocabulary
Last synced: 6 months ago · JSON representation ·

Repository

Algorithms for the Multi-Objective Knapsack Problem (MOBKP)

Basic Info
  • Host: GitHub
  • Owner: adbjesus
  • License: mit
  • Language: C++
  • Default Branch: main
  • Size: 75.2 KB
Statistics
  • Stars: 2
  • Watchers: 2
  • Forks: 0
  • Open Issues: 0
  • Releases: 2
Created over 3 years ago · Last pushed over 3 years ago
Metadata Files
Readme License Citation Zenodo

README.md

mobkp

Introduction

This repository contains several (anytime) algorithms to solve the Multi-Objective Binary Knapsack Problem (MOBKP). It is made up of a solver mobkp, which can be found on the apps/ directory, and an header only library under the namespace mobkp, which can be found on the include/ directory.

Dependencies

This library depends on

  • mooutils for multi-objective optimization utilities, such as quality indicators and solution sets.
  • apm for a theoretical anytime performance model that guides one of the algorithms.
  • glpk
  • fmt
  • CL11
  • Boost

Compiling/Installing

You can use cmake to compile/install the library and/or solver.

Owner

  • Name: Alexandre Jesus
  • Login: adbjesus
  • Kind: user
  • Location: Portugal
  • Company: University of Coimbra

Citation (CITATION.cff) 

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: "Jesus"
  given-names: "Alexandre D."
  orcid: "https://orcid.org/0000-0001-7691-0295"
title: "mobkp"
doi: 10.5281/zenodo.6857685
date-released: 2022
url: "https://github.com/adbjesus/mobkp"

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1