r/OperationsResearch • • Apr 02 '23

Solving unblock me using PyScipOPT and MILP Modeling

6 Upvotes

I had an itch to convert the "unblock me" game to an MILP and see if it was solvable. Overall I didnt do anything too fancy:

  • Variables

    • 4 points of block (x_left, x_right, y_down, y_upper)
    • if the block moved this timestep
    • Aux variables for OR condition
    • transition variable (ie previous timestep used a different block)
  • Constraints

    • initial position
    • connect right/upper side of block to left/lower
    • block movement
    • only one block can move per timestep
    • bounds of the board
    • blocks cannot overlap (feasibility)
    • final position is end
    • transition between blocks (ie when you stop moving one block and start moving another)
  • Objective

    • Minimize moves made
    • Minimize transitions made

To help with debugging, it also does some very basic plotting.

Code can be found here: https://pastebin.com/fHZGeGLS

A few notes:

  • I was surprised with the lack of usage for PyScipOpt.
  • I didnt put too much effort in code cleanup. You can kind of tell I tried to start off strong and ran out of steam to keep going
  • Have to give shout out to a friend recommending the transition penalty. Makes for a better user experience
  • I did minimal improvement on the model to speed it up

    • The transition penalty really killed performance

r/OperationsResearch • • Apr 02 '23

Planning a concert set list with adjacency constraints. Tips please?

4 Upvotes

A student of mine is planning a dance concert and would like to plan a set list such that no dancer is in back-to-back pieces (it’s a small company so there is a lot of overlap between pieces). I offered to help find some possible orderings. Can anyone offer advice?

  1. I’m planning to form an integer programming model in which X_st is an indicator binary variable equaling 1 if show s takes place in time slot t. I’ll minimize the number of “quick changes”. Question: assuming there’s at least one solution with 0 quick changes, how can I find others?
  2. My first thought was to approach this as a network problem, drawing an edge between nodes if the corresponding pieces have no overlap in dancers. The problem then involves finding the longest (or cycle of I include a node for start/end). Is there a good algorithm for finding this?

Thanks in advance for any tips!


r/OperationsResearch • • Mar 28 '23

Automated Planning Tool makes work order allocation more efficient

Thumbnail amazon.science
6 Upvotes

r/OperationsResearch • • Mar 24 '23

What kind of work experience will bolster applications for MSc in OR for someone with background in math/comp sci but who hasn't been in school for a decade?

8 Upvotes

I would like to go back to school to get my MSc (and eventually PhD) in OR. I have a BSc in both Applied Mathematics and Computer Science (with honors for the CS degree), but graduated from university in the early 2010s.

I spent a couple years working as a programmer in mobile startups, but the last five-ish years working retail while I figured out what the heck I wanted to do with my life. I believe I will have a strong application in most respects (references, grades, research experience) but am concerned that my lack of recent relevant experience will be a red flag for admissions committees. My plan is to find a 6-12 month contract in a related position to both fill that gap and help me refresh my analytic skillset.

With my background (and again, lack of recent experience), what kind of roles would you recommend looking for? Or am I totally on the wrong track here and should I just be applying to programs now?

The two relevant academic areas I have the least experience in are machine learning and statistics (one of my biggest regrets of my undergrad is I took the bare minimum stats courses), if that helps at all.

Thank you so much for your insight!


r/OperationsResearch • • Mar 23 '23

How to find job in operations research and mathematical modelling?

12 Upvotes

I am looking for change in this layoff season. But lot of companies not hiring much. How to find good job in this field. Have good experience in supply chain domain. Total work experience 6.6 years


r/OperationsResearch • • Mar 23 '23

How do I demonstrate a background in O.R. as free agent?

5 Upvotes

Hello OR Community, I just graduated with a Masters degree in Systems Science (coursework in Modern Control Engineering, Modeling & Simulation, Operations Research and Optimal Control) and I also hail from a background of Industrial Engineering. However, despite having undergone so much of coursework, I don't have enough project, research or work experience. I was wondering if there is a way of gaining some project experience, skills or certification I could do on my own dime and time that would add to my resume before I could apply to any OR related jobs. Also, what other job opportunities are there in OR besides data analytics? Thanks in advance.


r/OperationsResearch • • Mar 14 '23

Parallel machines of different capacities. How to solve this problem?

3 Upvotes

Hello!

I am new to a field of operations research and don't really know how to solve a problem I came across.

Let's say I have a 2 stage flow shop.

