Skip to main content

Questions tagged [minimax]

For questions relating to optimization problems in which the goal is to minimize the maximum value of some function (or maximize the minimize the value).

Filter by
Sorted by
Tagged with
33 votes
4 answers
1k views

Why are integer minimax problems hard?

Problems that have a minimax-type structure are notoriously hard to solve. For example, the $p$-median problem from facility location (choose $p$ facilities to minimize demand-weighted distance to ...
LarrySnyder610's user avatar
4 votes
0 answers
251 views

Simplified risk game: writing a pratical Minimax objective for mixed integer programming

Problem To ensure fairness of the game, I am writing a bot that plays against itself. I have trouble rewriting a minimax objective to a practical maximization in mixed integer programming. The amount ...
Qurious Cube's user avatar