PORTALE DELLA DIDATTICA

Quantitative methods and decision aid

01RLDPH

A.A. 2018/19

2018/19

Quantitative methods and decision aid

Quantitative methods seek in building up rational models for the representation of complex problems and in devising the related solution algorithms. Objective of the course is to deepen the student skills on several major topics of operations research with emphasis on computational complexity, combinatorial optimization and multi-criteria analysis.

Quantitative methods and decision aid

Quantitative methods seek in building up rational models for the representation of complex problems and in devising the related solution algorithms. Objective of the course is to deepen the student skills on several major topics of operations research with emphasis on computational complexity, combinatorial optimization and multi-criteria analysis.

Quantitative methods and decision aid

At the end of the course the student must be able to determine the computational complexity of given algorithms, to design exact and heuristic algorithms for real world combinatorial optimization problem, to know methods of multi-criteria analysis and use them in relation to specific decision problem situations.

Quantitative methods and decision aid

At the end of the course the student must be able to determine the computational complexity of given algorithms, to design exact and heuristic algorithms for real world combinatorial optimization problem, to know methods of multi-criteria analysis and use them in relation to specific decision problem situations.

Quantitative methods and decision aid

Bases of operations research with emphasis on linear programming.

Quantitative methods and decision aid

Bases of operations research with emphasis on linear programming.

Quantitative methods and decision aid

Computational complexity. Elements of graph theory. Combinatorial optimization: exact methods, heuristic approaches, approximation algorithms. Multi-criteria analysis: introduction to multiobjective optimization (pareto-optimality, solution approaches) and to multicriteria outranking methods, ELECTRE methods for sorting decision problems.

Quantitative methods and decision aid

Computational complexity. Elements of graph theory. Combinatorial optimization: exact methods, heuristic approaches, approximation algorithms. Multi-criteria analysis: introduction to multiobjective optimization (pareto-optimality, solution approaches) and to multicriteria outranking methods, ELECTRE methods for sorting decision problems.

Quantitative methods and decision aid

Quantitative methods and decision aid

Quantitative methods and decision aid

The exercise classes are related to the topics presented in the course. In the laboratories commercial software tools are used to deal with more complex problems.

Quantitative methods and decision aid

The exercise classes are related to the topics presented in the course. In the laboratories commercial software tools are used to deal with more complex problems.

Quantitative methods and decision aid

Slides will be provided directly by the teacher. Reference textbooks that contain part of the topics presented in the course are among others ? M.R. Garey, D.S. Johnson (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co. ? C.H. Papadimitriou, K. Steiglitz (1982), Combinatorial Optimization. Algorithms and Complexity, Prentice Hall. ? V. Vazirani (2001), Approximation Algorithms, Springer. ? P. Vincke (1992), Multicriteria decision-Aid, Wiley, Chichester. ? L.A. Wolsey (1999), Integer Programming and Combinatorial Optimization, Wiley.

Quantitative methods and decision aid

Slides will be provided directly by the teacher. Reference textbooks that contain part of the topics presented in the course are among others ? M.R. Garey, D.S. Johnson (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co. ? C.H. Papadimitriou, K. Steiglitz (1982), Combinatorial Optimization. Algorithms and Complexity, Prentice Hall. ? V. Vazirani (2001), Approximation Algorithms, Springer. ? P. Vincke (1992), Multicriteria decision-Aid, Wiley, Chichester. ? L.A. Wolsey (1999), Integer Programming and Combinatorial Optimization, Wiley.

Quantitative methods and decision aid

Modalita di esame: Prova scritta (in aula);

Quantitative methods and decision aid

Quantitative methods and decision aid

Exam: Written test;

Quantitative methods and decision aid

Written exam.