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  

00GrafiElements of graph theory 

Elements of graph Theory  English version
Graphs: basic definitions and properties 
15 nov 2016  790KB  
Elements of graph theory
claudio.arbib 
03 ago 2015  361KB  
01Problemi CelebriA gallery of famous problems 

1.2 01LP Formulations
Formulating combinatorial optimization problems as 01 Linear Programming 
12 apr 2017  397KB  
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  
A gallery of famous problems  English version

15 nov 2016  4740KB  
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.2SottografiRicoprenti
01 LP formulations of the spanning tree problem and the TSP, the separation problem 
19 mag 2017  1142KB  
6.1Matroids
Matroids and the Greedy Algorithm  Italian version 
09 nov 2016  573KB  
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/final test  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  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/midterm test  may 12th, 2015problems and answer keys  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/final test  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/retake test  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/midterm test  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  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/final test  Feb 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/midterm test  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  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  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/final test  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/final test  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  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  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, 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  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  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  
DualityDuality Theory in LP 

Duality
Duality theory in LP 
06 mag 2017  4359KB 