python-mip
OptaPlanner
Our great sponsors
python-mip | OptaPlanner | |
---|---|---|
1 | 30 | |
502 | 136 | |
2.0% | 17.3% | |
7.1 | 7.4 | |
about 1 month ago | 10 days ago | |
Python | Java | |
Eclipse Public License 2.0 | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
python-mip
-
Ask HN: Do you use an optimization solver? Which one? Why? Do you like it?
I've been using CBC via python-mip (https://github.com/coin-or/python-mip). It's great because it's got a super clean interface (milp variables/expressions/constraints), the code is quite accessible, and it's low overhead which makes it good for solving many very small problems.
Community sentiment seems to be beginning to shift toward favouring the HiGHS solver (https://github.com/ERGO-Code/HiGHS) over CBC. Something I'm keeping a close eye on.
nextmv seems to pitch itself as a generic solving ("decision automation") platform or something (unclear). But it seems that the only fleshed out product offering is for vehicle routing, based on the docs. Are there plans to offer, for instance, a solver binary that can be used to solve generic problems?
Also all the github repos under https://github.com/nextmv-io are private, so links from docs are 404.
OptaPlanner
-
OptaPlanner VS timefold-solver - a user suggested alternative
2 projects | 23 Jun 2023
-
Resource Scheduling
However, if you need to solve constraints etc., see: https://www.optaplanner.org/
-
Anything you wish there was an open source solution for?
Try looking for something built around Optaplanner - basically taking the end game of rostering and working backwards.
-
Seeking Advice and Collaboration for an Open-Source Worker Cooperative Platform Project
OptaPlanner takes some of the items tracked in tool like Odoo and creates plans based on them. I.E. how do you manage shifts while juggling multiple constraints (Jerry can only work weekends, Jeff can only work afternoons, Jim can work weekends but only on double time, etc.)
-
[Combinatorial Optimization] What is a good algorithm, or genre of algorithms that I should read up on for an optimization problem with a set of sets, where at least one element of each set is required?
There is a library out there called Optaplanner that is designed for optimization of NP complete problems. It is hard to tell if that is exactly what this is, but I think you should be able to use this regardless.
-
Searching for something to schedule IT helpdesk shifts
Just stumbled upon https://www.optaplanner.org. Looks very interesting but also really overkill.
-
Easy-to-use school scheduling software?
OptaPlanner - a generic scheduler.
-
Non profit Healthcare clinic looking for self hosted or cheap cloud alternative employee shift scheduling app?
OptaPlanner
-
Self-hosted schedulers?
I've never used it but it sounds like OptaPlanner may be a scheduler in the same vein?
- Algorithm for Assigning Flights to Planes
What are some alternatives?
or-tools - Google's Operations Research tools:
Choco - An open-source Java library for Constraint Programming
SciPy - SciPy library main repository
HiGHS - Linear optimization software
jsprit - jsprit is a java based, open source toolkit for solving rich vehicle routing problems
EA-FC-24-Automated-SBC-Solving - EA FC 24 Automated SBC Solving using Integer Programming ⚽
JaCoP - Java Constraint Programming solver
minizinc-python - Access to all MiniZinc functionality directly from Python
vroom - Vehicle Routing Open-source Optimization Machine
exact
kotlin-statistics - Idiomatic statistical operators for Kotlin