pykp

Tooling for sampling and solving instances of the 0-1 Knapsack Problem

https://github.com/hrsandrabi/pykp

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 (13.1%) to scientific vocabulary

Keywords

knapsack knapsack-problem optimisation python sampling
Last synced: 6 months ago · JSON representation ·

Repository

Tooling for sampling and solving instances of the 0-1 Knapsack Problem

Basic Info
Statistics
  • Stars: 2
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 31
Topics
knapsack knapsack-problem optimisation python sampling
Created over 1 year ago · Last pushed about 1 year ago
Metadata Files
Readme Changelog License Citation

README.md

PyKP

pykp logo

PyPI Downloads image image image

PyKP is an open-source Python library designed for efficiently solving and analysing knapsack problems. It includes tools for defining problem instances, solving them using various algorithms, and visualising and evaluating solutions.

PyKP provides a Python interface for working with knapsack problems. For installation instructions, see our install guide.


Call for Contributions

Contributions via small improvements or fixes are always appreciated. If you are interested in contributing, have a look at our contributing guide.

Writing code isn’t the only way to contribute to PyKP. You can also:

  • Review pull requests
  • Develop tutorials, presentations, and other educational materials
  • Maintain and improve the documentation

If you are new to contributing to open source, this guide helps explain why, what, and how to get involved.

Owner

  • Name: Hassan Andrabi
  • Login: HRSAndrabi
  • Kind: user
  • Location: Melbourne, Australia

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this package, please cite it as follows:"
title: "PyKP: A Python Package for the 0-1 Knapsack Problem"
authors:
  - family-names: "Hassan"
    given-names: "Andrabi"
    orcid: https://orcid.org/0000-0003-3929-5195
date-released: 2024-11-07
version: "1.0.0"
doi: "10.5281/zenodo.14048522"
url: "https://github.com/HRSAndrabi/pykp"
keywords:
  - knapsack problem
  - optimisation
  - sampling
  - Python
license: "MIT"

GitHub Events

Total
  • Release event: 37
  • Watch event: 4
  • Delete event: 39
  • Push event: 135
  • Pull request event: 44
  • Create event: 70
Last Year
  • Release event: 37
  • Watch event: 4
  • Delete event: 39
  • Push event: 135
  • Pull request event: 44
  • Create event: 70

Issues and Pull Requests

Last synced: 6 months ago

All Time
  • Total issues: 1
  • Total pull requests: 20
  • Average time to close issues: 1 minute
  • Average time to close pull requests: 2 minutes
  • Total issue authors: 1
  • Total pull request authors: 1
  • Average comments per issue: 0.0
  • Average comments per pull request: 0.0
  • Merged pull requests: 20
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 1
  • Pull requests: 20
  • Average time to close issues: 1 minute
  • Average time to close pull requests: 2 minutes
  • Issue authors: 1
  • Pull request authors: 1
  • Average comments per issue: 0.0
  • Average comments per pull request: 0.0
  • Merged pull requests: 20
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
  • HRSAndrabi (20)
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • pypi 168 last-month
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 29
  • Total maintainers: 1
pypi.org: pykp

Tooling for sampling and solving instances of the 0-1 Knapsack Problem.

  • Versions: 29
  • Dependent Packages: 0
  • Dependent Repositories: 0
  • Downloads: 168 Last month
Rankings
Dependent packages count: 10.1%
Average: 33.4%
Dependent repos count: 56.7%
Maintainers (1)
Last synced: 6 months ago