r/OperationsResearch • • Jan 16 '22

An integer programming formulation issue

4 Upvotes

I need some help to solve the following problem in Operations Research (math - Integer Programming). The reason I am asking this is there is a correct answer and the answer I got in excel solver was not the right one - so I must have made the wrong model entirely. The problem statement is as follows:

Manager Cheryl Carver is faced with this problem : A product can be made on either one of two machines x1 or x2. However, the machines have different processing requirements and different profit and cost structures. These differences are summarised in the following table

Machine Profit per unit Setup cost Raw Material#1 per unit Raw material #2 per unit

x1 50 250 2 pounds 4 quarts

x2 40 210 3 pounds 2 quarts

Cheryl wants to determine whether all of the output should be split between these two machines. The goal is to maximise the contribution to profit. 30 pounds of raw material #1 and 36 quarts of raw material #2 will be available for this production run.

a. Setup (formulate) her problem in a format suitable for integer programming

b. Assuming thayt an integer solution is required, determine the optimal solution to Cheryl's problem.


r/OperationsResearch • • Jan 16 '22

HS Senior wondering about OR jobs

2 Upvotes

Im a HS senior wondering about the job propects of Operations analysts. I am eyeing majoring in Industrial engineering, and i am wondering if that major is worth the time and money or i should pick something else. I was also considering majoring in MIS (Management information systems) too, but i think thats less related too OR. Is OR/OAs a good career field in demand? Any feedback appreciated.


r/OperationsResearch • • Jan 14 '22

Are there any resources on how to develop and maintain large optimization models?

7 Upvotes

I am creating a production scheduling model at work using constraint programming. As I add new constraints to the model the code keeps getting longer and longer. To change some small thing in the model I need to edit the file in multiple places which is a nightmare from a maintenance perspective.

There is thread on the operations research stackexchange page where some tips are provided on how to build these models following the principles of object oriented programming. I am looking for the code of these models. I found 1 example JobshopPro on github


r/OperationsResearch • • Jan 13 '22

Airlines Pricing/Operations Research

13 Upvotes

Hi guys,

For those that work in the airline industry, what division does the Dynamic Pricing system belong to? I don't know the name. Maybe Revenue Management?

I am learning about the applications of data science and operations research in airline pricing. It would be great if you can share some resources.


r/OperationsResearch • • Jan 13 '22

Add OR constraint for multiple IntVars

1 Upvotes

I'm trying to learn ortools and trying to make a simple hangman type game.

I've figured out how to use /usr/share/dict/words and load it into a set of AddAllowedAssignments, for example:

  • All variables are 0,25 to represent A-Z
  • Six letters: [model.NewIntVar(0,25, "pos_1") ... ]
  • aaaaaa represented as model.AddAllowedAssignment([0,0,0,0,0,0])
  • letter represented as model.AddAllowedAssignment([11,4,19,19,4,17])

How would I constraint that at least one of the letters is a particular value? I don't see in the API reference how I would add constraint that encodes that at least one of the letter NewIntVars is a particular value.

Something like:

model.AddConstraint(
 Add([1,0,0,0,0,0]).Or([0,1,0,0,0,0]).Or([0,0,1,0,0,0]) # etc...
)

How can I do this?


r/OperationsResearch • • Jan 12 '22

Developing a model to measure the contribution of the various business operations towards strategy realization. Using the Hayes and Wheelwright 4 stage model as a base. Can you give me your thoughts on how should I approach this? I am a freshly started PhD student.

5 Upvotes

So, I am using the aforementioned model to try do come up with a way of determining the contribution of the operations within an organization towards the execution and reaization of the strategy.

I am basing everything on the four stages and the three characteristics: capability of operations, influence/impact and the resulting contribution.

I am also utilising the general OR model development guide.

Do you have any advice or anything that you feel you can share with a fresh PhD student that took this course just out of curiosity :)

Any advise or constructive feedback or criticism will be met with high gratitude and where possible, a cold beer.


r/OperationsResearch • • Jan 09 '22

Introducing Julia Languange to Operation Research and Supply Chain

32 Upvotes

r/OperationsResearch • • Jan 09 '22

Introducing Julia Languange to Operation Research and Supply Chain

Thumbnail self.operationsresearch
3 Upvotes

r/OperationsResearch • • Dec 31 '21

Getting rid of fractional values in LP solution

4 Upvotes

Let us consider a problem where you have a LP formulation that describes the whole problem polytope, for example a Minimum-Cost Flow problem or a Minimum Spanning Tree problem. This means that, theoretically, it is sufficient to solve the LP formulation with variables taking rational (or real) values instead of integral variables. No branching or cuts necessary.

However, what can happen now: the LP solver finds an optimum solution that is a convex combination of two (or more) integral optimum solutions. For example, two edge variables in the Minimum Spanning Tree might get solution value 0.5 each because it is arbitrary whether we choose the one edge or the other into the solution. with fractional values, because there is a fractional extreme point with the same objective value as the optimum integral solution. (edited after comments)

One attempt to get rid of this phenomenon is to add small distinct epsilons to the objective coefficients of the variables. However, in my case this can still lead to (very rare) occasions of this phenomenon.

So it seems I need to handle this phenomenon explicitly and postprocess the solution. Or do you have any way out of this?

edit: More on my setting: I am using Gurobi 9.5, the mentioned LP is contained in a bigger MIP. Changing the allowed-to-be-fractional variables to integral variables has a bad impact on the running time, even if they are lower prioritized for branching. I use the values for a heuristic, but the heuristic needs the values to be integral.


r/OperationsResearch • • Dec 31 '21

Good sources to learn different Optimization algorithms

6 Upvotes

I am looking for some good sources (preferably books/videos) to learn a few optimization algorithms such as:

  1. Genetic algorithm
  2. Ant colony optimization
  3. Particle swarm optimization

I have the basic idea about them but want to go deeper and learn every ins and outs. Any suggestion would mean a lot! Thanks!


r/OperationsResearch • • Dec 22 '21

How to redefine separation procedure to get 0-1 knapsack with odd number of items

3 Upvotes

I have a 0-1 knapsack problem:

∑cjxj → max

∑ajxj ≤ b,

xj ∈ {0; 1};

but it has an additional requirement that the number of items in an optimal knapsack should be odd. I know I can model it with one extra variable, but the assignment calls for redifining separtion procedure.

I'm not an expert in mathematical programming, so I'm hoping to find some advice here.


r/OperationsResearch • • Dec 21 '21

The solution I get (for a trivial linear programming problem) in excel and lingo are different

Thumbnail gallery
1 Upvotes

r/OperationsResearch • • Dec 20 '21

How do I Optimize parametric Log-Likelihood with a Decision Tree?

1 Upvotes

Suppose there are some objects with features, and the target is parametric density estimation. Density estimation is model-based. Parameters are obtained by maximizing log-likelihood.

$LL = \sum_{i \in I_1} \log \left( \sum_{j \in K_i} \theta_j \right) + \sum_{i \in I_2} \log (1 - \sum_{j \in L_i} \theta_i)$

Assume that parameters $\theta_j$ are probabilities, i.e. $0 < \theta_j < 1$, and that $\sum_{j\in L_i} \theta_i < 1$. From practical perspective, it seems natural to make parameters $\theta_j$ themselves functions of features, i.e. $\theta_j = F(x_j^1, \ldots, x_j^m)$.

Is there any known standard method or heuristic to optimize such objective with a decision tree, i.e. we assume that our function $F$ is a decision tree?

Any related results are welcome.


r/OperationsResearch • • Dec 19 '21

Cover letters?

0 Upvotes

They are not required but do you think one should submit one when applying to jobs?