optimization - Optimizing assignments based on many variables -


i talking in resource management , discussed problem of assigning developers projects when there many variables consider (of possibly different weights), e.g.:

  1. the developer's skills & technology/domain of project
  2. the developer's travel preferences & location of project
  3. the developer's interests , nature of project

the basic problem rm person had deal on regular basis this: given x developers each developers has unique set of attributes/preferences, assign them y projects each project has own set of unique attributes/requirements.

it seems clear me mathematical problem; reminds me of old optimization problems algebra and/or calculus (i don't remember which) in high school: know, find optimal dimensions container hold maximum volume given amount of material—that sort of thing.

my question isn't math, rather whether there software projects/libraries out there designed address kind of problem. know of any?

my question isn't math, rather whether there software projects/libraries out there designed address kind of problem. know of any?

in humble opinion, think putting cart before horse. first need figure out problem want solve. then, can solutions.

for example, if formulate problem assigning kind of numerical compatibility score every developer/project pair goal of maximizing total sum of compatibility scores, have maximum-weight matching problem can solved hungarian algorithm. conveniently, algorithm implemented part of google's or-tools library.

on other hand, let's find computing compatibility scores infeasible or unreasonable. instead, let's each developer ranks projects best worst (e.g.: in terms of preference) and, similarly, each project ranks each developer best worst (e.g.: in terms of suitability project). in case, have instance of stable marriage problem, solved gale-shapley algorithm. don't have pointer established library g-s, it's simple enough seems lots of people code own.


Comments

Popular posts from this blog

apache - Add omitted ? to URLs -

redirect - bbPress Forum - rewrite to wwww.mysite prohibits login -

php - How can I stop spam on my custom forum/blog? -