Optimization methods for computational biology

Course objectives

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.

Channel 1
RENATO BRUNI Lecturers' profile

Program - Frequency - Exams

Course program
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
Prerequisites
Basic notions of mathematics, in particular algebra, use of vectors and matrices. Basic skills in computer use and elementary knowledge of programming languages.
Books
slides of the course
Frequency
frontal lessons
Exam mode
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.
Lesson mode
frontal lessons, classroom exercises
  • Lesson code1049273
  • Academic year2025/2026
  • CourseBioinformatics
  • CurriculumSingle curriculum
  • Year3rd year
  • Semester1st semester
  • SSDMAT/09
  • CFU6