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.

Exercise 0: MATLAB

Deadline: 12.12.2014, 12:00 a.m.

Exercise 1: MATLAB

Deadline: 18.12.2014, 8:00 p.m.

Exercise 2: Flux Balance Analysis

Deadline: 15.1.2015, 8:00 p.m.

Write a program that:

Exercise 3: n-Queens Problem

Deadline: 5.1.2015, 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.

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.