Online Didactic Material for course "Ricerca operativa e Ottimizzazione"
Here you can find the complete list of the course material available online.
Description  Date  Size  Type  

Main folder 

Trasformazioni lineari
Matrici, vettori, operatori lineari, autovalori e autovettori (Ottimizzazione Combinatoria)* 
13 nov 2017  252KB  
Poincare'
Intuizione alla base della Teoria del Caos (Ottimizzazione Combinatoria)* 
13 nov 2017  32KB  
00Graphs, linear algebraElements of graph theory and polyhedral geometry 

Polyhedral geometry  Italian version
Elements of linear algebra and polyhedral geometry, Italian version 
22 mar 2018  324KB  
Elements of graph theory  Italian version
Elements of graph theory: definitions, properties, examples 
22 mar 2018  845KB  
Elements of graph Theory  English version
Graphs: basic definitions and properties 
02 mar 2018  790KB  
01Famous ProblemsA gallery of famous problems 

1.2 01LP Formulations
Formulating combinatorial optimization problems as 01 Linear Programming 
17 apr 2018  395KB  
A gallery of famous problems  English version

02 mar 2018  4740KB  
Linear relaxation: An exercise on the stable set problem ...
Stable set formulations 
15 nov 2016  298KB  
Problem Gallery  Italian version
A survey of some famous combinatorial optimization problems  Italian version 
15 nov 2016  4898KB  
01 LP formulations and LP relaxation  Italian version
01 LP formulations and LP relaxation  Italian version 
15 nov 2016  2305KB  
02ComplexityFundamentals of computational complexity 

Elementi di teoria della complessità computazionale

11 apr 2014  433KB  
Elements of Computational Complexity

08 apr 2014  429KB  
04CutsCuts in a graph. The max cut problem: a combinatorial algorithm for line graphs; VLSI circuit layout 

VLSI Layout
Models for VLSI circuit layout (English version): PLA folding 
25 ott 2016  1262KB  
Max taglio non pesato su linegraph

21 apr 2014  255KB  .zip  
Simple max cut on linegraphs

17 apr 2014  660KB  
Max taglio non pesato su linegraph

17 apr 2014  660KB  
05Dynamic ProgrammingDAGs and dynamic programming 

5.201 Knapsack
Dynamic programming for 01 knapsack and cover  Italian version 
27 giu 2017  414KB  
5.1Dynamic programming
Directed acyclic graphs and recurrence  Italian version 
25 mag 2017  2493KB  
5.201 knapsack
Exercise: solving 01 knapsack via dynamic programming  English version 
02 nov 2016  217KB  
5.1Dynamic Programming
Dynamic Programming  English version 
02 nov 2016  2561KB  
03UnimodularityTotally unimodular matrices and applications 

Totally unimodular matrices
Totally unimodular matrices with applications to integer linear programming  Italian version 
09 nov 2016  438KB  
Totally unimodular matrices, examples of application

30 apr 2014  412KB  
06MatroidsMatroids, and the greedy algorithm 

6.1Matroids
Matroids and the Greedy Algorithm  Italian version 
07 mar 2018  575KB  
6.2SottografiRicoprenti
01 LP formulations of the spanning tree problem and the TSP, the separation problem 
19 mag 2017  1142KB  
07MatchingBipartite matching 

Bipartite matching  English version
Weighted and unweighted bipartite matching  English version 
20 nov 2015  996KB  
(Bipartite) Matching
Weighted and unweighted bipartite matching  Italian version 
03 giu 2015  1290KB  
08ApproximationDeterministic algorithms with guaranteed approximation 

Deterministic algorithms with guaranteed approximation...
Deterministic algorithms with guaranteed approximation factor 
03 giu 2015  563KB  
09Branch and BoundImplicit enumeration for combinatorial optimization 

9.2branchandbound
Implicit enumeration for combinatorial optimization problems 
09 nov 2016  1634KB  
9.1Linear relaxation
Relations between an integer linear program and its continuous relaxation 
16 giu 2015  2243KB  
10Problems and answer keysAnswer key to official written tests 

