How did Rango solve the Rogo puzzle ?
Alireza Soroudi, PhD
Lead Data Scientist @ bluecrux || SMIEEE || Optimization expert || Healthcare management || Lab Digitalization || Power and Energy systems || Developer || Author / Speaker || (views are mine)
A bounty hunter called Rango (with Johnny Depp's voice) is walking in a desert looking for collecting the prizes he can find. As a matter of fact, he haslimited amount of water for his horse so the lentgh of his route is limited.
He also has a map which shows the locations and the values of the bounties he can collect as well as the dangerous locations he should never walk into them.
Can you help Rango to find the optimal path to maximise his collected values without getting into the trouble?
The following map shows the bounties' locations, values (the larger ones are more interesting) as well as the dangerous places (black squares).
The problem can be formulated as a mixed integer linear programming as follows:
The formulated problem is coded in Pyomo
The results are as follows:
The length of the tour is changed and the problem is resolved to find the relevant optimal path for maximising the total collected bounties.
This post is inspired by the following paper:
Subscribe to the?Newsletter?to have access to the upcoming posts and follow?#pyomo4all?for more!
Realtor Associate @ Next Trend Realty LLC | HAR REALTOR, IRS Tax Preparer
2 年Well said.
Senior Principal Operations Research Analyst at Manhattan Associates ??
2 年This looks like fun! My son (a Rango fan who enjoys math and Python) will particularly enjoy this.
Data science | Deep Learning | Computer vision | Geometric Deep Learning | Machine Learning | NLP | Gen AI | Python |
2 年Awesome, and Rango is great movie!!
Lead Design Engineer | Machine Learning | Deep Learning | Computer Vision | Data Analysis | Statistics | Decision Making | Science engineer | Researcher
2 年Impressive ??