Monday, November 4, 2024

Sorting using a MIP model

›
This is not, per se, very useful, but sorting a parameter inside a MIP model is not very easy for MIP solvers. Obviously, if you need a sort...
5 comments:
Saturday, October 26, 2024

PuLP surprises

›
Formulating optimization models inside traditional programming languages such as Python is very popular. The main tool the developers use to...
Tuesday, October 22, 2024

Non-convex Quadratic Integer Programming

›
Here, I want to revisit a particular model from [1]: Model 3: Quadratic Preemptive Model \[\begin{align}\max\>&\color{darkred}z_{mode...
Thursday, October 17, 2024

Equity in optimization models

›
In optimization models, we often use an aggregate measure in the objective function, such as total profit, the sum of tardiness of jobs, and...
Wednesday, October 16, 2024

GAMS 48 tests

›
Some minor quibbles.  gdx2sqlite The latest version of GAMS contains a replacement of gdx2sqlite . This dumps a GDX file into a SQLite datab...
Wednesday, October 2, 2024

Prevent Loops in GAMS

›
  This book [1] on DEA models has an accompanying website with all the GAMS models [2].  Of course, I'll be doing some nitpicking on the...
Saturday, September 28, 2024

CSV readers mutilating my data

›
R and CSV files When I deal with regional codes such as FIPS[1] and HUC[2], CSV file readers often mutilate my regions. Here is an example i...
1 comment:
Saturday, September 21, 2024

Solving DEA Models with GAMS

›
Data Envelopment Analysis (DEA) models are somewhat special. They typically consist of small LPs, of which a whole bunch have to be solved. ...
Wednesday, September 4, 2024

Multiple Solutions in Minimum Spanning Tree example

›
In [1], I discussed some LP and MIP formulations for the Minimum Spanning Tree (MST) problem.  Minimum Spanning Tree visualized through Goo...
Sunday, September 1, 2024

N-queens and solution pool

›
In [1], I described some chess-related problems. Here, I want to reproduce the \(n\)-queens problem. The single solution problem, placing as...
2 comments: