# Questions tagged [operations-research]

Operations Research, sometimes known as Management Science or Decision Science, is the discipline of applying appropriate analytical methods to help those who run organisations make better decisions.

782 questions
Filter by
Sorted by
Tagged with
56 views

### Linear sum assignment -- faster algorithms for a structured cost matrix?

The Hungarian algorithm for the linear sum assignment problem with dimension $n$ has complexity $O(n^3)$. Can the complexity be improved if one is able to assume that the cost matrix is structured? I ...
1 vote
54 views

### Why do we choose the maximum value instead of minimum?

Vogel's method selects the corresponding variable through a penalty. There is a penalty for each row and column and is the subtraction between the two lowest costs (in absolute value). We must select ...
43 views

### Geometric Proof About Constrained Minimization Problem

I got the following problem, but I have difficulties understanding part of its solution. I would really appreciate it if someone could explain it for me! Problem Present a geometric proof that in the ...
1 vote
23 views

### Particle Swarm: Restart a stalled particle near the "global best" or the particle's "local best" position?

I am working on an implementation of Particle Swarm that intelligently restarts a particle when its velocity reaches zero, so the particle can find a new starting point and continue its search. This ...
24 views

### Maximizing Neighboring Count in a Sequential Grid Placement: A Combinatorial Optimization Problem [closed]

Given a 20x20 grid and an initial value of N = 0, we follow a certain strategy to place a piece into each cell of the grid sequentially. Upon each placement of a piece, we calculate the number of ...
1 vote
23 views

### Recent and interesting application of infinite series or inifite sequence in the optimization theory or any other area

I'm looking for an interesting application of Sequences and Series (theory from mathematical analysis) in the field of Operational Research, in particular involving combinatorics or linear ...
49 views

### Managing warehouse based on how likely it is that products are ordered together

I am trying to solve a rather difficult issue at my job right now. We are interested in installing a set of automatic trays in our warehouse, each of which can hold $N \in \{5, 6, \dots, 20 \}$ unique ...
111 views

### How to model the update-delay of observable variable in a model?

INFO: I have asked the same question last week at CS (here), but there is not even a single comment, so I am posting it here in hope someone might help with literature or approach. I have a problem ...
1 vote
55 views

### Expressing locally linear in terms of integer programming

A locally linear graph $G=(V,E)$ is a graph whose adjacent vertices have exactly one common neighbor, i. e. $$\forall(\{i,j\}\in E)\exists!(k\in V):\{i,k\}\in E\wedge\{j,k\}\in E$$ I'm trying to ...
1 vote
30 views

### Linear Programming for suppliers grouping

I have a set of suppliers each one with a set of products to be picked up with a certain quantity. The objective is to know what suppliers to group with each other in order to minimize the distance ...
1 vote
39 views

### Max condition in Integer programming and MILP

Assume you have 2 binary variables $b$ and $c$. Suppose you want another binary variable, $a$ to be $\max(b,c)$ always. How would you represent this in the constraints of an integer program or of a ...
17 views

### confusion in forming constraints to the product manufacturaing problem of operations research

In the OR problem statement attached below I am confused about the constraints to this problem. The constraint on manufacturing is 10 hours of production per day. so, if x->quantity of product 1 ...
12 views

### Reddy Mikks new objective formation problem operations research

Am I thinking of the correct solution to the problem attached in Figure below of the Introduction to Operations Research book by Taha? I describe my approach to the problem in the attachment. x->...
1 vote
42 views

### Operations research invert pyramid problem in minimum steps mathematical intutive solution to reach optimal solution

A (two-dimensional) pyramid is constructed in four layers: The bottom layer consists of (equally spaced) dots 1, 2, 3, and 4; the next layer includes dots 5, 6, and 7; the following layer has dots 8 ...
1 vote
30 views

### Minimizing maximum distance for integer case

I am working with different facility location models giving its single (only one center help a demand zone) and multi-source models (multiple centers can help a demand zone). My decision variables are ...
68 views

### Crossing the bridge puzzle mathematical solution

I have been trying to understand the mathematical solution to the Operation Research crossing the bridge puzzle. I was reading and trying to understand the solution given in the following paper http://...
1 vote
72 views

### Minimizing the cost of generating a certain amount of power

I am working on electricity generation. I have $n$ motors and must produce a given amount of power: Let the rotational speed of the $i$-th motor be denoted by $\omega_i$. For each motor, there is a ...
20 views

### Assignmentproblem with multiple precedence constraints

Crossposted at Operations Research SE The objective is to load as many passenger vehicles as possible on an auto-train. The train has two levels and both are constrained in terms of length (sum of ...
23 views

### Modeling of a special form of the precedence constraint

Crossposted at Operations Research SE There exists a scheduling problem in which some tasks should be processed on some resources. Additionally, each task needs to be assigned to a specific position ...
61 views

### Portfolio optimization with max information ratio. (cvxpy library not giving answer for particular cases)

In portfolio optimisation with maximizing information ratio, our aim is to create a portfolio such that the information ratio of the portfolio and corresponding benchmark is maximized. Information ...
14 views

### Prove commutative of entanglement of two natural numbers.

I have defined an operation for entanglement of two natural numbers. It is: $a$ T $b$ Example part 1 of 3: $$13 \\ 24 \ \ \ \$$ $$1 * 4$$ Example part 2 of 3: $$13\\ 24$$ $$1 * 2 + 3 * 4$$ ...
66 views

### Model legal shift constraints

I need your help. My decision variable $b_{fds}$ indicates whether a fireman $f$ works shift $s$ on day $d$. I need two constraints: a) No more than 5 consecutive working days b) At least 2 ...
104 views

### Modelling a shift change

I have the following problem. I am currently modeling shift schedules. There is the variable $x_{itk}$ which tells whether the cashier $i$ completes the shift $k$ on day $t$. Now I want to model the ...
55 views

### Linear program for non-zero combination of solutions

I am creating a linear program to find the optimal solution that is a combination of $3$ variables but due the constraints I have the optimal solution is just a combination of a non-zero value of one ...
1 vote
114 views

### Problem with case distinction in a programming problem

Good evening, I have the following problem. I want to create a duty roster and model performance losses. For this I have introduced the binary variable $l_{it}$, which takes the value 1 when the shift ...
1 vote
34 views

### How to efficiently solve a set of precedence networks at the same time?

I'm having a problem where I have a set of precedence networks. Each networks consists of a number of nodes which have a duration, and type. There are also a number of workers, who each have a type ...
1 vote
35 views

### Lagrangian function and first order necessary optimality conditions

I am given the following equality constrained convex QP. $$\min_x \frac{1}{2}x'Hx+g'x$$ $$st. A'x+b=0$$ with $H\succ 0$. I want to find the Lagrangian function for this problem and the first order ...
1 vote
69 views

### In linear programming, given an optimal unique solution, is it possible to obtain multiple optimal solutions by adding a new constraint?

In post-optimal analysis, when I already have an optimal solution (unique solution). I can add a new constraint and obtain multiple optimal solutions, but only if the new constraint eliminates the ...
43 views

### Precedence constraints in assignment problem

I am struggling to model my problem correctly since multiple days. Maybe someone can give me a hint. I have two levels, both with a fixed number of slots (i.e. 200 each). The items I want to put on ...
56 views

### Determine the daily production program that maximizes the company's output

Crossposted at Operations Research SE The mechanical workshop can produce $600$ units of part #1 or $1200$ units of part #2 per shift. The production capacity of the thermal workshop, where these ...