Elysia Tools

Browse tools, examples, visual explainers, and topic guides from one clear workspace.

Top Categories

Hubs

Language
ZHDERUPTENFRES

Elysia Tools

Navigation

Math & Numbers

Assignment Problem Solver (Hungarian Algorithm)

· Last updated:2026-08-26

Textbook Hungarian algorithm for 2–8 × 2–8 assignment problems: row/column reductions, augmenting-path zero matching, König line covers, and substitution-verified optimal assignments.

Execution

Run this tool

Fill in the form, run the tool, and review the result in one place.

Samples

Examples that match this tool

Related

Continue with connected tools and hubs

Written by the Elysia Tools team

Tool usage guide

Learn when to use this tool, what it supports, and how real users apply it.

Key facts

Category
Math & Numbers
Input types
textarea, select, number
Output type
text
Sample coverage
4
API ready
Yes

Overview

Solve linear assignment problems using the textbook Hungarian algorithm (Kuhn-Munkres method). Input a 2×2 to 8×8 cost or benefit matrix to calculate the optimal one-to-one assignment that minimizes total expenses or maximizes total yield, complete with row and column reduction steps, König line covers, and substitution-verified totals.

When to use

  • Assigning staff, contractors, or machines to distinct tasks to minimize overall operational expenses or completion times.
  • Allocating leads, territories, or projects among team members to maximize total projected revenue or score.
  • Verifying Operations Research coursework and homework problems requiring step-by-step Hungarian algorithm reductions and line covers.

How it works

  1. 1Enter your 2–8 × 2–8 matrix into the text area with one row per line, separating cell values with commas or spaces.
  2. 2Select your optimization goal: minimize total cost or maximize total benefit, and configure decimal places if using fractions.
  3. 3The solver executes row and column reductions, applies augmenting paths to match zeros, performs König minimum line covers if needed, and outputs the optimal matching pairs and total cost.

Use cases

  • Resource-to-job allocation: Pairing field engineers with service tickets based on travel time and skill-specific labor costs.
  • Factory line scheduling: Matching industrial machines to specialized manufacturing runs based on changeover and tooling expenses.
  • Fleet dispatching: Assigning delivery vehicles to regional routes to achieve minimum aggregate fuel consumption and transit time.

Examples

1. Minimizing Maintenance Task Labor Cost

Operations Coordinator

Background

A facility supervisor needs to assign three technicians to three urgent equipment repair jobs based on varying quoted costs.

Problem

Determine the one-to-one assignment that achieves the lowest aggregate maintenance expense.

How to use

Enter the 3×3 cost matrix, choose 'Minimize total cost' under Goal, and generate the solution.

Matrix: 9, 2, 7
6, 4, 3
5, 8, 1
Goal: min
Decimal Places: 4

Outcome

Worker 1 is assigned to Task 2 (cost 2), Worker 2 to Task 1 (cost 6), and Worker 3 to Task 3 (cost 1), yielding an optimal minimum total cost of 9.

2. Maximizing Territory Sales Revenue

Regional Sales Manager

Background

A sales manager wants to assign three senior sales reps to three regional expansion zones to optimize projected deal values.

Problem

Identify the territory distribution that produces the highest total expected sales revenue.

How to use

Paste the 3×3 projected revenue matrix into the input field, set the Goal option to 'Maximize total benefit', and review the assignment.

FAQ

Can this tool solve rectangular (unbalanced) assignment problems?

Yes, rectangular matrices with unequal rows and columns are automatically padded with zero-cost dummy entries to create a balanced square matrix.

How does the solver handle benefit maximization?

For maximization, the solver internally negates the matrix values, applies the standard Hungarian minimization steps, and converts the resulting assignment back to original total benefit.

What is the matrix size limit?

The solver accommodates matrix dimensions between 2×2 and 8×8.

Can I input decimal numbers in the matrix?

Yes, standard integer and decimal values are supported, with precision configurable up to 8 decimal places.

What does the step-by-step breakdown include?

The output details row and column reduction minima, zero-matching rounds, minimum line cover adjustments when matching is incomplete, and the final paired assignment.

Home
Tools3212
Samples593
Visualizations471
Viewers103
Hubs239
Tags333
Images, Audio & Video657

Image, audio, and video processing, conversion, and optimization tools

Math, Date & Finance647

Calculators, numerics, date logic, statistics, and finance tools

Design & Color298

Color, layout, graphics, visual styling, and design helper tools

Text & Writing209

Writing, cleanup, formatting, extraction, and text analysis tools

Developer & Web193

Developer utilities, networking, web debugging, and automation helpers

Conversion & Encoding175

Format, file, archive, unit, and encoding conversion tools

Lead Generation Quiz Launch and Contact Handoff
Memorial Drafts: Family Review and Print Handoff
Private Habit Records: Backup, Restore and Sharing Review
Article to X and LinkedIn Drafts: Fact Review and Handoff
Markdown Interactive Deck Review and Offline Handoff

© 2026 Elysia Tools. All rights reserved.

DocsPricingAboutTerms of ServicePrivacy PolicyCookiesContact
DevOps

ELK Stack Log Analysis Samples

Comprehensive ELK Stack (Elasticsearch, Logstash, Kibana) samples for log aggregation, processing, and visualization in distributed systems

Media

Copyright-Free MP3 Audio Samples

Collection of royalty-free audio samples for testing and development purposes including nature sounds, meditation music, and ambient audio

Text Processing

Regex Named Capture Groups

Collection of regex patterns using named capture groups for extracting structured data from text. Named groups make patterns more readable and maintainable by assigning meaningful names to captured portions.

Data Formats

Environment Variables (.env) Samples

Environment variables configuration examples for different application types and environments

Math & Numbers

Graph Shortest Path (Dijkstra Step-By-Step)

Dijkstra with a full per-iteration trace: settled nodes, relaxations, distance table, and the final path; undirected or directed, negative weights rejected, unreachable targets reported.

Text Processing

Upside-Down Text

Flip text upside-down (ɥǝllo) with per-letter rotations, plus optional toggles to keep reading order and protect URLs/emails. Plain Unicode text, no font needed.

Media

Podcast Chapter Marker Builder

Build every podcast chapter format from one timecoded list: Podcasting 2.0 JSON + RSS tag, ID3v2.4 CHAP+CTOC burned into an MP3, Vorbis comments, mp4chaps, YouTube timestamps and SRT, with a per-player support matrix.

Education

STEM Physics — Kinematics Velocity-Time Graph Tutor

Kinematics visualisation tutor: velocity-time curve (constant-acceleration SUVAT solver with displacement-area shading), projectile parabola (adjustable g + air-resistance toggle), and free-fall timing

Matrix: 7, 3, 5
2, 9, 4
6, 8, 1
Goal: max
Decimal Places: 4

Outcome

Rep 1 is paired with Zone 3 (value 5), Rep 2 with Zone 2 (value 9), and Rep 3 with Zone 1 (value 6), delivering a maximum total benefit of 20.