Clik here to view.
Scheduling teachers
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleClik here to view.
R/Python + C++
In some recent projects, I was working on using algorithms implemented in C++ from R and Python. Basically the idea is: Python and R are great languages for scripting but they are slow as molasses. So,...
View ArticleClik here to view.
Python-MIP
This is another modeling tool for Python.There are quite a few modeling tools available for Python: Pyomo, PuLP, and most commercial LP/MIP solvers some with some Python modeling layer.This is what...
View ArticleOcteract
I don't know what or who this is.This seems to be a parallel deterministic solver for non-convex MINLPs. Some things I noticed:!np.easy : cute (but nonsense of course: some problems just remain...
View ArticleClik here to view.
Demo problem with constraint on standard deviation
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleDuplicate constraints in Pyomo model
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleClik here to view.
Running a MIP solver on Raspberry Pi
Raspberry PiThe Raspberry Pi [1] is a small single board computer. It comes with an ARM based CPU (64 bit, quad core). You can buy it for $35 (no case included). The 4GB RAM version retailes for $55....
View ArticleClik here to view.
Scipy linear programming: a large but easy LP
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleClik here to view.
The gas station problem: where to pump gas and how much
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleSometimes a commercial solver is really better...
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleClik here to view.
Rolling horizon approach for scheduling model
I need to run a (large) scheduling model with a planning horizon of several months: october 2019 through march 2020. This leads to a very large MIP model. One way to split this up into smaller problems...
View ArticleCVXPY matrix style modeling limits
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleInteresting constraint
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleClik here to view.
MIP solver stopping criteria
For larger MIP models we often don't wait for a proven optimal solution. This just takes too long, and actually we are spending a lot of time in proving optimality without much return in terms of...
View ArticleSDP Model: imputing a covariance matrix
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleGurobi v9.0.
Now including elevator music! Major new features: Non-convex quadratic solverSupports non-convexities both in objective and constraintsNot quite sure if MIQCP is supported (I assume it is, but I think...
View ArticleClik here to view.
Opt Art
New book by TSP and Domino art creator Robert Bosch [1].Content:Optimization and the Visual Arts?Truchet TilesLinear Optimization and the Lego ProblemThe Linear Assignment problem and Cartoon...
View ArticleElementwise vs matrix multiplication
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleNonlinear variant of a knapsack problem
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View ArticleCVXPY large memory allocation
table.xyz { table-layout: fixed; border-collapse: collapse; margin-left:auto; margin-right:auto; } table.xyz th, table.xyz td { border: 1px solid black; } table.blueTable { border: 1px solid #1C6EA4;...
View Article