hungarian-algorithm | Topic | Ecosyste.ms: Repos

Topic: "hungarian-algorithm"

Smorodov/Multitarget-tracker

Multiple Object Tracker, Based on Hungarian algorithm + Kalman filter.

Language: C++ - Size: 176 MB - Last synced at: 16 days ago - Pushed at: 24 days ago - Stars: 2,271 - Forks: 655

kcg2015/Vehicle-Detection-and-Tracking

Computer vision based vehicle detection and tracking using Tensorflow Object Detection API and Kalman-filtering

Language: Python - Size: 72.7 MB - Last synced at: 2 months ago - Pushed at: about 5 years ago - Stars: 546 - Forks: 190

wmuron/motpy

Library for tracking-by-detection multi object tracking implemented in python

Language: Python - Size: 18.6 MB - Last synced at: 14 days ago - Pushed at: 11 months ago - Stars: 521 - Forks: 60

SS47816/lidar_obstacle_detector

3D LiDAR Object Detection & Tracking using Euclidean Clustering, RANSAC, & Hungarian Algorithm

Language: C++ - Size: 30 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 310 - Forks: 56

wangx1996/Multi-Object-Tracking

A fast object tracking method by using JPDA-IMM-UKF.

Language: C++ - Size: 62.2 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 168 - Forks: 57

berhane/LAP-solvers

Benchmarking Linear Assignment Problem Solvers

Language: Jupyter Notebook - Size: 4.66 MB - Last synced at: 26 days ago - Pushed at: almost 5 years ago - Stars: 87 - Forks: 5

mayorx/hungarian-algorithm

(Kuhn-Munkres) numpy implementation, rectangular matrix is supported (|X| <= |Y|). 100x100000 in 0.153 s.

Language: Python - Size: 1.95 KB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 47 - Forks: 6

Gnimuc/Hungarian.jl

The Hungarian(Kuhn-Munkres) algorithm for Julia

Language: Julia - Size: 350 KB - Last synced at: 14 days ago - Pushed at: over 2 years ago - Stars: 43 - Forks: 5

AvnishGupta143/MultiThreaded-Object-Detection-and-Tracking-cpp

Contains implementation of multi-threaded object detection followed by tracking

Language: C++ - Size: 44.4 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 35 - Forks: 11

VasilikiZarkadoula/Diploma_Thesis-Network_Slicing_in_MEC_systems

This is a repository for my Diploma Thesis on Wireless Communications at Aristotle University of Thessaloniki

Language: MATLAB - Size: 2.4 MB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 28 - Forks: 7

RocShi/hungarian_optimizer

A C++ demo for Hungarian algorithm (Kuhn-Munkres algorithm).

Language: C++ - Size: 7.81 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 27 - Forks: 8

aalmi/HungarianAlgorithm

A Java implementation of the Kuhn–Munkres assignment algorithm (Hungarian Algorithm)

Language: Java - Size: 14.6 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 25 - Forks: 14

tinevez/simpletracker

A simple particle tracking algorithm for MATLAB that can deal with gaps.

Language: MATLAB - Size: 111 KB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 21 - Forks: 6

phoemur/hungarian_algorithm

An implementation of the Hungarian Algorithm in C++

Language: C++ - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 20 - Forks: 6

Gluttton/munkres-cpp Fork of saebyn/munkres-cpp

Generic implementation of Kuhn-Munkres (Hungarian) Algorithm in C++

Language: C++ - Size: 386 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 16 - Forks: 5

oddg/hungarian-algorithm

A Go implementation of the Hungarian algorithm

Language: Go - Size: 10.7 KB - Last synced at: 12 months ago - Pushed at: almost 8 years ago - Stars: 14 - Forks: 6

KQTENQK/MOT-DeepSort-CS

Language: C# - Size: 103 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 11 - Forks: 6

sharathadavanne/hungarian-net

Deep-learning-based implementation of the popular Hungarian algorithm that helps solve the assignment problem.

Language: Python - Size: 9.96 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 11 - Forks: 0

CascadingRadium/CUDA-Hungarian-Clustering

A GPU-Accelerated Clustering Algorithm that uses the Hungarian method

Language: Cuda - Size: 7.72 MB - Last synced at: 21 days ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 1

deliveroo/hungarian_algorithm_c 📦

A Ruby gem that implements the Hungarian Algorithm in C

Language: C - Size: 23.4 KB - Last synced at: 11 days ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 0

tharakarehan/people-counter

A human detection, tracking and counting system built using deep learning based computer vision.

Language: Python - Size: 9.72 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 1

isopropylcyanide/Hungarian-Assignment-GUI

Python program to solve the assignment problem using Hungarian method

Language: Tcl - Size: 5.05 MB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 4

lacie-life/FruitCountingEngine

Fruit yield estimation system using UAV

Language: C++ - Size: 945 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

cde-ev/cdecao

Course Assignment Optimization algorithm for CdE events, based on Branch and Bound and the Hungarian Algorithm (mirror of an internal repository)

Language: Rust - Size: 456 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 5 - Forks: 0

oleksiygarnik/vehicles-trajectory-detection

