Operations Research Stack Exchange
Operations Research Stack Exchange

Most Popular

more tags
1500 questions
6
votes
2 answers

How to modify EMSR when capacity for each fare class is different

In the normal EMSRa and EMSRb (Expected Marginal Seat Revenue) algorithms, each fare class is utilizes exactly 1 unit of capacity (for example, one seat on a plane). But I have a similar problem for Revenue Optimization, where each fare class can…
dg428
  • 231
  • 1
  • 5
6
votes
0 answers

What are some recommended Master's degree programs for individuals interested in specializing in the development of MI(L)P solvers?

There are tons of Masters programs across North America and Europe focused on OR/Industrial Engineering. I am interested especially in solver technology and would be very grateful if someone could help me in choosing a MS program that offers a…
best_bound
  • 61
  • 1
6
votes
1 answer

Large Language Models for Translating Natural Language to Mathematical Models - Suitable Venues?

I'm currently working on a paper that investigates the capabilities of Large Language Models (like OpenAI's GPT variants) to understand and write mathematical models based solely on natural language descriptions of optimization problems. Given the…
Mehdi
  • 683
  • 6
  • 17
6
votes
2 answers

How can I find the shortest path visiting all nodes in a connected graph as MILP?

I am looking for an idea on how to formulate the following problem as a MILP. Given a connected graph, find the shortest path route starting from a node (not given) and visit all other nodes. All nodes should be visited at least once. Some…
Optimization team
  • 1,326
  • 1
  • 6
  • 20
6
votes
1 answer

Labour Model - Resource Allocation based off Product Forecasts

at my company, we have a product level forecast that we run through a model which pulls out an hours number for our retail outlets. We do this by binning various products into categories and give them a time value lets call this tmv (timed minute…
Umar.H
  • 163
  • 4
6
votes
4 answers

Linear programming, except each "thing you can spend time on" has its own feasible region/requirements

In a game I am trying to optimize for, the goal of the game is to get each of your 23 "skills" to exceed a certain amount of "experience" in the shortest time possible. There are various "training methods" you can use to gain experience in possibly…
cookmeplox
  • 61
  • 4
5
votes
3 answers

Puzzles of branch and price algorithm

I'm new to the branch and price algorithm. Though I have some knowledge about how branch & bound and column generation work, there're still some details making me confused. In short, my problem is: After branching, where do the columns of child…
BD26
  • 51
  • 2
5
votes
2 answers

Simple OLS problem can only be solved in SCS. Is the dual infeasible?

Essentially, I am trying to solve a simple orthogonal least-squares (OLS) problem with some constraints — the coefficients must sum to $1$, no coefficient can be less than $0$, and no coefficient can be greater than $1$. I am using CVXPY for this…
Pipob Puthipiroj
  • 51
  • 1
5
votes
1 answer

Short cuts when using the simplex algorithm

I haven't really kept myself up to date with research on the simplex algorithm for several years. I have taught linear programming, but it has not focused on the cutting edge of things. I remember many years ago I went to a course on linear…
Sune
  • 6,457
  • 2
  • 17
  • 31
5
votes
6 answers

How can I solve this algorithmic task in Python?

I am trying to solve this task: There are three datasets: first data on offices in cities: each city has a certain number of offices and each office has its own capacity of employees. Second, data on teams and open positions in these teams. Third,…
Ir8_mind
  • 61
  • 6
5
votes
2 answers

Minimize worker variance assignment problem

I have a problem, which is similar to Assignment Problem, described as follows: The problem instance has a number of workers and a number of tasks. Any task can only be assigned to a subset of the workers. A task should be assigned to exactly one…
YjyJeff
  • 153
  • 3
5
votes
1 answer

Optimize selection of metal sheets to keep in stock

I already asked this on stack overflow but just found this forum instead and figured it was more suited here. If this isn't allowed please feel free to tell me and I'll delete the post. I am doing some work for a local factory of where they cut out…
guso141
  • 53
  • 4
5
votes
2 answers

Number of simple cycles on the graph

I would like to know if there is an efficient way to formulate simple cycles on the Graph/Digraph. Let's say, there is a grid-form graph for which each vertex is only connected to a limited number of vertices as follows: Some of the single cycles…
A.Omidi
  • 8,832
  • 2
  • 13
  • 49
5
votes
3 answers

Is this arc routing formulation correct?

Let $G=(V,E)$ be a graph. I would like to identify an eulerian cycle in $G$ with minimum cost, with an integer programing approach: $x_{ij}$ are integer variables that denote the number of times that edge $(i,j)$ is used. $$ \min \; \sum_{(i,j)\in…
husson
  • 51
  • 1
5
votes
1 answer

Two-Stage Stochastic Optimization: How to deal with Infeasible scenario while calculating EEV (Expected result of using the EV solution)

I am trying to solve some of the stochastic optimization proposed problems for an Optimization course I joined. One of the exercices asks to solve the Expected Value problem. I already made it. Next exercise asks to solve the expected result of…
Alfonso_MA
  • 151
  • 3
1 2 3
…
99 100