Operations Research Engineer Interview Questions

535 operations research engineer interview questions shared by candidates

- Formulate an Operations Research Problem as a Mathematical Model and explain how you would solve it - Implement a heuristic to solve an Operations Research Problem in your preferred programming language - What are common pitfalls of some heuristic routing algorithms - Tell me about a time where you... (type behavioral questions)
avatar

Operations Research Scientist

Interviewed at Convoy

3
Dec 17, 2021

- Formulate an Operations Research Problem as a Mathematical Model and explain how you would solve it - Implement a heuristic to solve an Operations Research Problem in your preferred programming language - What are common pitfalls of some heuristic routing algorithms - Tell me about a time where you... (type behavioral questions)

It was a statistical question. How you could calculate probability of something happening and it dealt with probability theory. You had to know mutually exclusive events requires mulitplying properties together.
avatar

Operations Research Analyst

Interviewed at U.S. General Services Administration

3.7
May 15, 2021

It was a statistical question. How you could calculate probability of something happening and it dealt with probability theory. You had to know mutually exclusive events requires mulitplying properties together.

Cutting stock problem. The production of paper or cloth often uses the following process. We first produce the paper on long rolls which we then cut to meet specific demand requirements. The cutting stock problem is to meet the specified demand by using the minimum number of rolls. Suppose that the rolls all have length L and that we have a demand of di for smaller rolls of size Li • There might be many ways to cut any roll into smaller rolls. For example, if L = 50 and the Li have lengths 10, 15, 25, 30, we could cut the rolls into several, different patterns: for example, (1) 5 rolls of size 10; (2) 3 rolls of size 15; (3) 2 rolls of size 10 and 1 roll of size 25. Note that in the first pattern, we use the entire roll of size L, but in the other two patterns we incur a waste of 5. Let P denote the collection of all patterns, and for any pattern p ∈ P, let ni,p denote the number of small rolls of size Li in pattern p. (a) Letting xp be a nonnegative integer variable indicating how many rolls we cut into pattern p, show how to formulate the cutting stock problem of finding the fewest number of large rolls to meet the specified demands as an optimization model with a variable for each cutting pattern. (b) Suppose that we wish to cut a single roll of size L into sub-rolls and that we receive a profit of πi for every sub-roll of size Li that we use in the solution. Show how to formulate this problem as an integer knapsack problem. (c) Show how to use the column generation technique to solve the linear programming relaxation of the cutting stock problem in part (a), using knapsack problems of the form stated in part (b) to price out columns.
avatar

Senior OPerations Research Scientist

Interviewed at Optym

3.6
Dec 24, 2022

Cutting stock problem. The production of paper or cloth often uses the following process. We first produce the paper on long rolls which we then cut to meet specific demand requirements. The cutting stock problem is to meet the specified demand by using the minimum number of rolls. Suppose that the rolls all have length L and that we have a demand of di for smaller rolls of size Li • There might be many ways to cut any roll into smaller rolls. For example, if L = 50 and the Li have lengths 10, 15, 25, 30, we could cut the rolls into several, different patterns: for example, (1) 5 rolls of size 10; (2) 3 rolls of size 15; (3) 2 rolls of size 10 and 1 roll of size 25. Note that in the first pattern, we use the entire roll of size L, but in the other two patterns we incur a waste of 5. Let P denote the collection of all patterns, and for any pattern p ∈ P, let ni,p denote the number of small rolls of size Li in pattern p. (a) Letting xp be a nonnegative integer variable indicating how many rolls we cut into pattern p, show how to formulate the cutting stock problem of finding the fewest number of large rolls to meet the specified demands as an optimization model with a variable for each cutting pattern. (b) Suppose that we wish to cut a single roll of size L into sub-rolls and that we receive a profit of πi for every sub-roll of size Li that we use in the solution. Show how to formulate this problem as an integer knapsack problem. (c) Show how to use the column generation technique to solve the linear programming relaxation of the cutting stock problem in part (a), using knapsack problems of the form stated in part (b) to price out columns.

Viewing 281 - 290 interview questions

Glassdoor has 535 interview questions and reports from Operations research engineer interviews. Prepare for your interview. Get hired. Love your job.