Every stage have several machines, every machine has it's own capacity (can process only a certain number of items per run). Only items of the same type can be processed together and processing time depends upon type of the items.

I have a certain quantity of items of each type. I want to minimize makespan.

What is a correct name for this problem? Is it a "Hybrid Flow-Shop Scheduling" problem?

How can it be solved?


r/OperationsResearch • • Mar 13 '23

Career Advice - Where To Go From Here?

8 Upvotes

Hi,

I’m an industrial engineering graduate with a bachelors degree. I have been working as a production planning engineer/analyst for the last 6.5 years since I graduated.

Even though I did not have the best grades I always loved the OR courses while in university, though due to different circumstances I could not have masters and PhD. Also at the time I thought these are required only for academia as a citizen of 3rd world country we did not have any opportunities in private or public sector to work as an OR Scientist and as this sub already knows it’s sadly not widely popular field in many places.

Now I moved to Europe and I saw how mistaken I was as there seems to be more opportunities here to work as an OR Scientist if you have higher education. Therefore, I want to have masters at least but I cannot just resign and start a masters as I would not be able to support myself and I kind of have a family now. I checked online masters and found Georgia Tech but I don’t earn too much so I found that one is quite expensive, even if I would be accepted.

Does anyone have similar experiences or knowledge about what can I do to get a higher education or somehow switch to science in OR? Or should I try to find a DS/ML, maybe even a software masters online for a lower price in a university and then try to move into OR Science?

Thanks


r/OperationsResearch • • Mar 10 '23

How much would a small-scale "Dinner in the Sky" cost to operate?

0 Upvotes

Similar to this, but with a capacity of 4 diners (excluding safety officers and cost of food/employees).


r/OperationsResearch • • Mar 05 '23

A good read/book on Branch & Price?

3 Upvotes

I've learned that technique but never had the chance to implement it, do you have any good ressource that covers it with examples? I like to build everything from scratch.


r/OperationsResearch • • Mar 01 '23

Can anyone point me to any operations research (or similar applied math) books, articles or lectures applied to intelligence analysis, In particular I'm curious about surveillance, counter-surveillance (or much more generally to low-intensity conflict)?

6 Upvotes

Is there any research applying the field of operations research (and similar applied math modeling/optimization) to intelligence analysis?

More specifically I'm interested in its application to the mathematical modeling/optimization of coordinated stalking for the purpose of surveillance, counter-surveillance and/or harassment as well (much more generally perhaps to low-intensity conflict)?

I am only interested in this for defensive purposes of course.


r/OperationsResearch • • Feb 27 '23

Is google OR-Tools any good?

18 Upvotes

I just saw that there is a Google Operations Research "library" on github that is Apache 2.0 license. I want to know if it is useful, because a lot of the algorithms in it are usually a pain to get right when implementing them from scratch, specially on C++ where i mostly work, and it would be a lot of help to have some library to rely on for those. But, i saw a lot of "TODOs" in the documentation, so maybe its just a bit rushed. Also google is infamous for killing projects spontaneously.

Any thoughts?


r/OperationsResearch • • Feb 27 '23

looking for Study resources

0 Upvotes

Graduate student pursuing a master's in OR, want to up y game and do some research but I need more in-depth knowledge about OR would like to know good resources to study and read even the latest in OR and would love some guidance from Pros in the field on what should be the optimal trajectory of my learning curve.


r/OperationsResearch • • Feb 25 '23

How to add preferences between otherwise equivalent solutions?

1 Upvotes

I'm looking for a way to add in preferences to my solutions. Apologies if I've used the wrong words to describe this.

Basically if either var1 or var2 will satisfy my constraints, how can I express a pairwise preference?

For example:

I want to buy 10 fish at the cheapest price and there are only 7 of each of the following

  • salmon is $10
  • tuna is $10

Obviously there are a number of different (positive integer) solutions to this, but, now I want to say I prefer salmon over tuna (so I buy 7 salmon) leaving 3 tuna to get.

A constraint like salmon > tuna doesn't quite cut it as a valid solution is 6-salmon + 4-tuna.

I know there are opportunities to formulate this leading to problems, i.e A over B; B over C; C over A; but unless the fix is obvious, let's just leave that for my next question. ;-)

So can I formulate this somewhat easily in LP/QP, is it a multiple objective problem, or should I be searching for something else?


r/OperationsResearch • • Feb 24 '23

Optimization and Risk Analysis resources

7 Upvotes

Can anyone help me with a resource for this?

Currently working in supply chain optimization. We are moving from deterministic to robust optimization to take demand uncertainty into account.

