resource allocation.

Assign limited resources, such as people, equipment or budget, to tasks, regions or projects. Get the most done, or spend the least, within capacity.

problem familyroutes and allocation
complexityNP-hard when integer, polynomial when continuous
methodsLP · MIP · Multi-period · Rolling horizon
flagshipsmanifest · merit
The question your planners askTwo crews dropped out after the storm. How do the remaining crews cover every region with the least travel and no gap in emergency cover?
In mathematical terms

Resource allocation is modelled as a linear program when resources are divisible and as a mixed-integer program when they are not. For changing conditions kint plans over several periods with a rolling horizon, so each new plan overlaps the last one.

LP · MIP · Multi-period · Rolling horizon

Why it is hard

where resource allocation gets hard.

01whole units only

Half a crew or half a crane does not exist. Integer requirements make the problem hard even when the continuous version is easy.

02periods are linked

A crew sent north today cannot serve the south tomorrow. Each decision changes the options of the next period.

03priorities compete

Fair workload, low cost, full coverage and reserve capacity cannot all be maximised at once.

How kint solves it

from the rules to the bound.

kint's decision agent writes the model from the planners' description. In the pilot, kint's forward deployed engineers review it with the experts. Then the solver does this.

01

choose LP or MIP

Divisible resources go into a linear program, discrete ones into a mixed-integer program. kint selects the formulation from the problem.

02

plan with a rolling horizon

The plan covers several periods and is re-optimised as conditions change. Windows overlap for smooth handovers.

03

start from today's plan

The current allocation seeds the next run. The solver starts from a good point and converges faster.

04

show the binding limits

kint reports which limits bind and where one more crew or one more hour would make the largest difference.

What the answer contains

a resource allocation plan, with its reasons.

Below are the parts of a resource allocation result. Planners check them before the plan is released.

the anatomy of an answer
  • plan
    An assignment of each crew or asset to a region or task, per period.
  • binding limit
    For example: specialist skills in one region bind, not the total number of crews.
  • sensitivity
    Where one more qualified person would improve coverage the most.
  • bound and gap
    Bound and gap per planning run, stored with the run.
  • record
    Data version, model version, who reviewed the model and who released the plan.

Illustrative. Content comes from your data and rules.

bring us this decision.

Bring one recurring resource allocation decision with its rules and data. Your planners get a first model they can read.

Results
Plan, binding limit, sensitivity, bound and gap, record
Data centres
Operated in Germany, or in yours
all problem types
routes, schedules, stock and price
Contact
hello@kint.pro