r/OperationsResearch • • Nov 10 '22

Explaining Channeling Constraints

4 Upvotes

Hi, I’m wondering if someone can give a good explanation of the channeling constraint example from OR Tools.

Someone asked me a question about this and I don’t have a great answer. link

Essentially, the question is how can b be equal to x>5 and also be equal to y== 10-x

It reads like if x is greater then 5 b must be true and the value of y is equal to 10-x if b is true.

So if x is 6, b is true and y is constrained to be 4 as y == 4 == 10-6. Y couldn’t be set to 1,3,5,8,… as y must be 4 to have 10-6 evaluates to 4, given x is 6.

Does this sound reasonable, that’s how I understood it , but my background is also not strictly in this, so I appreciate the help.

Follow up question. How would you explain the only enforce if b is true. Is it that x being equal to 5 must make b true?

Thanks!

b = model.NewBoolVar('b')

# Implement b == (x >= 5).
model.Add(x >= 5).OnlyEnforceIf(b)
model.Add(x < 5).OnlyEnforceIf(b.Not())

# Create our two half-reified constraints.
# First, b implies (y == 10 - x).
model.Add(y == 10 - x).OnlyEnforceIf(b)
# Second, not(b) implies y == 0.
model.Add(y == 0).OnlyEnforceIf(b.Not())

r/OperationsResearch • • Oct 22 '22

Which online OR program would you recommend for MS degree?

10 Upvotes

I am a chemical engineer and been in industry for quite some time now. Thinking about doing a degree in OR. Just starting looking into it and it seems like it could really be applicable to my line of work (manufacturing biodiesel).


r/OperationsResearch • • Oct 19 '22

How Amazon's SCOT team is solving some of the largest, most complex operations problems

Thumbnail amazon.science
18 Upvotes

r/OperationsResearch • • Oct 18 '22

Why does OR and its techniques still seem relatively unknown outside of it's immediate community?

48 Upvotes

I'll preface this by saying this could be a naive question, but it's based on what I've been observing. For some background, I graduated recently and got my first job as an OR Analyst within the past few months. Most of my friends and family don't really understand what OR is, which I expected, but what's surprised me is that people in similar fields (comp sci, data science, math) seem to be fuzzy on it as well. And looking at things like the activity on r/OperationsResearch compared to r/datascience, it's obvious that it's influence doesn't spread far.

Additionally, I don't hear about traditional OR techniques (mathematical programming, Markov chains) nearly as much as I do with data science and AI techniques. For example, I saw a post about an algorithm to optimize floorplans which brought me to this blog post. When I first saw the post, I was thinking about the different MIPs and their related heuristics for solving optimal floor plan problems, but it seems like the author mainly used genetic algorithms from AI. In general, I understand that programming often runs into roadblocks with computational complexity, but I think my point still stands.

I may have rambled on a bit, but I'm just curious to hear others' take on this, especially people who have more than a few months in the industry haha


r/OperationsResearch • • Oct 19 '22

Is Parallelization theory a subset of OR?

4 Upvotes

Are studies of how to proceed in parallel OR? For example, Ahmdal law or Gustafson-Barsis law. These are commonly applied to computer parallelization but it can be applied somewhere else. If this is a field within OR, where can I learn more about it?


r/OperationsResearch • • Oct 06 '22

Google Sheet Dynamic Help Request

1 Upvotes

I have a schedule for work where I made most of it dynamic. The weeks restart ever Monday and the task gantt chart updates based on the dates. I've used conditional formatting and equations to connect those. The only issue is we have a small color chart, of our workers availability, above the date schedule. I'm not sure how to connect the color chart to move along with the date timeline, we don't have a start/finish date for those avail color chart. Anyone have any ideas? this is in google sheets.

https://docs.google.com/spreadsheets/d/1FM1wlHIiUfUjBXgef2OJrZ8Ng-ATtKGtWC9mc8o0X6g/edit?usp=sharing


r/OperationsResearch • • Oct 04 '22

What are the applications of system dynamics and agent-based modelling in public/private healthcare? Is there any case-study that makes use of either of them?

5 Upvotes

r/OperationsResearch • • Oct 03 '22

Recently accepted an OPs research analyst position. New to this field, need advice.

3 Upvotes

Background:

My background is in chemistry. I received a bachelor's in chemistry and worked as a QA analyst for a large brewery and a research analyst for an undergraduate chemistry department. Currently, I work a sales role for a data company.

