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).
5
questions
5
votes
1answer
95 views
Minimize binary variable's distance with respect to the index values
For a given binary decision variable $x[i,j,k]$ my goal is to get as dense results in terms of k for successive values of j. Distance of k value to be kept as close as possible throughout j values:
$d ...
2
votes
1answer
52 views
Defining and comparing utilization rates for delivery service
I'm currently working on a case for a food delivery service and wondered whether my notion of "driver utilization" makes any sense.
My data set contains an hourly overview of the
number of active ...
2
votes
1answer
133 views
how to implement a constraint with max/min function in pyomo
I am implementing a NLP problem in pyomo, and I am getting some issues for this constraint:
\begin{equation}
\forall i \in \lbrace 1, N \rbrace , \forall j \in \left\{1, M \right\}: Y_{i,j} \cdot ...
17
votes
1answer
580 views
The difference between max-min and min-max
I am solving two-stage optimization problems in the form of
$$\max_{x \in X}\min_{y \in Y} f(x,y),$$
where $f(x,y)$ is the solution of a mixed integer linear program (MIP). As the constraints of the ...
30
votes
4answers
592 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 ...
