Zum "Tag der offenen Tür" der TU Dortmund boten wir den Besuchern und Studieninteressierten einen Einblick ins Operations Research. An einer Station wurden Fotos von ihnen in "Dominobilder" umgewandelt, welche dann ausgedruckt mitgenommen werden konnten. Die Bilder wurden mittels eines ganzzahligen Optimierungsmodells mithilfe von #gurobi erzeugt. Das Einlesen, Umwandeln der Bilder und der Druck wurden in einem kleinen in #freepascal / #lazaruside geschriebenen Programms umgesetzt.
#Gurobi
Article: Gerrymandering made easy
In this article, we take a simple approach to modifying a redistricting design. We add a requirement to our model that could be interpreted as either:
- The laudable goal of grouping together "communities of interest" – a common requirement when designing voting districts; or
- A nefarious attempt to manipulate the electoral outcome by gerrymandering.
Gerrymandering is the opposite of the model's purpose in our previous article. But, as model designers, we need to be aware that we don't always control the purposes to which decision makers apply our models and decision makers don't always understand the implications of small changes to a model.
https://www.solvermax.com/blog/gerrymandering-made-easy
#Python #orms #optimization #modelling #gurobi #highs
@AustinLBuchanan
Article: Academics, please publish your data and code
Academic research papers can be a valuable source of material for creating and improving real world optimization models. But we wish that academics would publish working code and data to accompany their papers.
In this article:
- Firstly, we briefly look at some reasons why academics might be reluctant to publish their data and code.
- Then we replicate, modify, and explore a published model that has been done well, with the data and program code publicly available.
https://www.solvermax.com/blog/academics-please-publish-your-data-and-code
#Python #orms #optimization #modelling #gurobi #highs
@AustinLBuchanan
Article: Well, that escalated quickly: Pyomo
We conclude our series of articles to decide the best order for positioning devices in a rack.
This article discusses Model 5, which formulates the situation in Pyomo as a Mixed Integer Linear Program (MILP). We solve the model using a single instance of Gurobi and parallel instances of the HiGHS solver.
Does this model perform better than the previous methods?
https://www.solvermax.com/blog/well-that-escalated-quickly-pyomo
#Python #orms #optimization #modelling #gurobi #highs
Recently I learnt that the FOSS MIP solver #SCIP requires problems to fully converge by default, while the commercial #GUROBI is happy with a gap of 1e-6. This explains most of the difference in performance for a large portion of our models 😊
However, above a certain complexity we still see a huge difference.
Impressive improvements in #gurobi 11.0 solvers at their pre-conference workshop at the INFORMS Business Analytics Conference #2024Analytics for prescriptive #Analytics #optimization #orms @2024_analytics #gurobipy
How do you evaluate different #Gurobipy model formulations? Learn how with #DecisionOps tooling! Join our getting started techtalk on Wednesday, April 10: https://www.nextmv.io/videos/getting-started-with-decisionops-for-decision-science-models-using-gurobi
Warehouse space for free: Exogenous enumeration
In this article series, we look at improving the efficiency of a pallet warehouse, where all items are stored on standard-size pallets.
In part 3 of 3, we make some variables exogenous and enumerate all of their combinations. The goal is to make the model solvable at full scale in a reasonable time.
The result is a 200 times improvement in model performance, leading to a 40% improvement in warehouse storage efficiency.
The model is built in Python using Pyomo, and solved with either the Gurobi or HiGHS solvers.
https://www.solvermax.com/blog/warehouse-space-for-free-exogenous-enumeration
#Python #pyomo #orms #optimization #modelling #Gurobi #HiGHS
KLM Royal Dutch Airlines to optimize operations with Gurobi https://buff.ly/43n6ZbJ
Gurobi Optimization, has confirmed this week that its solver helps power CrewVision, the innovative tool developed by KLM Royal Dutch Airlines in partnership with Boston Consulting Group (BCG) to facilitate long-term crew planning for airlines #Air101 #avgeek #KLM #aviation #fyp #aircraft #Gurobi #technology #flights
Warehouse space for free: Linearized model
In this article series, we look at improving the efficiency of a pallet warehouse, where all items are stored on standard-size pallets.
In part 2 we linearize our model to, hopefully, make it easier to solve.
The model is built in Python using Pyomo.
https://www.solvermax.com/blog/warehouse-space-for-free-linearized-model
#Python #pyomo #orms #optimization #modelling #Gurobi #HiGHS
In this article series, we look at improving the efficiency of a pallet warehouse, where all items are stored on standard-size pallets.
Along the way, we:
- Formulate a non-linear model of the situation.
- Compare several solvers, to see how they perform.
- Linearize our model to, hopefully, make it easier to solve.
- Disaggregate our model to make some variables exogenous, then iterate over an enumeration of the exogenous variables.
- Demonstrate use of Pyomo's last() and next() functions, which enable us to work with elements of ordered sets.
- Turn off a constraint using Pyomo's deactivate() function.
Importantly, we show that there's a surprising amount of extra storage space available for free, or minimal cost, just by redesigning the warehouse's racks and shelves.
The model is built in Python using Pyomo.
https://www.solvermax.com/blog/warehouse-space-for-free-non-linear-model
New release! 🎉🎉🎉 The Nextmv Gurobi integration accelerates how you run, test, and deploy decision models running Gurobi with Nexmv’s DecisionOps platform: https://www.nextmv.io/blog/nextmv-gurobi-integration-build-test-deploy-decision-models-using-gurobi-and-decisionops
#orms #decisionops #decisionscience #gurobi #optimization #datascience
In this pair of articles, we formulate and solve Mixed Integer Linear Programming (MILP) models to compile crossword puzzles.
We're not the first to do this. An article from 1989 reported attempts, concluding that "the prospects of using integer programming for any type of puzzle of realistic size and with a substantial lexicon remain bleak".
But a lot has changed in the 35 years since 1989. Is the problem solvable now?
https://www.solvermax.com/blog/crossword-milp-model-1
#orms #optimization #milp #gurobi
In this article, we estimate the magnitude of speed improvement for optimization solvers and computer hardware in the 35 years from 1989 to 2024. The results may be surprising.
https://www.solvermax.com/blog/solver-performance-1989-vs-2024
#orms #optimization #cplex #gurobi
#MiniZinc already works with #Gurobi 11, the newly released version. It might not, however, find it automatically. On the command line you can add the `--gurobi-dll` flag to signal where the library is located. You can also add this flag to your MiniZinc preferences so this happens automatically.
NEC and Gurobi Optimization Sign System Integration Partnership Agreement https://thequantuminsider.com/?p=2359129 #Quantum_Computing_Business #AI #Duke_Perrucci #Gurobi #Gurobi_Optimizer #NEC_Corporation #optimizer #quantumdaily Insider Brief NEC Corporation announced that it has signed a system integration (SI) partnership agreement with Gurobi Optimization, LLC (Gurobi). As part of the agreement, NEC will integrate Gurobi’s mathematical optimization solver, the Gurobi Optimizer, into its sol
Some Twitter user challenged my "faith" in L1 regularization.
I hate myself that i got nerd snipped to code this up:
Use #JuliaLang s #JuMP to code up a neural network with the equality constraints to ensure memorization of 5 data points. Let #Gurobi "train" the L1 loss to global minima almost instantly. Recovered sparse model with 5 non zero parameters.
L1 regularization squashes overparametreziation even if complete memorisation is enforced.
🙏 Amen 🙏
Anyone else wanna join my church?
Client Info
Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst