/Task_Allocation_MILP_Gurobi

task allocation modeling with the Gurobi (Academic License)

Primary LanguagePython

Task_Allocation_MILP_Gurobi

Devloping with the Gurobi (Academic License).
Euclidean distance cost based multi robot task allocation with MILP(Mixed Intger Linear Programming) modeling.

gurobi_minsum.py is 2D decision variable version.
gurobi_minsum_2.py and gurobi_minmax.py are 3D decision variable version.

Update (22.09.19)

Since the naive implementation of subtour elimination constraints requires too much cost(memory, computation time), lazy constraint callback version for each algorithm is implemented.

minsum minmax