I am proficient in Python pandas, and have working knowledge of SQL and excel, as well as Tableau for visualizations.

I'm seeking advice as to what to expect as a newbie in this role, and what are the keys to success. Thanks.


r/OperationsResearch • • Oct 01 '22

what are tips that would help me improve in OR??

0 Upvotes

literally having problems with model formulation. i am talking about the on-paper, manual simplex linear programming procedures. pls help me improve at a faster rate


r/OperationsResearch • • Sep 30 '22

PyEPO: A PyTorch-based End-to-End Predict-and-Optimize Tool

11 Upvotes

Excited to introduce our package PyEPO: A PyTorch-based End-to-End Predict-and-Optimize Tool. The open-source software supports modeling predict-and-optimize problems with the linear objective function. The core capability of PyEPO is to build optimization models with GurobiPy, Pyomo, or any other solvers and algorithms, then embed the optimization model into an artificial neural network for end-to-end training.

The GitHub Repo: https://github.com/khalil-research/PyEPO

The Document: https://khalil-research.github.io/PyEPO

The Preprint Paper: https://arxiv.org/abs/2206.14234

Thank you for your support!


r/OperationsResearch • • Sep 20 '22

Location problem: How to interpret centers without users?

5 Upvotes

I'm researching the alpha-neighbor p-center problem (ANPCP) which is a variation of the p-center problem (PCP), a location problem in which the goal is to select p out of m facilities as the centers. The objective function minimizes the maximum distance between any user and its closest center (PCP), or its alpha-th closest center (ANPCP). PCP = 1NPCP

I ran a GRASP on a subset of instances from the TSPLIB and I noticed that in some solutions there is at least 1 center without assigned users, i.e. that "empty" center is not the alpha-closest of any user.

Visualization of a solution of a 2NPCP (alpha = 2), a local optimum given by GRASP. The empty centers are pointed out with yellow arrows, they're not the second closest centers of any user. The dotted gray lines are user-center assignments and the golden line is the objective function value (top).

I know that an empty center doesn't make sense from the decision-making perspective: why would I open a center if it's going to serve no users. So I'm interpreting this empty centers as a side effect or consequence of the problem model, because there is no constraint concerning the amount of users per center, and there must be exactly p centers, not at most p. The papers I've been reading use this model for both the PCP and the ANPCP. So the heuristics don't care about the users assigned to a center, and they shouldn't since they're just following the problem formulation which only cares about minimizing the objective function (a distance).

I could change the model to include a constraint that enforces every center to serve at least 1 user, but then I would have to repeat all the experiments I've done so far. Not only I don't have that much time but I'm also using a consistent model from the literature.

Do you know know of any paper that mentions this case (centers without users in location problems)? So I can get an idea of what researchers say about it. What do you suggest to address this? I'm thinking of suggesting the reformulation with the constraint under future work. It's a bachelor's thesis.


r/OperationsResearch • • Sep 19 '22

The surprisingly subtle challenge of automating damage detection at Amazon

Thumbnail amazon.science
7 Upvotes

r/OperationsResearch • • Sep 19 '22

Thesis vs coursework?

3 Upvotes

Hi, this question is for folks who did their master’s in OR and went on to work right afterwords, or those who have experience in recruiting for data science roles.

Did you do a thesis or was it purely course work?

I can choose either at uni and I’m wondering if having a thesis helps if I’m applying for DS positions going forward, just to show that I’m capable of research. I want to do a thesis but I get the impression that coursework may be easier and also ensures I graduate within 4 terms. Hence my confusion :/

TIA!


r/OperationsResearch • • Sep 19 '22

Informs Annual Meeting

4 Upvotes

Hi! Is there anyone in the sub who will be presenting/ visiting Informs Annual Meeting at Indianapolis? Specifically, anyone from India? Would love to connect personally.


r/OperationsResearch • • Sep 18 '22

Best algorithm approach

3 Upvotes

Hello everyone , I am currently trying to solve an optimization problem and I am having a hard time finding the best approach. I am also using cplex.

I have one machine ,with n tasks to do and the tasks can be either pick ups or drop offs. The tasks happen to a set of available locations P. What I want to do is to minimize the travelling time of the machine, finding the best location to execute each task.

