LsapSolver

LsapSolver is an easy-to-use app designed specifically for solving the Linear Sum Assignment Problem (LSAP).

Whether you’re optimizing worker assignments or resource allocation, LsapSolver has you covered.

• Load Cost Matrices: o Import cost matrices in Excel format. o Matrix size can be up to 350x350 entries. o Download a sample matrix : https://shobb.github.io/lsap/CostMatrix.xlsx . • Efficient Solving: o Hit “Start” and let LsapSolver work. o Solution time varies based on matrix size. o Small instances yield results in seconds. o Larger instances may take 10-20 minutes, and may require ~16GB of memory. o LsapSolver automatically terminates if system memory falls below 500MB. o Heuristics improve MIP solver performance. • Results Export: o Save optimized assignments to an Excel workbook. o Detailed solution information included. • Maximize or Minimize: o Customize based on input data (costs or profits). o Enable maximize mode with a checkbox. • Fine-Tune MIP Solver: o Adjust solver timeout. • Try It for Free!

Download LsapSolver now and experience efficient LSAP solving firsthand!