3
$\begingroup$

I am looking for a name for the following question in literature!

(and if you know it, then it would be great)

I couldn't find it and due to wide audience here, presumably you know more. Thank you

$$ \text{min}_x \text{max}_k \sum_{i,j}c_{ijk}x_{ij} \quad k = 1 ... d $$

$$ \sum_{j} x_{ij} = 1 \quad i = 1...n $$

$$ x_{ij} \in \{0,1\} $$

$\endgroup$
2
  • $\begingroup$ you must ask these type of questions in math.stackexchange.com $\endgroup$
    – user21574
    May 31, 2014 at 11:57
  • 1
    $\begingroup$ Sorry, what's the question or problem? Is it to compute the min-max subject to the following two constraints? $\endgroup$
    – Todd Trimble
    Jun 4, 2015 at 16:36

1 Answer 1

1
$\begingroup$

I'd say it's a robust assignment type of problem. I'm not sure you'll find anything more specific.

$\endgroup$
1
  • 1
    $\begingroup$ There's a recent survey on assignment problems at ida.liu.se/~TDDD10/papers_to_read/survey.pdf This includes the remark "Recognizing that there are researchers who have an interest in some variation on the classic AP, but do not know what the standard name of that variation is, thus making it more difficult to search for previous work on the topic, this paper is intended to provide a reasonably comprehensive survey of the different variations on the assignment problem that have appeared in the literature." $\endgroup$ Jun 4, 2015 at 15:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.