A comprehensive solution for detecting and tracking vehicle trajectories using YOLO, Kalman Filter, and the Hungarian Algorithm. Includes a Flask web application for easy video upload and processing.

Language: Python - Size: 12.7 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 1

TmohamedashrafT/Pedestrian-Tracking-Using-Kalman-Filter

Implement the Kalman filter and establish a pipeline for pedestrian detection and tracking using YOLOv5 and the Hungarian algorithm

Language: Python - Size: 19.6 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

arg0naut91/muRty

Implementation of Murty's algorithm for k-best assignments

Language: R - Size: 72.3 KB - Last synced at: 4 days ago - Pushed at: about 2 years ago - Stars: 5 - Forks: 1

Z- algorithm for pattern matching, Trie-Aho-Corasick Automaton(FGREP), Hungarian Algorithm for the Munkres Assignment Problem, Binary Lifting, Eulerian Tour for Least Common Ancestor(LCA) using Sparse Table coupled with Farach-Colton and Bender optimization, Wellsh Powell Algorithm for Graph Coloring, Kahn's Agorithm for TopSort and Cycle detection in Graphs. Sparse Table for range queries. Johnson's Algorithm. AHU Encoding. Kosaraju's Algorithm for strongly connected components. Tarjan's Algorithm. Union Find. Fenwick Tree. Segment Tree. Ford Fulkerson. Edmonds-Karp. Dinic's Algorithm. Capacity Scalling. Push Relabel. Dijkstra's Algorithm. Bellman Ford's Algorithm. Floyd Warshall's Algorithm and much more..

Language: C - Size: 146 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 4

yas-sim/openvino-multi-camera-position-estimation-demo

Using multiple cameras to estimate the people's position. Works with OpenVINO toolkit.

Language: Python - Size: 7.67 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

cehbz/munkres

Munkres algorithm for the assignment problem.

Language: Go - Size: 12.7 KB - Last synced at: 3 days ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 3

Blattvorhang/Vehicle-Routing-Sim

Integrated front-end and back-end system for vehicle dispatch, routing, pickup and delivery planning, and control simulation.

Language: Java - Size: 10.6 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

asujaykk/MultiObjectTracker

An object tracker for realtime multiple objects tracking

Language: Python - Size: 103 KB - Last synced at: 11 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

tharakarehan/highway-lane-violation-detector

Desktop app for detecting highway lane violations. Illegal parking, Wrong direction, Illegal over taking can be detected

Language: Python - Size: 23.9 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

sergioreyblanco/hungarian_method

Very simple implementation of the Hungarian Method for solving an asignation problem coded in R language.

Language: R - Size: 67.4 KB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 2

havelessbemore/munkres

A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment.

Language: TypeScript - Size: 1.64 MB - Last synced at: 9 days ago - Pushed at: 8 months ago - Stars: 2 - Forks: 0

yektaKamane/The-Integration-of-Itemsharing-and-Crowdshipping

Solving the crowdshipping problem using genetic algorithm and hungarian algorithm

Language: C# - Size: 189 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

Ibrahim5aad/kuhn-munkres-algorithm

A python program to solve assignment problem by the Kuhn–Munkres algorithm (The Hungarian Method).

Language: Python - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

Toditoes/HungVis

This is an implementation of the Hungarian Method in the form of a visualiser in order to help people new to the concept understand it and use it effortlessly.

Language: HTML - Size: 119 KB - Last synced at: 8 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

mrkkrp/assignment

A solution to the assignment problem

Language: Haskell - Size: 18.6 KB - Last synced at: 24 days ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

fastrgv/HungarianAlgorithm

Fully functional Hungarian Algorithm implementation in Ada

Language: Ada - Size: 86.9 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

kth-vyu/computational_methods

Лаб. работа по вычислительным методам.

Language: Python - Size: 4.48 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

ITU-GammaTeam/GammaSwarm-Demo

The 2022 Gamma Team Integrated Swarm System Demo Repository

Language: Python - Size: 25.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

s-matke/TS-OI

Experimental project solving Travelling Salesman Problem via genetic algorithm, hungarian method, etc. University project for class Operations Research.

Language: Python - Size: 22.5 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Arupsau/CCTV-Surveillance-for-Traffic-Dense-Environment----Object-Detection-and-Tracking-Using-YOLOV3

Object Detection and Tracking using yolov3 and deepsort

Language: Jupyter Notebook - Size: 49.6 MB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

xmba15/hungarian_algorithm_cpp

Graph-based Hungarian assignment algorithm

Language: C++ - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

maorshutman/bipmat

A C++ graph-based implementation of the Kuhn-Munkres (Hungarian) algorithm.

Language: C++ - Size: 433 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

aimanyounises1/Steps_Counter_Speed_Estimation

Specialization in Computer vision and Deep learning

Language: Jupyter Notebook - Size: 25.6 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

bhargeymehta/agt-max-matchings

AGT course project on maximum matching in bipartite and general graphs

Language: TeX - Size: 1.24 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

ice-tong/Hungarian-Algorithm

Hungarian-Algorithm implemented in C.

Language: C - Size: 9.77 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

ashishbhoi/Hungarian-Algorithm

