| |
| Previous course: C0432 |
| Offered by:
Department of Mathematical Modelling
(IMM) |
| No credit points with: C0432 |
| Prerequisite: 04030/C0403 |
| Desirable: Mindst et af følgende: 04212/C0254/04231/C0404/04232/C0431 |
| Recommended semester:
7th - 9th semester |
| Scope and form: Lectures and excercises |
| Examination:
Evaluation of report(s)
(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. Decomposition: Primal and dual methods; linear fractional programming; 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. |