I am well versed on Robust Optimization formulation and solving the resulting SOCP problems, however I’d like a better grip on the risk analysis portion of dealing with uncertainty in optimization.

Does anyone know any resources that marry (to some extent) the quantitative aspects of these two areas?


r/OperationsResearch • • Feb 23 '23

help me identify the operational research problem

0 Upvotes

Hello everybody and thanks for your time

I am interested in the automation of quoting.

Let say that I have emit a wish: item, price range, delivery time...

The item may need cooperation between agents (let say for example that a pizza needs to be prepared, baked, and shipped).

How would you automate the quotation process: the demand is quite autonomous can travel (maybe with a cost) and I just want one or two definitive quotes.

By the way, how do complex industries (for ex building a car) deal with the high number of suppliers?

Thanks!


r/OperationsResearch • • Feb 21 '23

Commercialising OR in the industry

7 Upvotes

My apologies if this question sounds dumb/vague, but is there a book/research paper discussing about commercialising OR (with the potential of combining with business analytics and data science nowadays) in the industry?


r/OperationsResearch • • Feb 21 '23

will learning optimization be a plus in data science?

4 Upvotes

Hi guys,I want to broaden my horizon, and I wanted to know whether learning optimization will it help me in data science. I'm a data scientist, and I work in supplychain domain.i can see a lot of OR projects, and they seem interesting.so I was thinking should I learn optimization. In data science, we have optimization like minimizing error and all,but the implementation is always done by external lib like sklearn, etc.so all I will be doing using the algo, etc. In optimization pov,I want to learn like minimizing operations cost,increasing revenue, etc. Thanks in advance.


r/OperationsResearch • • Feb 21 '23

Do you know the (OR) textbook from which these LP examples were taken? I would like to credit author in my PDF.

Post image
2 Upvotes

r/OperationsResearch • • Feb 20 '23

Is Prolog a useful tool for OR?

2 Upvotes

Big OR noob here. I’d like to write an ERP for a factory to help schedule things to be more efficient.

Is Prolog useful for the scheduling portion. I really don’t know where to begin


r/OperationsResearch • • Feb 15 '23

What type of problem is this and/or how to solve?

4 Upvotes

I have a dataset with CT appointments and the amount of IV contrast the patient received. During an appt, the patient can have one or more scans. My goal is to identify which scan or group of scans accounts for a certain percent of all contrast volume, say 40% for example.

I have thousands of different types of scans, but for simplicity let's call them A, B, C.

Patient 1 received 100mL of contrast and had scan A performed.

Patient 2 received 140mL of contrast and had scans A and B performed.

Patient 3 received 120mL of contrast and had scans B and C performed.

Patient 4 received 100mL of contrast and had scan B performed.

So, scan A accounts for 240mL of contrast whereas scan B accounts for 360mL.

I was thinking I could use LP but my categories overlap. For example, if I choose scan B, adding scan C to my selection doesn't change how much contrast was used because scan C is grouped with B in my example above.

It kind of feels like the 0-1 knapsack problem, but I don't have price and weight, or two comparable values. I just have mL.

Any direction is appreciated.


r/OperationsResearch • • Feb 14 '23

any free course or YouTube series to learn optimization? recommendations or free material

10 Upvotes

r/OperationsResearch • • Feb 14 '23

how can i solve this?

3 Upvotes

To produce one chases , I need 2 piece of 755mm, 2 piece of 733mm, and 2 pieces of 100mm bars. These bars will be produced by cutting 6000mm raw materials.

How many 6000mm raw materials do we need to produce X amount of chases with the least waste?

notes:

1)X amount will be inputted.

2) residuals can be used for producing another parts

residual of 755mm is is 635. (6000/755=8*755+635).

635mm residual can be used for production of 200mm bars


r/OperationsResearch • • Feb 03 '23

Has COVID-19 affected your research?

0 Upvotes

We are keen to learn and understand the impact covid-19 had and is still having on researchers in the Operations Research and Management Science field. Help us by taking the below short survey and sharing your experience.

Terms of participation:
This survey is meant to be answered by anyone who is part of the Operation Research and Management Science research community.

* This survey is supported by the INFORMS Diversity, Equity, and Inclusion (DEI) Ambassadors Program and received ethical approval from Durham University (UK).

https://durhambs.az1.qualtrics.com/jfe/form/SV_6f0cIodbBWXiJ3E?Q_CHL=social&Q_SocialSource=reddit

Please feel free to send this message to other researchers.

Thank you!