Shanginre / GRASPOptimalStocksCompression

Algorithm for solving optimal stocks compression problem in warehouse. The math problem is the Single-Source Capacitated Facility Location Problem.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

GRASP Algorihtm for solving Optimal Stocks Compression Problem

License

Алгоритм для решения задачи оптимальной компрессии товаров в ячейках адресного склада. Решаемая задача была сведена к математической модели задачи Single-Source Capacitated Facility Location Problem.

За основу алгоритма была взята метаэвристика GRASP.

Подробное описание решаемой задачи и алгоритма в статье на Habr.

About

Algorithm for solving optimal stocks compression problem in warehouse. The math problem is the Single-Source Capacitated Facility Location Problem.

License:MIT License


Languages

Language:C++ 91.4%Language:C 8.6%