Skip to main content

Black Cat

Combinatorial optimization libary for Python

Functionalities

Travelling Salesman Problem

  • greedy
    • nearest_neigbor() - nearest neigbor greedy heuristic
    • denn() - double-ended greedy heuristic
    • multi_fragment() - multi-fragmnet greedy heuristic
  • local search
    • 2-opt - 2-opt heuristic
    • 3-opt - 3-opt heuristic
    • 2-3-opt - apply 2-opt first, then 3-opt
    • lin_kernighan() - Lin-Kernighan heuristic
  • lower bounds
    • alpha_nearness() - α-nearness matrix based on minimum 1-trees

Metadata

Release files for black-cat 0.3.0

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for black-cat 0.3.0
File Size Uploaded Provenance Actions
black_cat-0.3.0.tar.gz 1.1 MB Without provenance Details for black_cat-0.3.0.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for black-cat 0.3.0
File Interpreter ABI Platform Actions
black_cat-0.3.0-cp312-cp312-win_amd64.whl CPython 3.12 CPython 3.12 Windows x86-64 Details for black_cat-0.3.0-cp312-cp312-win_amd64.whl

Total release size: 6.4 MB

Release files / black_cat-0.3.0.tar.gz

Download URL black_cat-0.3.0.tar.gz
Size 1.1 MB
Tags Source
SHA-256 checksum
How to use checksums
5647b00d27e7a3464de669e2bd368ff47ea846fbfc0196325a69aa5db0c9171e
BLAKE2b-256 checksum
How to use checksums
2ac1191e23929a5fc5cf36654090e69b0ebf24e57301d12cc24b3b74ec39322d
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via uv/0.12.9 {"installer":{"name":"uv","version":"0.12.9","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":null,"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

Release files / black_cat-0.3.0-cp312-cp312-win_amd64.whl

Download URL black_cat-0.3.0-cp312-cp312-win_amd64.whl
Size 5.3 MB
Tags CPython 3.12 Windows x86-64
SHA-256 checksum
How to use checksums
d3c86a12c7279167893809eabadbff07884fefb1b9b8d6a63afac1fa6892cb71
BLAKE2b-256 checksum
How to use checksums
f85cc76c67b651c91e5cb61e4c7b96f81caddaa776e1b406339c06d37fa14b96
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via uv/0.12.9 {"installer":{"name":"uv","version":"0.12.9","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":null,"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

Security for black-cat 0.3.0

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page