OPTIMIZATION METHODS FOR COMPUTATIONAL BIOLOGY

Obiettivi formativi

The course gives an introduction on the basic tools for mathematical modeling and solving decision and optimization problems that arise in bioinformatics. At the end of the course, students should be able to recognize such problems, build mathematical models for them, and solve them using a number of modeling techniques and solution algorithms, also by means of specific software tools. Expected learning outcomes (Dublin Descriptors): 1. Understand all basic mathematical aspects of solving linear, linear integer, and nonlinear convex optimization problems. Understand main modeling techniques in mathematical programming. 2. Be able to develop an optimization model from a decision problem with quantitative data. Be able to select and use suitable software to solve such model. 3. Be able to identify weaknesses of optimization models and limits of numerical solvers (students develop these abilities also during any practical test of the course when they practically solve relevant decision problems). 4. Be able to describe any aspect of a mathematical program and of the main algorithms for the solution of linear, linear integer, and nonlinear programs (students develop these abilities also during any practical test of the course when they practically solve relevant decision problems by working in groups). 5. Get mathematical basis to self-study solution techniques for complex mathematical programs such as nonconvex and multi-objective programming.

Canale 1
RENATO BRUNI Scheda docente

Programmi - Frequenza - Esami

Programma
1 Introduction to Optimization 2 Using Optimization Models 3. Types of Optimization Models: Linear Programming, Integer Programming, Nonlinear Programming. 4. Linear Programming examples 5. Geometry of Linear Programming 6. Duality in Linear Programming 7. Modeling Techniques 8. Solution softwares 9. AMPL Modelling language and Cplex solver 10 Combinatorial Optimization 11 Heuristics approaches for Combinatorial Optimization 12 Greedy algorithm 13 Local Search and Taboo search 14 Short overview of Machine Learning and Data Mining 15 Data Mining tasks: Classification, Regression, Clustering, Rule Learning and Summarization
Prerequisiti
Basic notions of mathematics, in particular algebra, use of vectors and matrices. Basic skills in computer use and elementary knowledge of programming languages.
Testi di riferimento
slides of the course
Frequenza
frontal lessons
Modalità di esame
Written exam. The student may also present a personal work, in which the techniques seen during the course are used to solve a relevant practical bioinformatic problem. The personal work is optional and, if done correctly, may increase the grade of the written exam up to 4 points.
Modalità di erogazione
frontal lessons, classroom exercises
  • Codice insegnamento1049273
  • Anno accademico2024/2025
  • CorsoBioinformatics - Bioinformatica
  • CurriculumCurriculum unico
  • Anno3º anno
  • Semestre1º semestre
  • SSDMAT/09
  • CFU6
  • Ambito disciplinareAttività formative affini o integrative