Geschichte und Anwendungen - Hochschule Niederrhein

Integer Programming
Mittels GLPK 12 (GNU Linear Programming Kit) können wir bspw.
das n-Damen-Problem 13 lösen:
# size of the chess board
param n, integer, > 0, default 8;
# x[i,j] = 1 means a queen is placed in square [i,j]
var x{1..n, 1..n}, binary;
# at most one queen in each row, col, diagonal
subject to r{i in 1..n}: sum{j in 1..n} x[i,j]