Responsible for this page: Oscar Gustafsson , oscarg@isy.liu.se
Page last update: 2011-02-08
Responsible for this page: Oscar Gustafsson , oscarg@isy.liu.se
Page last update: 2011-02-08
|
Recommended for: Graduate students in computer science and electrical engineering.
Goals: Many practical problems facing electrical and computer
engineers can be solved using optimization with integer variables. The
goal of this course is to provide a working knowledge of solving optimization
problems with integer variables and (primarily) linear constraints and
objective function. We will review different techniques and tools to solve
linear programs with integer constraints. We will also introduce the GNU
MathProg modelling languague to represent the problems. The
examination will be to model a suitable problem and solve it. The
project will be presented in a report which should include the model
and numerical experiments.
Organization: Lectures and project.
Literature: Lecture notes and software manuals.
| Date | Time | Room | Subject |
|---|---|---|---|
| 2011-02-03 | 10-12 | Algoritmen | Introduction Linear programming Branch-and-bound Cutting planes Satisfiability |
| 2011-02-08 | 13-15 | Glashuset | Problem formulation Problem modelling Linearizing constraints |
| 2011-02-15 | 13-15 | Glashuset | GNU MathProg Solvers |
| Student | Project title | Report |
|---|