answer key to written test  January 23rd, 2017
solutions to proposed exercises, Italian 
02 feb 2017  262KB  
written test  January 23rd, 2017
text only, Italian 
24 gen 2017  190KB  
answer keys  July 8th, 2014
July 8th, 2014  written test  problems and solutions, Italian version 
09 nov 2016  288KB  
answer keys  september 8th, 2014
answer keys  september 8th, 2014  Italian version 
12 dic 2015  333KB  
answer keys  september 24th, 2014
answer keys  september 24th, 2014  Italian version 
12 dic 2015  170KB  
answer keys  july 28th, 2014
answer keys  july 28th, 2014  Italian version 
14 mag 2015  217KB  
answer keys  july 8th, 2014
answer keys  july 8th, 2014  Italian version 
15 apr 2015  288KB  
answer keys  february 6th, 2014
answer keys  february 6th, 2014  Italian version 
15 apr 2015  303KB  
answer keys  december 3rd, 2014
answer keys  december 3rd, 2014  Italian version 
15 apr 2015  467KB  
answer keys  april 23rd, 2014
answer keys  april 23rd, 2014  Italian version 
15 apr 2015  146KB  
answer keys  june 19th, 2014
answer keys  june 19th, 2014  Italian version 
15 apr 2015  232KB  
10Problems and answer keys/written test 1606  June 14th, 2016text and answer key to final test  June 14th, 2016 

text of final test  June 14th, 2016
text of final test  June 14th, 2016  Italian version 
09 nov 2016  180KB  
text of final test  June 14th, 2016
text of final test  June 14th, 2016  English version 
09 nov 2016  153KB  
answer key to final test  June 14th, 2016
answer key to final test  June 14th, 2016  Italian version 
09 nov 2016  225KB  
10Problems and answer keys/written test 1802  February 20th, 2018written test of February 20th, 2018, problems and answer key 

Answer key to written test of Feb 20th, 2018  Italian
Written test of Feb 20th, 2018  Italian text with answer key 
20 feb 2018  187KB  
written test of Feb 20th, 2018  Italian
written test of Feb 20th, 2018  Italian text 
20 feb 2018  121KB  
written test of Feb 20th, 2018  English
written test of Feb 20th, 2018  English text 
20 feb 2018  128KB  
10Problems and answer keys/written test 1506  July 8th, 2015texts and solutions of written tests  July 8th 2015 

July 8th 2015 written test  texts
July 8th 2015 written test  texts, group A (Italian), B (Italian and English) 
09 lug 2015  173KB  
answer key  July 8th 2015
texts and solutions of written tests  July 8th 2015, groups A and B, Italian version 
09 lug 2015  139KB  
10Problems and answer keys/written test 1505  may 12th, 2015midterm test problems and answer key  may 12th, 2015  Italian and English version 

midterm test  may 12th, 2015 (group B, text only) Italian...
midterm test  may 12th, 2015 (group B, text only) Italian version 
14 mag 2015  112KB  
midterm test  may 12th, 2015 (group B, text only) English...
midterm test  may 12th, 2015 (group B, text only) English version 
14 mag 2015  117KB  
midterm test  may 12th, 2015 (group A, text only) Italian...
midterm test  may 12th, 2015 (group A, text only) Italian version 
14 mag 2015  111KB  
midterm test  may 12th, 2015 (group A, text only) English...
midterm test  may 12th, 2015 (group A, text only) English version 
14 mag 2015  116KB  
answer keys  may 12th, 2015, group B  italian version
answer keys  may 12th, 2015, group B 
14 mag 2015  132KB  
answer keys  may 12th, 2015, group A  italian version
answer keys  may 12th, 2015, group A 
14 mag 2015  122KB  
10Problems and answer keys/written test 1506  June 24th, 2015final test, texts and solutions  June 24th, groups A, B  italian version 

final test  June 24th, 2015, group B
final test  June 24th, 2015, group B  Italian version 
30 giu 2015  131KB  
answer keys  June 24th, 2015, group B
answer keys  June 24th, 2015, group B  Italian version 
30 giu 2015  316KB  
final test  June 24th, 2015, group A
final test  June 24th, 2015, group A  Italian version 
26 giu 2015  130KB  
final test  June 24th, 2015, group A
final test  June 24th, 2015, group A  English version 
26 giu 2015  134KB  
answer keys  June 24th, 2015, group A
answer keys  June 24th, 2015, group A  Italian version 
25 giu 2015  319KB  
10Problems and answer keys/written test 1509  September 15th, 2015text and keys to retake test  September 15th, 2015, groups A and B  Italian version 

answer keys  September 15th, 2015
text and answer keys to retake test  September 15th, 2015, groups A and B  Italian version 
17 set 2015  186KB  
retake test  September 15th, 2015
Italian version 
16 set 2015  198KB  
10Problems and answer keys/written test 1511  November 12nd, 2015answer keys to midterm test  November 12nd, 2015  English version 

midterm test solution  November 12nd, 2015
midterm test solution  November 12nd, 2015  English version 
13 nov 2015  182KB  
midterm test  November 12nd, 2015
midterm test  November 12nd, 2015  English version, text only 
13 nov 2015  132KB  
10Problems and answer keys/written test 1601  January 26th, 2016answer keys to tests  January 26th, 2016, groups A and B  Italian version 

