| |
| Previous course: C0432 |
| Offered by:
Department of Mathematical Modelling
(IMM) |
| No credit points with: C0432 |
| Prerequisite: 04030/C0403 |
| Desirable: Mindst et af følgende/At least one of the following: 04212/C0254/04231/C0404/04232/C0431 |
| Recommended semester:
7th - 9th semester |
| Scope and form: Lectures, excercises and projects. |
| Examination:
Evaluation of report
(13 point scale
) |
| Remarks: The course is not given in 1999. |
| Contact person: |
Oli B.G.Madsen, IMM, Building 321, Tel. +45 4525 3384 |
|
| Aim: To give an introduction to the theory of large-scale optimization and to the most important areas of application. To make it possible to formulate, structure, analyze and solve problems in connection with complicated, economic and administrative systems. To examplify it by choosing examples from both the public and the private sector, e.g. transport planning, production planning, manpower planning, economic planning, and decentralized planning. |
| Contents: Matrix compact methods: Revised simplex; simple and generalised upper bounds. Interior point methods for Linear Programming. Decomposition: Primal and dual methods;; applications within transport, resource allocation, production planning, and decentralized planning. Column generation: Grid-linearization; applications within cutting stock problems, and combined transport and production planning problems of nonlinear form. Relaxation and partitioning: The general relaxation idea; solution of linear and nonlinear structured problems. Structures and solution methods: Problem formulation; structure analysis; implementing large-scale models. Aggregation. Heuristics. |
