My implementation of simplified verion of problem described in details Resource allocation problem description
There is a set of experts, each has a certain set of skills. We have a set of projects each requires some set of skills. How to calculate the best fit expert to project so that the most number of experts is allocated to a project?
Create flow graph with experts, skills and projects as edges as shown on figure (each expert can be connected to project "via" skill). Calculating flow in such graph will result with the biggest number of experts allocated to projects.
ResourceAllocation.exe
path_to_input_file
- ResourceAllocation - console application project
- AllocationService - project where all logic is places
- Creating graph from input
- Residual graph creation
- Calculating max flow
- Tests - units test project
- TestsCases - example inputs for testing