answer keys  January 26th, 2016  Italian
answer keys  January 26th, 2016  Italian version 
03 feb 2016  177KB  
answer keys  January 26th, 2016  English
answer keys  January 26th, 2016  groups A and B, English version 
03 feb 2016  182KB  
written test  January 26th, 2016  Italian
written test  January 26th, 2016  Italian version, text only 
27 gen 2016  192KB  
written test  January 26th, 2016  English
written test  January 26th, 2016  groups A and B, English text only 
27 gen 2016  200KB  
10Problems and answer keys/written test 1602  February 17th, 2016final test, text and answer key  Feb 17th, 2016  groups A and B 

answer keys  February 17th, 2016  Italian
answer keys  February 17th, 2016  groups A and B, Italian 
18 feb 2016  334KB  
answer keys  February 17th, 2016  English
answer keys  February 17th, 2016  groups A and B, English 
18 feb 2016  336KB  
final test  Feb 17th, 2016  text only, Italian
final test  Feb 17th, 2016  groups A and B, text only, Italian 
17 feb 2016  233KB  
final test  Feb 17th, 2016  text only, English
final test  Feb 17th, 2016  groups A and B,text only, English 
17 feb 2016  233KB  
10Problems and answer keys/written test 1604  April 21st, 2016April 21st, 2016  midterm test  problems and solutions, Italian version 

answer keys  April 21st, 2016
April 21st, 2016  midterm test  text and answer keys, Italian version 
09 nov 2016  234KB  
midterm test  April 21st, 2016
April 21st midterm test  text only 
09 nov 2016  163KB  
10Problems and answer keys/final test 1606  June 30th, 2016text and answer key to final test  June 30th, 2016 

text of final test  June 30th, 2016
text of final test  June 30th, 2016 
01 lug 2016  175KB  
answer key to final test  June 30th, 2016
answer key to final test  June 30th, 2016  Italian version 
01 lug 2016  247KB  
10Problems and answer keys/written test 1607  July 25th, 2016July 25th, 2016  written test  problems and solutions, Italian version 

written test  July 25th, 2016  text only
written test  July 25th, 2016  text only, Italian version 
26 lug 2016  347KB  
answer keys  July 25th, 2016
answer keys  July 25th, 2016  Italian version 
26 lug 2016  362KB  
10Problems and answer keys/written test 1609  September 15th, 2016text and answer key to final test  September 15th, 2016 

text of final test  September 15th, 2016
written test of September 15th, 2016  text only, Italian version 
19 set 2016  270KB  
answer key to final test  September 15th, 2016
written test of September 15th, 2016  text and answer key, Italian version 
19 set 2016  371KB  
10Problems and answer keys/written test 1611  November 8th, 2016text and answer key to final test  November 8th, 2016 

final test  November 8th, 2016  text only
final test  November 8th, 2016  text only, Italian version 
08 nov 2016  189KB  
final test  November 8th, 2016  text and answer key
final test  November 8th, 2016  text and answer key, Italian version 
08 nov 2016  326KB  
10Problems and answer keys/written test 1702  February 13th, 2017written test: text and answer key 

written test  February 13th, 2017
written test of Feb 13th, 2017  text only, Italian version 
16 feb 2017  229KB  
answer key to written test  February 13th, 2017
written test of February 13th, 2017  solution of proposed exercises, Italian version 
16 feb 2017  304KB  
10Problems and answer keys/written test 1704  April 20th, 2017midterm test of April 20th, 2017  problems and solutions 

midterm test of April 20th, 2017  answer key
midterm test of April 20th, 2017  answer key, Italian version 
23 apr 2017  248KB  
midterm test of April 20th, 2017  text only
midterm test of April 20th, 2017  text only, Italian version 
20 apr 2017  101KB  
10Problems and answer keys/written test 1706  June 21st 2017written test, June 21st 2017  text and answer key, Italian version 

written test of June 21st, 2017  answer key
written test of June 21st, 2017  answer key, Italian version 
23 giu 2017  203KB  
written test of June 21st, 2017, group B
written test of June 21st, 2017, group B  text only, Italian version 
23 giu 2017  132KB  
written test of June 21st, 2017, group A
written test of June 21st, 2017, group A  text only, Italian version 
23 giu 2017  132KB  
10Problems and answer keys/final test 1707  July 5th, 2017final test  July 5th, 2017: tests and answer key 