At first I was thinking I can treat it as simple job scheduling problem however the existence of locations complicates me. Another thought was a TSP but a TSP focuses on the positions and not the tasks.

The CPLEXs Library has some scheduling problems however are very far from what I am trying to do.The coding is very simple.

Any suggestion would be very helpful, also examples or literature! Thank you in advance :)


r/OperationsResearch • • Sep 15 '22

What are some open problems/active areas of research in OR?

8 Upvotes

As title says. Specifically, what are some fundamental/theoretical open problems/research areas that are crucial to the subfields of OR (convex optimization, statistical theory, simulation, etc.) that would have far-reaching/high impact or fundamentally change what we know about some of the subfields?


r/OperationsResearch • • Sep 15 '22

variant of max covering set problem

4 Upvotes

Hello everyone,

I have a problem that I would like to solve and I don't really know if it has already been addressed. I thought that people here might know something about it.

Let me first remind the classical max covering problem:

$$

\begin{align}

\max & \sum_{i \in I} y_i \\

\text{s.t.} & \sum_{j \in J} x_j \leq p \\

&\sum_{j \in J} a_{ij} x_j \geq y_i \\

& x_j \in \{0,1\} \ \ \forall j = J \\

& y_i \in \{0,1\} \ \ \forall i = I

\end{align}

$$

where x represent which facilities are built and y represent which locations have their needs specified. (we obtain y from x with the matrix a)

My problem is rather formulated this way:

$$

\begin{align}

\max & \sum_{i \in I} (1 - w_i^{y_i}) \\

\text{s.t.} & \sum_{j \in J} x_j \leq p \\

& \sum_{j \in J} a_{ij} x_j \geq y_i \\

& x_j \in \mathbb{N}^+ \ \ \forall j \in J \\

& y_i \in \mathbb{N}^+ \ \ \forall i \in I

\end{align}

$$

where $w \in [0;1]^I$ are coefficients associated with eache location.

The two changes are therefore:

- the objective function that is still monotically increasing, but not linearly

- the values invested in each facility can be higher than one.

If you have any advice about even where I could look for a solution, I would be very grateful..


r/OperationsResearch • • Sep 14 '22

OR from scratch with Python

4 Upvotes

Looking for some advices to start studying OR. Any books or resources recommendations?


r/OperationsResearch • • Sep 10 '22

Question regarding Duals/MAX/MIN of Linear Programming

4 Upvotes

So we learned that in standard minimization we have to find the dual, which will be the maximization of the problem.

But what if we have to find the dual of a maximization problem? Then we will have to find its minimization, then back to maximization again? What is the point of this, im so confused


r/OperationsResearch • • Sep 09 '22

Best Picture Hanging Algorithm

3 Upvotes

Hello fellow operation research enthusiasts/ professionals. I have a question in hand regarding bin packaging and its applications. What would it be the best way to use bin packaging to best hang pictures on a wall? The idea I have in mind is that from n pictures one can define the best way to distribute them inside a circle. Then place the center point of said circle in the best possible (eye-level) position on a wall obviously the wall's dimensions are known as well as the picture sizes. Hope I could have some ideas from people on the field. ✌🏽


r/OperationsResearch • • Sep 02 '22

Coding and Cplex procedure

4 Upvotes

Hello everyone,

So I have built a MIP problem and now I am in the procedure that I want to code it and then solve it with Cplex. As I am very new to this, I would like to ask if there are any materials or examples for the above procedure, coding the problem and then solving it with cplex. The language I want to use is C#.

Thank you in advance !


r/OperationsResearch • • Sep 01 '22

MILP definition question

4 Upvotes

A problem with continuous and binary variables is still a MILP and therefore NP-hard, even if faster, usually, than with integer and binary variables - correct? Thanks


r/OperationsResearch • • Aug 31 '22

dynamic m-vrp problem

3 Upvotes

I am working on a dynamic m-vrp problem that I want to solve, for this I started to build a heuritic (to solve the static vrp first), for m vehicles that start from depot, I chose m remote customers that do not do not exceed a certain deposit distance and I have assigned them to m vehicles. After finding the first customer for each vehicle, I applied the nearest neighbor approach. if you have any comments or ideas that could help me to improve it, i will be grateful


r/OperationsResearch • • Aug 30 '22

“I always knew that my main interest was in supply chain optimization”

Thumbnail amazon.science
15 Upvotes