Short Overview

The practical exercises for the lecture Optimization won't be programming exercises. Mostly you have to get familiar with an LP Solver, try to solve LPs and understand the results.

Assessment

For each exercise you can score 3 Points:

3 Pts = program runs without errors
2 Pts = program contains small errors
1 Pts = program contains critical errors
0 Pts = no program submitted

There will be code reviews on each friday after the deadlines.

Exercise 1: MATLAB

Deadline: 17.12.2015, 8:00 a.m.

Exercise 2: Flux Balance Analysis

Deadline: 14.1.2015, 8:00 p.m.

Write a program that:

Exercise 3: n-Queens Problem

Deadline: 28.1.2016, 8:00 p.m.

Write a program that solves the n-Queens Problem:

Place as much queens as possible on a n x n chess board such that no two queens interfere. Thus: … is only one queen allowed.

Use MATLAB and gurobi or glpk.

Write a function board = nQueens(n) that gives you a n x n matrix where the entries are 0 or 1. A 1 deontes that a queen was placed in the corresponding field.