Vai al contenuto principale Vai al footer
Università degli Studi di Parma Università degli Studi di Parma
Second cycle degree course in
Management engineering
Università degli Studi di Parma
Department of Engineering and Architecture

METHODS AND MODELS IN SUPPORT OF DECISION-MAKING (1ST UNIT)
cod. 1003368

Academic year 2011/12
1° year of course - First semester
Professor
Academic discipline
Geometria (MAT/03)
Field
Attività formative affini o integrative
Type of training activity
Related/supplementary
48 hours
of face-to-face activities
6 credits
hub: -
course unit
in - - -
lectures timetable unavailable
exam calls

Integrated course unit module: METHODS AND MODELS IN SUPPORT OF DECISION-MAKING

Print

Learning objectives

This course is aimed at providing students with the basic techniques and algorithms of integer programming and combinatorial optimization as applied to some relevant problems in industrial and operations engineering.

Prerequisites

- - -

Course unit content

1. Elements of Integer Programming and Combinatorial Optimization. Review on Linear Programming. Integer Linear Programming: formulation techniques for integer programming problems. Exact algorithms for the solution of integer programming and combinatorial problems: cutting plane methods; branch and bound; dynamic programming. Lower and upper bounds for the optimum: Lagrangian relaxation and Lagrangian duality. Heuristic methods: greedy techniques, local search techniques, improvement heuristics, savings algorithm. 2. Applications. Location problems: plant and facility location models. Distribution problems: transportation problems; distribution problems; the Vehicle Routing problem; the Travelling Salesman Problem. Scheduling problems.

Full programme

- - -

Bibliography

- L. A. Wolsey, Integer Programming, Wiley-Interscience,1998

- Ghiani G., Musmanno R., Modelli e metodi per l’organizzazione dei sistemi logistici, Pitagora Editrice, Bologna, 2000.

- F. S. Hillier, G. J. Lieberman, Introduzione alla ricerca operativa, Ottava edizione, McGraw-Hill, Milano, 2006.

Teaching methods

Class lectures and recitation sessions

Assessment methods and criteria

Written and oral exam

Other information

- - -