Metadata-Version: 2.4
Name: lapx
Version: 0.13.1
Summary: Linear assignment problem solvers, including single and batch solvers.
Home-page: https://github.com/rathaROG/lapx
Author: Ratha SIV
Maintainer: rathaROG
License: MIT
Project-URL: Documentation, https://github.com/rathaROG/lapx/blob/main/README.md
Project-URL: Source, https://github.com/rathaROG/lapx
Project-URL: Issues, https://github.com/rathaROG/lapx/issues
Project-URL: Benchmarks, https://github.com/rathaROG/lapx/blob/main/benchmark.md
Project-URL: Paper, https://github.com/rathaROG/lap-paper
Keywords: Linear Assignment Problem Solver,LAP solver,Jonker-Volgenant Algorithm,LAPJV,LAPMOD,lap,lapx,lapjvx,lapjvxa,lapjvc,lapjvs,lapjvsa,lapjvx_batch,lapjvxa_batch,lapjvs_batch,lapjvsa_batch,lapjvr,lapjvh,lapjvr_batch,lapjvh_batch,lapmod_batch
Classifier: Development Status :: 4 - Beta
Classifier: Environment :: Console
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Education
Classifier: Intended Audience :: Science/Research
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Classifier: Programming Language :: Python :: 3.13
Classifier: Programming Language :: Python :: 3.14
Classifier: Programming Language :: Python :: 3.15
Classifier: Topic :: Education
Classifier: Topic :: Education :: Testing
Classifier: Topic :: Scientific/Engineering
Classifier: Topic :: Scientific/Engineering :: Mathematics
Classifier: Topic :: Software Development
Classifier: Topic :: Software Development :: Libraries
Classifier: Operating System :: Microsoft :: Windows
Classifier: Operating System :: POSIX
Classifier: Operating System :: Unix
Classifier: Operating System :: MacOS
Requires-Python: >=3.7
Description-Content-Type: text/markdown
License-File: LICENSE
License-File: NOTICE
Requires-Dist: numpy>=1.21.6
Dynamic: author
Dynamic: classifier
Dynamic: description
Dynamic: description-content-type
Dynamic: home-page
Dynamic: keywords
Dynamic: license
Dynamic: license-file
Dynamic: maintainer
Dynamic: project-url
Dynamic: requires-dist
Dynamic: requires-python
Dynamic: summary

<details><summary>🆕 What's new</summary><hr>

> <sup>- 2026/10/29: [v0.13.0](https://github.com/rathaROG/lapx/releases/tag/v0.13.0) improved performance on rectangular inputs for native R/H families. </sup><br>
> <sup>- 2026/10/27: [v0.12.0](https://github.com/rathaROG/lapx/releases/tag/v0.12.0) improved performance on congested rectangular inputs for native R/H families. </sup><br>
> <sup>- 2026/10/19: [v0.11.0rc1](https://github.com/rathaROG/lapx/releases/tag/v0.11.0rc1) added the Rust and hybrid solvers: **`lapjvr`**, **`lapjvh`**, **`lapjvr_batch`**, and **`lapjvh_batch`**. </sup><br>
> <sup>- 2026/09/07: [v0.10.0rc1](https://github.com/rathaROG/lapx/releases/tag/v0.10.0rc1) added Python 3.15 support and **`lapmod_batch`**. It improved type hints, stability, and performance. </sup><br>

</details>

---

<div align="center">

[![GitHub release](https://img.shields.io/github/release/rathaROG/lapx.svg?logo=github&logoColor=lightgray)](https://github.com/rathaROG/lapx/releases)
[![Platforms](https://img.shields.io/badge/platform-windows%20%7C%20linux%20%7C%20macos-gold?logo=pypi&logoColor=deepskyblue)](https://pypi.org/project/lapx/#files)
[![Python Versions](https://img.shields.io/pypi/pyversions/lapx.svg?logo=python&logoColor=gold)](https://pypi.org/project/lapx/)

# Linear Assignment Problem Solvers · 𝕏

**Single ✓ Batch ✓ Square ✓ Rectangular ✓**

</div>

[`lapx`](https://github.com/rathaROG/lapx) started as a project to maintain Tomas Kazmar's [`lap`](https://github.com/gatagat/lap), a Jonker-Volgenant solver package.
It provides dense and sparse solvers for single matrices and batches.
See the [usage guide](https://github.com/rathaROG/lapx/blob/main/USAGE.md) for all available functions.

For dedicated native solvers, see [laprust](https://github.com/rathaROG/laprust)
(Rust, from `lapjvr`) and [lapcpp](https://github.com/rathaROG/lapcpp) (C++).
Both packages provide `lapjv` and `lapjv_batch`.

## 💽 Installation

### Install from [PyPI](https://pypi.org/project/lapx/):

[![Wheels](https://img.shields.io/pypi/wheel/lapx)](https://pypi.org/project/lapx/)
[![PyPI version](https://badge.fury.io/py/lapx.svg)](https://badge.fury.io/py/lapx)
[![Total downloads](https://static.pepy.tech/badge/lapx)](https://pepy.tech/projects/lapx)
[![Monthly downloads](https://static.pepy.tech/badge/lapx/month)](https://pepy.tech/projects/lapx)

```bash
python -m pip install lapx
```

Published wheels cover Python 3.9–3.15 on most platforms and architectures. See the [package files](https://pypi.org/project/lapx/#files) for details.
musllinux ARMv7 wheels include all pre-existing solvers but omit `lapjvr`, `lapjvh`,
`lapjvr_batch`, and `lapjvh_batch` because native Rust build tools are unavailable.

For source builds, optional solver families, and compiler settings, see the
[installation guide](https://github.com/rathaROG/lapx/blob/main/INSTALLATION.md).

## 🧪 Usage

Install the package as `lapx` and use `import lap`.
Do not install `lap` and `lapx` together. Both packages provide the import name `lap`.

See the [usage guide](https://github.com/rathaROG/lapx/blob/main/USAGE.md) for
[single-matrix examples](https://github.com/rathaROG/lapx/blob/main/USAGE.md#single-matrix-solvers),
[batch examples](https://github.com/rathaROG/lapx/blob/main/USAGE.md#batch-solvers),
[cost rules](https://github.com/rathaROG/lapx/blob/main/USAGE.md#cost-values), and return formats.

## 🏆 Benchmark and Test

[![Horizontal bars compare single, batch, and tracking totals in seconds. Lower is better.](https://raw.githubusercontent.com/rathaROG/lapx/main/docs/benchmark_summary.png)](https://github.com/rathaROG/lapx/blob/main/benchmark.md#summary-figure)

Totals sum the recorded case times with the original precision settings.

See the [benchmark guide](https://github.com/rathaROG/lapx/blob/main/benchmark.md) for commands, repeat controls, timing methods, and historical results.

See the [solver test guide](https://github.com/rathaROG/lapx/tree/main/tests) and the
[build and packaging guide](https://github.com/rathaROG/lapx/tree/main/.github/tests) to run the checks.

## 📝 License

[![NOTICE](https://img.shields.io/badge/NOTICE-Present-blue)](https://github.com/rathaROG/lapx/blob/main/NOTICE)
[![LICENSE](https://img.shields.io/badge/LICENSE-MIT-green)](https://github.com/rathaROG/lapx/blob/main/LICENSE)
