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
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 ...
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 ...
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 ...