Metadata-Version: 2.4
Name: black-cat
Version: 0.3.0
Classifier: Programming Language :: Rust
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Programming Language :: Python :: Implementation :: PyPy
Summary: Combinatorial optimization library for Python, written in Rust
Requires-Python: >=3.8
Description-Content-Type: text/markdown; charset=UTF-8; variant=GFM

# 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



