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).
7
questions
2
votes
1answer
85 views
How to determine least time required to complete all tasks?
I am trying to figure out how can I assign tasks to workers in a way that maximum time required to complete all tasks is minimum.
Suppose I have following matrix
...
-4
votes
1answer
67 views
How to change a function from Min(F(x)) to -Max(-F(x))?
I have not a good knowledge in math field, I am working on multi objective functions, and I have two maximization functions, and one minimize function, where:
Max (X,Y) = X+Y
Max (L,M) = Sum (LC + MD)...
5
votes
1answer
105 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
97 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
333 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
915 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 ...
32
votes
4answers
713 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 ...