written test of July 5th, 2017  text only
written test of July 5th, 2017  text only, Italian version 
08 lug 2017  179KB  
10Problems and answer keys/written test 1707  July 17th, 2017problems and answer key to the written test of July 17th, 2017 

answer key to written test, July 17th, 2017
answer key to written test, July 17th, 2017  Italian version 
18 lug 2017  354KB  
written test, July 17th, 2017  text only
written test, July 17th, 2017  text only, Italian version 
18 lug 2017  203KB  
10Problems and answer keys/written test 1709  September 12th, 2017written test of September 12th, 2017  text and solution, Italian version 

written test of September 12th, 2017  solution
written test of September 12th, 2017  solution, groups A and B, Italian version 
16 set 2017  216KB  
written test of September 12th, 2017  text only
written test of September 12th, 2017  text only, groups A and B, Italian version 
16 set 2017  121KB  
10Problems and answer keys/written test 1802  February 6, 2018written test, questions and answer key 

written test, Feb 6th 2018  text only
written test, Feb 6th 2018  text only, Italian version 
12 feb 2018  129KB  
written test, Feb 6th 2018  answer key
written test, Feb 6th 2018  answer key, Italian version 
12 feb 2018  147KB  
10Problems and answer keys/midterm test 1804  April 19th, 2018problems and answer key to the midterm test of April 19th, 2018 

midterm test solution  April 19th, 2018
midterm test solution  April 19th, 2018, Italian 
22 apr 2018  166KB  
midterm test of April 19th, 2018  eng
midterm test of April 19th, 2018  English, text only 
22 apr 2018  105KB  
midterm test of April 19th, 2018  ita
midterm test of April 19th, 2018  Italian, text only 
22 apr 2018  138KB  
10Problems and answer keys/written test 1806  June 21st, 2018written test of June 21st, 2018: problems and answer key 

Written test of June 21st, 2018  answer key
Written test of June 21st, 2018  answer key, Italian version 
25 ott 2018  251KB  
Written test of June 21st, 2018  text only
Written test of June 21st, 2018  text only, Italian version 
23 giu 2018  188KB  
10Problems and answer keys/written test 1807  July 17th, 2018problems and answer key to the final test of July 17th, 2018 

answer key to written test  July 17th, 2018
answer key to written test of July 17th, 2018, Italian version 
20 lug 2018  253KB  
written test of July 17th, 2018  text only
written test of July 17th, 2018  Italian version, text only 
20 lug 2018  155KB  
10Problems and answer keys/written test 1807  July 26, 2018problems and answer key to the final test of July 26th, 2018 

final test, July 26th, 2018  text only
final test of July 26th, 2018  text only, Italian version 
26 lug 2018  2010KB  
final test July 26th, 2018  answer key
answer key to the final test of July 26th, 2018  Italian version 
26 lug 2018  2051KB  
10Problems and answer keys/written test 1809  September 4th, 2018problems and answer key of the written test of September 4th, 2018 

answer key to written test of September 4th, 2018
answer key to written test of September 4th, 2018  Italian version 
25 ott 2018  226KB  
written test of September 4th, 2018
written test of September 4th, 2018  text only, Italian version 
05 set 2018  146KB  
10Problems and answer keys/written test 1811  November 6th, 2018test problems  Nov 6th, 2018  English (only problems) and Italian (problems and solutions) 

written test of Nov 6th, 2018  text only, English
written test of Nov 6th, 2018  text only, Italian version 
07 nov 2018  151KB  
written test of Nov 6th, 2018  text only, English
written test of Nov 6th, 2018  text only, English version 
07 nov 2018  154KB  
written test of Nov 6, 2018  problems and answer key
problems and answer key to the written test of Nov 6, 2018  Italian version 
07 nov 2018  198KB  
10Problems and answer keys/written test 1901  January 22nd, 2019problems and answer key to the written test of January 22nd, 2019 

answer key to written test  Jan 22nd, 2019
answer key to written test of Jan 22nd, 2019  Italian version 
23 gen 2019  220KB  
written test  Jan 22nd, 2019
written test, Jan 22nd 2019  Italian version, problems proposed 
23 gen 2019  154KB  
10Problems and answer keys/written test 1902  Feb 5th, 2019problems and solutions of the written test of Feb 5th, 2019 

answer key to written test of Feb 5th, 2019
answer key to written test of Feb 5th, 2019  Italian version 
07 feb 2019  145KB  
written test of Feb 5th, 2019
written test of Feb 5th, 2019  without solution, Italian version 
06 feb 2019  109KB  
DualityDuality Theory in LP 

Duality
Duality theory in LP 
06 mag 2017  4359KB 