Tuesday, November 27, 2018

Chess and solution pool

›
The \(n\)-queens problem is a popular example of a "chessboard non-attacking problem" [1,2]: On an \(n \times n\) chessboard p...
Monday, November 19, 2018

Solving many scenarios

›
In [1] a problem is described: Select 2 teams of 6 players from a population of 24 players such that the average ELO rating of each tea...
Sunday, November 11, 2018

Selecting Chess Players

›
In [1] a simple problem was posted: We have a population of \(N=24\) players, each with an ELO rating \(r_i\) We need to select \(2...
Saturday, November 10, 2018

Quadratic Programming with Binary Variables

›
Quadratic Programming models where the quadratic terms involve only binary variables are interesting from a modeling point view: we can ap...
Wednesday, October 31, 2018

Strange objective

›
In [1], a question was posted how to use the \(\mathit{sign}()\) function in the SCIP solver. The problem to solve is argmax(w) sum(sign...
Thursday, October 25, 2018

Gurobi 8.1

›
Quite some improvements in MIQP performance. Of course the smaller improvements in other model types also help: over time these things add u...
Wednesday, October 17, 2018

The Muffin Problem

›
We are asked to split \(m=5\) muffins between \(s=3\) students, such that each student gets in total \[\frac{m}{s} = \frac{5}{3}\] w...
Tuesday, October 9, 2018

A pure fixed charge transportation problem

›
The standard transportation problem is an example of an easy linear programming problem: Transportation Problem \[\begin{align}\m...