Hungarian Algorithm

Language: Java - Size: 198 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

steffenjacobs/JsonMatcher

Matches JSON-keys and values best effort using translations, synonyms and Levenshtein distance. Also provides value and unit conversion of the associated JSON-values. Part of a Seminar Thesis at the Institute of Enterprise Systems at the University of Mannheim.

Language: Java - Size: 226 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

matthewpoletin/hungarian-algorithm Fork of DmitriySuvorov/Calculation-Method-Lab-1

Hungarian Algorithm realisation in Matlab

Language: Matlab - Size: 115 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

linfeng93/HA4DETR

An Efficient GPU-Accelerated Batched Hungarian Algorithm for DETR

Language: Python - Size: 256 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 0 - Forks: 0

brian-gates/hungarian

The Hungarian algorithm solves the assignment problem in polynomial time. Also known as: Munkres algorithm.

Language: JavaScript - Size: 10.7 KB - Last synced at: 18 days ago - Pushed at: 23 days ago - Stars: 0 - Forks: 0

MaloOLIVIER/hungarian-net

Hungarian Network 🔬 — Generate synthetic data and train your deep-learning implementation of the Hungarian algorithm.

Language: Python - Size: 10.6 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

JagerHoHo/rust-chinese-postman-problem

Chinese Postman Problem (CPP) or Route Inspection Problem Solution in Rust

Language: Rust - Size: 67.4 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

amatov/ClusterTrackTubuline

ClusterTrack software allowed for the first time comprehensive measurements of microtubule behavior, including during stages of depolymerization, for which there is no known molecular marker

Language: MATLAB - Size: 2.77 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

dimianx/uap_tasks_assigner

A header-only C++ library designed for solving unbalanced assignment problem.

Language: C++ - Size: 45.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

ESN-Buddy-Program/buddy-matcher

The ESN Buddy Matcher is a Python tool that pairs local and incoming students based on interests and availability. It utilizes data processing and the Kuhn-Munkres algorithm to create an optimal matching matrix for better student integration.

Language: Python - Size: 156 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

junhui-ng/Hungarian-Algorithm-CPP

Kuhn-Munkres (Hungarian) Algorithm Implementation in C++

Language: C++ - Size: 6.84 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

abdulbasit656/Obstacle-Detection-Tracking-in-Maritime-Environment

Real-Time Obstacle Detection & Tracking in Maritime Environment for USVs using YOLO and EKF

Size: 0 Bytes - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

Jonas-Finkler/RMSD-finder

Program to determine the minimal RMSD between two atomic configurations

Language: Fortran - Size: 1.71 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 1

ImMamey/Operations-research-codes

This repository contains Python codes for Operations Research. It includes implementations of the Hungarian Algorithm and the Revised Simplex Method. The codes can be used for solving optimization problems.

Language: Python - Size: 1.6 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

ishitagod/Graph-Optimization-for-University-Course-Assignment

University Course Assignment Optimization

Language: Python - Size: 2.25 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

MightyArty/ManyToMany_Flask

Language: Python - Size: 230 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

KrishT97/trashtrek

Final Degree Project: Optimization of Truck Logistics Web Service in collaboration with Monentia & University of Las Palmas de Gran Canaria.

Language: Python - Size: 36.4 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

evandroluizvieira/HungarianAlgorithm

Also known as the Munkres algorithm, efficiently solves the assignment problem by optimally assigning tasks to workers.

Language: C++ - Size: 50.8 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

daniel-jakob/Bottle_Cap_Map

Implementing a Python-based project using computer vision to analyse a wooden beer bottle cap display (shaped like Germany), aiming to correlate bottle caps with their geographic references by minimizing spatial distances between map holes and physical locations.

Language: Python - Size: 38.6 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

MOHANcoder/operations-research

A Simple NPM package for solving Operations Research Problems

Language: JavaScript - Size: 65.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

daniilpopovv/hungarian-algorithm

Венгерский алгоритм с графическим интерфейсом на Python

Language: Python - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Benoit-Muller/Computational-Optimal-Transport

Computational Optimal Transport: A Comparison of Two Algorithms

Language: Jupyter Notebook - Size: 9.28 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

pratyush1712/Timebite-Backend

An automated time management app that generates optimized schedules based on user preferences. Simplify planning, meet deadlines, and integrate with Google Calendar. Explore at timebite.herokuapp.com.

Language: Python - Size: 291 KB - Last synced at: 20 days ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

lrdtfkwth/assignment-problem 📦

Bachelor's Degree Final Project

Language: Python - Size: 72.3 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

CSham31/Orion

A WebApp was created to solve for a case study on finding the shortest paths to deliver products and linearly assigning problem in a warehouse. The app is based on the Branch and Bound algorithm for the TSP and the Hungarian algorithm for the VAS assignment.

Language: HTML - Size: 15.7 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

polotacki/Hungarian-Algorithm

The Hungarian algorithm consists of the four steps below. The first two steps are executed once, while Steps 3 and 4 are repeated until an optimal assignment is found. The input of the algorithm is an n by n square matrix with only nonnegative elements.

Language: C++ - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0