AssignmentSolver Interface Reference

Simple solver for assignment problem. More...

Static Public Member Functions
static proto void	Solve (array< ref array< int > > costs, out array< int > res)
	Solves basic assignment problem by branch and bound defined by array of cost per worker in costs.

Detailed Description

Simple solver for assignment problem.

Optimizing selection of jobs for set of workers Basically brought from https://www.geeksforgeeks.org/job-assignment-problem-using-branch-and-bound/

Member Function Documentation

Solve()

static proto void AssignmentSolver.Solve ( array< ref array< int > >  costs, out array< int >  res  )

static

Solves basic assignment problem by branch and bound defined by array of cost per worker in costs.

Result is list of workers ids res Result doesn't guarantee optimal solution since B&B is used.

---

The documentation for this interface was generated from the following file:

• GameLib/generated/AI/AssignmentSolver.c