I am looking for a name for that problem in literature!

(and if you know literature also it would be great)

I did not find it and given the wide audience here, maybe you know more. Thank you

alt text

asked 31 May '14, 07:08

zBirdy's gravatar image

zBirdy
171211
accept rate: 20%

closed 10 Jun '14, 15:38

fbahr's gravatar image

fbahr ♦
4.6k716

I am not sure that it has a particular name, but it is a max-ordering problem. This type of problem is quite well studied (see for example chapter 5 in Matthias Ehrgotts "Multicriteria Optimization").

(31 May '14, 13:40) Sune
1

Thank you guys! I also found that the objective is called min max objective. Combining it with assignment leads to good search results!

http://math.tongji.edu.cn/model/docs/pentico.ejor176.pdf

(01 Jun '14, 12:08) zBirdy

I think I'd call it a "bottleneck-sum semi-assignment problem." Nothing much turns up in a search, though.

link

answered 31 May '14, 13:38

Matthew%20Saltzman's gravatar image

Matthew Salt... ♦
4.7k310
accept rate: 17%

Sune's suggestion of "max-ordering" for the objective is more profitable as a search term, but still nothing much for "max-ordering semi-assignment."

(31 May '14, 16:57) Matthew Salt... ♦
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×231
×190
×101
×56

Asked: 31 May '14, 07:08

Seen: 761 times

Last updated: 10 Jun '14, 15:39

OR-Exchange! Your site for questions, answers, and announcements about operations research.