# Questions tagged [optimization]

For questions involving mathematical problems that aim to minimize or maximize some objective function, possibly subject to one or more constraints.

331 questions
Filter by
Sorted by
Tagged with
165 views

### Does this problem fall into any common problem definition…Knapsack maybe?

I am struggling to find a representative problem formulation for this optimization challenge. I have implemented a MILP in Matlab, but the run time is taking more then a day. My goal is to see if it ...
48 views

### Normalization approaches to manufacturing data

I’m hoping someone would be able to help with insight to a normalization approach, I am tasked with identifying the relative difficulty between stages in a manufacturing process. The processes can be ...
32 views

### Constraint equivalence in PuLP

I'm working on an optimization problem in PuLP and I have to enforce a daily minimum of shifts and a daily maximum of assigned shifts. I have the following constraints to ensure each day has a minimum ...
329 views

111 views

### Minimizing a variable over the intersection of simplex and linear constraints

I am solving: \begin{align} \begin{array}{rll} y^* = \min & y & \\ \mathrm{s.t.} & a_i^\top x \leq y, & i=1,\ldots,m \\ & x \succeq 0,\ \mathbf{1}^\top x = 1. & \end{array} \...
98 views

### Graphical illustration Excel

I have formulated a linear optimization model and solve it using the Excel Solver. How can I illustrate the slacks vs usage?
107 views

### Linear programming sensitivity analysis using Matlab

I have a linear program in the MPS file format listing all the rows, columns, right-hand sides, etc. I can read that in Matlab and solve it using linprog. However, it seems there is no easy way to do ...
283 views

### if-else condition for the objective variable using big M notation

Let $0\leq \beta\leq 1$ be an objective variable. The size of $\beta$ is $N\!\times\!N$. Now, how can I impose the following? if $\beta_{i,j}>0$ then $\beta_{j,i}=0$ Big M notation can be ...
54 views

### Iterative calculus with Excel - N° 2

In continuation with the previous post, I propose you another problem. I have this model: \begin{align}\min&\quad F\\\text{s.t.}&\quad F-(1150x_{B_{1}}+1000x_{B_{2}}+1350x_{B_{3}}-S_{1})=430\...
345 views

### How to run MOSEK solver in CVXOPT

I have written a small code to do a simple min variance optimisation using CVXOPT, you can see the whole code below By using solvers.qp(P, q, G, h, A, b) in CVXOPT ...
232 views

65 views

### How to find minimum number of locomotives to cover maximum miles in a network?

I have a freight train dataset with details like locomotive type, substations it passes through, trip date, travel miles, etc. There are 5 locomotive types in the dataset, and each type has 20-30 ...
201 views

### Convexity of a function

I would like to show that this function $$2x^2 + 8y^2$$ is convex or concave by using the definition $$f(θx+(1−θ)y) \le θf(x)+(1−θ)f(y)$$ From my understanding, using the Hessian matrix, I believe ...
165 views

### Problem Clustering and Suggestions for Solving it (Job-Shop?)

I am trying to find the amount that an item may get produced. To produce this item I need casting-molds. A casting-mold can be used multiple times after it becomes available again. For the ...
46 views

### Access LpVariable as input to another Keras sequential network

I want to use LpVariable as an input argument to a sequential CNN network layer, which is in Keras. When I tried to call the function I got the error as follows: <...
A binary array $t = [t_1, t_2, t_3, t_4, t_5]$ with each element a binary integer variable taking values 0 or 1. You can think this vector as slots with 1 representing the slot being taken and 0 ...
I was working on a problem in transport economics where the optimal number of trips in a given duration of time is to be found out. The profit is a function of the price vector $p$ and time cost $c$ ...