PHPackages                             kick-in/hungarian - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Localization & i18n](/categories/localization)
4. /
5. kick-in/hungarian

ActiveLibrary[Localization & i18n](/categories/localization)

kick-in/hungarian
=================

0.3.1(3y ago)213.1k↓55.6%1[5 issues](https://github.com/Kick-In/hungarian/issues)MITPHPPHP >=7.2

Since Dec 7Pushed 3y ago6 watchersCompare

[ Source](https://github.com/Kick-In/hungarian)[ Packagist](https://packagist.org/packages/kick-in/hungarian)[ RSS](/packages/kick-in-hungarian/feed)WikiDiscussions master Synced 1mo ago

READMEChangelogDependencies (1)Versions (12)Used By (0)

Kick-In/Hungarian
=================

[](#kick-inhungarian)

*PHP implementation of various algorithms for the Linear Assignment Problem.*

[![Build status](https://camo.githubusercontent.com/4404b187348b64903457a25c877c179c86e353274e328beac2d327a6b03ae476/68747470733a2f2f7472617669732d63692e6f72672f4b69636b2d496e2f68756e67617269616e2e7376673f6272616e63683d6d6173746572)](https://camo.githubusercontent.com/4404b187348b64903457a25c877c179c86e353274e328beac2d327a6b03ae476/68747470733a2f2f7472617669732d63692e6f72672f4b69636b2d496e2f68756e67617269616e2e7376673f6272616e63683d6d6173746572)

Documentation
-------------

[](#documentation)

The original paper by Jonker and Volgenant can be found [SpringerLink](https://link.springer.com/article/10.1007%2FBF02278710) or in the [`doc/` folder](https://github.com/Kick-In/hungarian/blob/master/doc/).

Usage
-----

[](#usage)

The hungarian library contains the fundamentals needed to solve a linear assignment problem, as well as some abstractions to make integration easier.

### Basic usage

[](#basic-usage)

The plain matrix object is indexed by integer and allows getting and setting of values, it is always a square matrix. To fill a three by three matrix, you might do the following.

```
use Kickin\Hungarian\Matrix\Matrix;

$matrix = new Matrix(3);
$matrix->set(0, 0, 10);
$matrix->set(1, 0, 15);
$matrix->set(2, 0, 12);
$matrix->set(0, 1, 12);
$matrix->set(1, 1, 13);
$matrix->set(2, 1, 14);
$matrix->set(0, 2, 15);
$matrix->set(1, 2, 17);
$matrix->set(2, 2, 25);
```

Using the matrix above, we can use the Hungarian method.

```
use Kickin\Hungarian\Algo\Hungarian;

$solver = new Hungarian();
$result = $solver->solve($matrix);
```

Or, if you'd want to find the highest scoring assignment, you can call use `solveMax()`.

```
$result = $solver->solveMax($matrix);
```

Under the hood, this is equivalent to solving the matrix after calling `invert()`.

This result can then be used as a list of tuples.

```
foreach($result as [$row, $col]){
  echo $row . ": " . $col . "\n";
}
```

### Alternate types of matrices

[](#alternate-types-of-matrices)

In most cases, you're not actually trying to pair integers, instead you might want to assign users to tasks. One way to do this, is by using string labels

```
use Kickin\Hungarian\Matrix\StringMatrix;

$matrix = new StringMatrix(["Alice", "Bob", "Carol"], ["Bathroom", "Kitchen", "Windows"]);
$matrix->set("Alice", "Bathroom", 10);
$matrix->set("Bob",   "Bathroom", 15);
$matrix->set("Carol", "Bathroom", 12);
$matrix->set("Alice", "Kitchen",  12);
$matrix->set("Bob",   "Kitchen",  13);
$matrix->set("Carol", "Kitchen",  14);
$matrix->set("Alice", "Windows",  15);
$matrix->set("Bob",   "Windows",  17);
$matrix->set("Carol", "Windows",  25);
```

Another option is by using objects as labels, for example using Eloquent

```
use Kickin\Hungarian\Matrix\LabeledMatrix;

$matrix = new LabeledMatrix(User::all(), Task::all());
```

### MatrixBuilder

[](#matrixbuilder)

Finally, it is likely you don't have a square matrix or need to write quite some boilerplate code to create a proper matrix. To help in this, you can use the `MatrixBuilder` class. This will automatically ensure your matrix is square, augmenting it where needed.

```
use Kickin\Hungarian\Matrix\MatrixBuilder;

$builder = new MatrixBuilder();
$builder->setRowSource(["Alice", "Bob", "Carol", "Dave"]);
$builder->setColSource(["Garbage", "Sweep floor"]);
$builder->setDefaultValue(1);
$builder->setAugmentValue(10);
$builder->setMappingFunction(function($row, $col){
  return 1; // Define your own scoring for any assignment pair
});

$matrix = $builder->build();
```

If desired, you can easily remove unassigned rows and columns from the results

```
$result = $solver->solve($matrix);
$assignedOnly = $result->withoutUnassigned();
```

###  Health Score

25

—

LowBetter than 37% of packages

Maintenance0

Infrequent updates — may be unmaintained

Popularity28

Limited adoption so far

Community15

Small or concentrated contributor base

Maturity49

Maturing project, gaining track record

 Bus Factor1

Top contributor holds 96.1% of commits — single point of failure

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

###  Release Activity

Cadence

Every ~121 days

Recently: every ~251 days

Total

11

Last Release

1140d ago

### Community

Maintainers

![](https://avatars.githubusercontent.com/u/1835343?v=4)[Bob van de Vijver](/maintainers/bobvandevijver)[@bobvandevijver](https://github.com/bobvandevijver)

![](https://avatars.githubusercontent.com/u/3901745?v=4)[Tobias Feijten](/maintainers/tobias-93)[@tobias-93](https://github.com/tobias-93)

---

Top Contributors

[![CerebralFart](https://avatars.githubusercontent.com/u/11133931?v=4)](https://github.com/CerebralFart "CerebralFart (49 commits)")[![bobvandevijver](https://avatars.githubusercontent.com/u/1835343?v=4)](https://github.com/bobvandevijver "bobvandevijver (1 commits)")[![VXLs](https://avatars.githubusercontent.com/u/31586178?v=4)](https://github.com/VXLs "VXLs (1 commits)")

###  Code Quality

TestsPHPUnit

### Embed Badge

![Health badge](/badges/kick-in-hungarian/health.svg)

```
[![Health](https://phpackages.com/badges/kick-in-hungarian/health.svg)](https://phpackages.com/packages/kick-in-hungarian)
```

###  Alternatives

[joedixon/laravel-translation

A tool for managing all of your Laravel translations

717911.4k11](/packages/joedixon-laravel-translation)[illuminate/translation

The Illuminate Translation package.

6936.4M495](/packages/illuminate-translation)[lajax/yii2-translate-manager

Translation management extension for Yii 2

227578.8k13](/packages/lajax-yii2-translate-manager)[larswiegers/laravel-translations-checker

Make sure your laravel translations are checked and are included in all languages.

256423.2k2](/packages/larswiegers-laravel-translations-checker)[inpsyde/multilingual-press

Simply THE multisite-based free open source plugin for your multilingual websites.

2414.0k1](/packages/inpsyde-multilingual-press)[statikbe/laravel-chained-translator

The Laravel Chained Translator can combine several translators that can override each others translations.

36149.4k6](/packages/statikbe-laravel-chained-translator)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)