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\} $$

| cite | improve this question | | | | |
  • $\begingroup$ you must ask these type of questions in math.stackexchange.com $\endgroup$ – user21574 May 31 '14 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 '15 at 16:36

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

| cite | improve this answer | | | | |
  • 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$ – John R Ramsden Jun 4 '15 at 15:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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