diff --git a/SimpleDocument.aux b/SimpleDocument.aux index 5c2f12a..cb4e0d9 100644 --- a/SimpleDocument.aux +++ b/SimpleDocument.aux @@ -37,47 +37,47 @@ \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{16}{subsubsection.3.2.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{17}{subsubsection.3.2.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{19}{subsubsection.3.2.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{20}{subsection.3.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{21}{subsection.3.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {3.4}ILP}{22}{subsection.3.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{22}{subsubsection.3.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{24}{subsection.3.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{24}{subsubsection.3.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{26}{subsubsection.3.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{28}{subsubsection.3.5.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {4}Grafi}{30}{section.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}GT}{30}{subsection.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{30}{subsubsection.4.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{32}{subsubsection.4.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}SST}{33}{subsection.4.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{33}{subsubsection.4.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{34}{subsubsection.4.2.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{35}{subsubsection.4.2.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Max Flow}{36}{subsection.4.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{36}{subsubsection.4.3.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{37}{subsubsection.4.3.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}DP}{39}{subsection.4.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{39}{subsubsection.4.4.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{41}{subsubsection.4.4.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}ILP}{43}{subsection.4.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{43}{subsubsection.4.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{47}{subsubsection.4.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{49}{subsubsection.4.5.3}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {5}GPLK}{51}{section.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{51}{subsection.5.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{51}{subsubsection.5.1.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{52}{subsubsection.5.1.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{54}{subsubsection.5.1.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{55}{subsection.5.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Normale}{55}{subsubsection.5.2.1}\protected@file@percent } -\@writefile{toc}{\contentsline {section}{\numberline {6}Domande varie di teoria}{56}{section.6}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}PLC degenerate}{56}{subsection.6.1}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{57}{subsection.6.2}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}B\&B}{57}{subsection.6.3}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}PLC minimization}{57}{subsection.6.4}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.5}cutting Plane}{57}{subsection.6.5}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.6}PLC dual}{58}{subsection.6.6}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.7}Dijkstra}{58}{subsection.6.7}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{58}{subsection.6.8}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.9}Branch \& cut}{58}{subsection.6.9}\protected@file@percent } -\@writefile{toc}{\contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}\protected@file@percent } -\gdef \@abspage@last{59} +\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{25}{subsection.3.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{25}{subsubsection.3.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{27}{subsubsection.3.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{29}{subsubsection.3.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {4}Grafi}{31}{section.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}GT}{31}{subsection.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{31}{subsubsection.4.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{33}{subsubsection.4.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}SST}{34}{subsection.4.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{34}{subsubsection.4.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{35}{subsubsection.4.2.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{36}{subsubsection.4.2.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Max Flow}{37}{subsection.4.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{37}{subsubsection.4.3.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{38}{subsubsection.4.3.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}DP}{40}{subsection.4.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{40}{subsubsection.4.4.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{42}{subsubsection.4.4.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}ILP}{44}{subsection.4.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{44}{subsubsection.4.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{48}{subsubsection.4.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{50}{subsubsection.4.5.3}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {5}GPLK}{52}{section.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{52}{subsection.5.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{52}{subsubsection.5.1.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{53}{subsubsection.5.1.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{55}{subsubsection.5.1.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{56}{subsection.5.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Normale}{56}{subsubsection.5.2.1}\protected@file@percent } +\@writefile{toc}{\contentsline {section}{\numberline {6}Domande varie di teoria}{57}{section.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}PLC degenerate}{57}{subsection.6.1}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{58}{subsection.6.2}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}B\&B}{58}{subsection.6.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}PLC minimization}{58}{subsection.6.4}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.5}cutting Plane}{58}{subsection.6.5}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.6}PLC dual}{59}{subsection.6.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.7}Dijkstra}{59}{subsection.6.7}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{59}{subsection.6.8}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.9}Branch \& cut}{59}{subsection.6.9}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {6.10}PLC}{60}{subsection.6.10}\protected@file@percent } +\gdef \@abspage@last{60} diff --git a/SimpleDocument.log b/SimpleDocument.log index 80d072c..db2b990 100644 --- a/SimpleDocument.log +++ b/SimpleDocument.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.21 (MiKTeX 20.12) (preloaded format=pdflatex 2021.1.16) 15 JUN 2021 13:42 +This is pdfTeX, Version 3.14159265-2.6-1.40.21 (MiKTeX 20.12) (preloaded format=pdflatex 2021.1.16) 15 JUN 2021 14:03 entering extended mode **./SimpleDocument.tex (SimpleDocument.tex @@ -744,671 +744,693 @@ Underfull \hbox (badness 10000) in paragraph at lines 410--412 [] + +File: immagini/DualeProblema0.jpg Graphic file (type jpg) + +Package pdftex.def Info: immagini/DualeProblema0.jpg used on input line 415. +(pdftex.def) Requested size: 227.62204pt x 63.09366pt. + +File: immagini/DualeProblema0a.jpg Graphic file (type jpg) + +Package pdftex.def Info: immagini/DualeProblema0a.jpg used on input line 416. +(pdftex.def) Requested size: 227.62204pt x 63.3261pt. -Underfull \hbox (badness 10000) in paragraph at lines 421--422 +Underfull \hbox (badness 10000) in paragraph at lines 424--425 [] - +[19 <./immagini/2fasi5.jpg> <./immagini/DualeProblema0.jpg> <./immagini/DualePr +oblema0a.jpg>] + +File: immagini/DualeProblema0b.jpg Graphic file (type jpg) + +Package pdftex.def Info: immagini/DualeProblema0b.jpg used on input line 435. +(pdftex.def) Requested size: 227.62204pt x 101.20549pt. + +Underfull \hbox (badness 10000) in paragraph at lines 438--439 + + [] + + File: immagini/DualeProblema.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/DualeProblema.jpg used on input line 424. +Package pdftex.def Info: immagini/DualeProblema.jpg used on input line 441. (pdftex.def) Requested size: 227.62204pt x 103.24013pt. -Underfull \hbox (badness 10000) in paragraph at lines 427--434 +Underfull \hbox (badness 10000) in paragraph at lines 444--451 [] -[19 <./immagini/2fasi5.jpg> <./immagini/DualeProblema.jpg>] - +[20 <./immagini/DualeProblema0b.jpg> <./immagini/DualeProblema.jpg>] + File: immagini/ProblemaDuale1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/ProblemaDuale1.jpg used on input line 444. +Package pdftex.def Info: immagini/ProblemaDuale1.jpg used on input line 461. (pdftex.def) Requested size: 142.26378pt x 101.02016pt. -Underfull \hbox (badness 10000) in paragraph at lines 450--453 +Underfull \hbox (badness 10000) in paragraph at lines 467--470 [] -[20 <./immagini/ProblemaDuale1.jpg>] - +[21 <./immagini/ProblemaDuale1.jpg>] + File: immagini/Grafico1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Grafico1.jpg used on input line 467. +Package pdftex.def Info: immagini/Grafico1.jpg used on input line 484. (pdftex.def) Requested size: 256.0748pt x 253.29163pt. - [21 <./immagini/Grafico1.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 472--473 + +Underfull \hbox (badness 10000) in paragraph at lines 489--490 [] - -Underfull \hbox (badness 10000) in paragraph at lines 477--479 +[22 <./immagini/Grafico1.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 494--496 [] - + File: immagini/Gomory0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Gomory0.jpg used on input line 481. +Package pdftex.def Info: immagini/Gomory0.jpg used on input line 498. (pdftex.def) Requested size: 170.71652pt x 79.37875pt. -Underfull \hbox (badness 10000) in paragraph at lines 492--493 +Underfull \hbox (badness 10000) in paragraph at lines 509--510 [] -Underfull \hbox (badness 10000) in paragraph at lines 496--498 +Underfull \hbox (badness 10000) in paragraph at lines 513--515 [] - + File: immagini/Gomory1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Gomory1.jpg used on input line 499. +Package pdftex.def Info: immagini/Gomory1.jpg used on input line 516. (pdftex.def) Requested size: 170.71652pt x 87.03293pt. -[22 <./immagini/Gomory0.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 502--503 + +Underfull \hbox (badness 10000) in paragraph at lines 519--520 [] - + File: immagini/Gomory2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Gomory2.jpg used on input line 505. +Package pdftex.def Info: immagini/Gomory2.jpg used on input line 522. (pdftex.def) Requested size: 256.0748pt x 64.93994pt. - -Underfull \hbox (badness 10000) in paragraph at lines 508--509 +[23 <./immagini/Gomory0.jpg> <./immagini/Gomory1.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 525--526 [] -Underfull \hbox (badness 10000) in paragraph at lines 514--515 +Underfull \hbox (badness 10000) in paragraph at lines 531--532 [] - + File: immagini/Gomory3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Gomory3.jpg used on input line 517. +Package pdftex.def Info: immagini/Gomory3.jpg used on input line 534. (pdftex.def) Requested size: 256.0748pt x 68.5919pt. -Underfull \hbox (badness 10000) in paragraph at lines 520--521 +Underfull \hbox (badness 10000) in paragraph at lines 537--538 [] - + File: immagini/Gomory4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/Gomory4.jpg used on input line 523. +Package pdftex.def Info: immagini/Gomory4.jpg used on input line 540. (pdftex.def) Requested size: 170.71652pt x 97.94505pt. -Overfull \hbox (6.79999pt too wide) in paragraph at lines 535--554 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 552--571 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 535--554 +Underfull \hbox (badness 10000) in paragraph at lines 552--571 [] -[23 <./immagini/Gomory1.jpg> <./immagini/Gomory2.jpg> <./immagini/Gomory3.jpg> -<./immagini/Gomory4.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 563--564 +[24 <./immagini/Gomory2.jpg> <./immagini/Gomory3.jpg> <./immagini/Gomory4.jpg>] + +Underfull \hbox (badness 10000) in paragraph at lines 580--581 [] - + File: immagini/matrici/2_0_1_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/matrici/2_0_1_0.jpg used on input line 566. +Package pdftex.def Info: immagini/matrici/2_0_1_0.jpg used on input line 583. (pdftex.def) Requested size: 284.52756pt x 271.07pt. -[24] -Underfull \hbox (badness 10000) in paragraph at lines 569--576 +[25] +Underfull \hbox (badness 10000) in paragraph at lines 586--593 [] -[25 <./immagini/matrici/2_0_1_0.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 599--599 +[26 <./immagini/matrici/2_0_1_0.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 616--616 [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 579--600 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 596--617 [] [] - + File: immagini/matrici/2_6_3_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/matrici/2_6_3_0.jpg used on input line 602. +Package pdftex.def Info: immagini/matrici/2_6_3_0.jpg used on input line 619. (pdftex.def) Requested size: 284.52756pt x 581.84128pt. -[26] +[27] Overfull \vbox (26.84128pt too high) has occurred while \output is active [] -[27 <./immagini/matrici/2_6_3_0.jpg>] - +[28 <./immagini/matrici/2_6_3_0.jpg>] + File: immagini/matrici/2_6_3_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/matrici/2_6_3_1.jpg used on input line 605. +Package pdftex.def Info: immagini/matrici/2_6_3_1.jpg used on input line 622. (pdftex.def) Requested size: 284.52756pt x 217.7957pt. -Underfull \hbox (badness 10000) in paragraph at lines 630--630 +Underfull \hbox (badness 10000) in paragraph at lines 647--647 [] -Underfull \hbox (badness 10000) in paragraph at lines 630--630 +Underfull \hbox (badness 10000) in paragraph at lines 647--647 [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 608--631 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 625--648 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 632--635 +Underfull \hbox (badness 10000) in paragraph at lines 649--652 [] -Underfull \hbox (badness 10000) in paragraph at lines 632--635 +Underfull \hbox (badness 10000) in paragraph at lines 649--652 [] -[28 <./immagini/matrici/2_6_3_1.jpg>] [29] -Underfull \hbox (badness 10000) in paragraph at lines 660--663 +[29 <./immagini/matrici/2_6_3_1.jpg>] [30] +Underfull \hbox (badness 10000) in paragraph at lines 677--680 [] - + File: immagini/grafi/Dijkstra1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra1.jpg used on input line 664. +Package pdftex.def Info: immagini/grafi/Dijkstra1.jpg used on input line 681. (pdftex.def) Requested size: 227.62204pt x 133.36237pt. -Underfull \hbox (badness 10000) in paragraph at lines 666--667 +Underfull \hbox (badness 10000) in paragraph at lines 683--684 [] - + File: immagini/grafi/Dijkstra2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra2.jpg used on input line 669. +Package pdftex.def Info: immagini/grafi/Dijkstra2.jpg used on input line 686. (pdftex.def) Requested size: 227.62204pt x 117.57198pt. -Underfull \hbox (badness 10000) in paragraph at lines 672--674 +Underfull \hbox (badness 10000) in paragraph at lines 689--691 [] -[30 <./immagini/grafi/Dijkstra1.jpg> <./immagini/grafi/Dijkstra2.jpg>] - +[31 <./immagini/grafi/Dijkstra1.jpg> <./immagini/grafi/Dijkstra2.jpg>] + File: immagini/grafi/Dijkstra3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra3.jpg used on input line 676. +Package pdftex.def Info: immagini/grafi/Dijkstra3.jpg used on input line 693. (pdftex.def) Requested size: 227.62204pt x 119.57402pt. - + File: immagini/grafi/Dijkstra4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra4.jpg used on input line 682. +Package pdftex.def Info: immagini/grafi/Dijkstra4.jpg used on input line 699. (pdftex.def) Requested size: 227.62204pt x 118.21863pt. - + File: immagini/grafi/Dijkstra5.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra5.jpg used on input line 688. +Package pdftex.def Info: immagini/grafi/Dijkstra5.jpg used on input line 705. (pdftex.def) Requested size: 227.62204pt x 117.2065pt. - + File: immagini/grafi/Dijkstra6.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Dijkstra6.jpg used on input line 689. +Package pdftex.def Info: immagini/grafi/Dijkstra6.jpg used on input line 706. (pdftex.def) Requested size: 227.62204pt x 115.22731pt. - [31 <./immagini/grafi/Dijkstra3.jpg> <./immagini/grafi/Dijkstra4.jpg> <./immag + [32 <./immagini/grafi/Dijkstra3.jpg> <./immagini/grafi/Dijkstra4.jpg> <./immag ini/grafi/Dijkstra5.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 693--694 +Underfull \hbox (badness 10000) in paragraph at lines 710--711 [] - + File: immagini/grafi/SPT1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/SPT1.jpg used on input line 696. +Package pdftex.def Info: immagini/grafi/SPT1.jpg used on input line 713. (pdftex.def) Requested size: 142.26378pt x 90.05249pt. - + File: immagini/grafi/SPT2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/SPT2.jpg used on input line 697. +Package pdftex.def Info: immagini/grafi/SPT2.jpg used on input line 714. (pdftex.def) Requested size: 142.26378pt x 64.6336pt. -Underfull \hbox (badness 10000) in paragraph at lines 699--705 +Underfull \hbox (badness 10000) in paragraph at lines 716--722 [] - + File: immagini/grafi/SPT3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/SPT3.jpg used on input line 706. +Package pdftex.def Info: immagini/grafi/SPT3.jpg used on input line 723. (pdftex.def) Requested size: 142.26378pt x 110.20836pt. - + File: immagini/grafi/SPT4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/SPT4.jpg used on input line 707. +Package pdftex.def Info: immagini/grafi/SPT4.jpg used on input line 724. (pdftex.def) Requested size: 284.52756pt x 119.89449pt. -[32 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr -afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [33 <./immagini/grafi/SPT4.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 726--727 +[33 <./immagini/grafi/Dijkstra6.jpg> <./immagini/grafi/SPT1.jpg> <./immagini/gr +afi/SPT2.jpg> <./immagini/grafi/SPT3.jpg>] [34 <./immagini/grafi/SPT4.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 743--744 [] - + File: immagini/grafi/Prim1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Prim1.jpg used on input line 728. +Package pdftex.def Info: immagini/grafi/Prim1.jpg used on input line 745. (pdftex.def) Requested size: 170.71652pt x 137.01172pt. - + File: immagini/grafi/Prim2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Prim2.jpg used on input line 735. +Package pdftex.def Info: immagini/grafi/Prim2.jpg used on input line 752. (pdftex.def) Requested size: 312.9803pt x 82.8597pt. - + File: immagini/grafi/Prim3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Prim3.jpg used on input line 741. +Package pdftex.def Info: immagini/grafi/Prim3.jpg used on input line 758. (pdftex.def) Requested size: 312.9803pt x 84.88708pt. - + File: immagini/grafi/Prim4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/Prim4.jpg used on input line 747. +Package pdftex.def Info: immagini/grafi/Prim4.jpg used on input line 764. (pdftex.def) Requested size: 312.9803pt x 119.36153pt. -[34 <./immagini/grafi/Prim1.jpg> <./immagini/grafi/Prim2.jpg> <./immagini/grafi +[35 <./immagini/grafi/Prim1.jpg> <./immagini/grafi/Prim2.jpg> <./immagini/grafi /Prim3.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 751--752 +Underfull \hbox (badness 10000) in paragraph at lines 768--769 [] - + File: immagini/grafi/3_1_1_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_1_1_0.jpg used on input line 764. +Package pdftex.def Info: immagini/grafi/3_1_1_0.jpg used on input line 781. (pdftex.def) Requested size: 142.26378pt x 99.02951pt. -Overfull \hbox (6.79999pt too wide) in paragraph at lines 753--765 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 770--782 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 766--767 +Underfull \hbox (badness 10000) in paragraph at lines 783--784 [] LaTeX Font Info: Trying to load font information for OMS+cmr on input line 7 -70. +87. (C:\Users\Meschio\AppData\Local\Programs\MiKTeX\tex/latex/base\omscmr.fd File: omscmr.fd 2019/12/16 v2.5j Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 770. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 787. -Underfull \hbox (badness 10000) in paragraph at lines 768--773 +Underfull \hbox (badness 10000) in paragraph at lines 785--790 [] - + File: immagini/grafi/3_1_1_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_1_1_1.jpg used on input line 775. +Package pdftex.def Info: immagini/grafi/3_1_1_1.jpg used on input line 792. (pdftex.def) Requested size: 199.16928pt x 156.80774pt. -[35 <./immagini/grafi/Prim4.jpg> <./immagini/grafi/3_1_1_0.jpg>] - +[36 <./immagini/grafi/Prim4.jpg> <./immagini/grafi/3_1_1_0.jpg>] + File: immagini/grafi/3_2_2_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_2_0.jpg used on input line 810. +Package pdftex.def Info: immagini/grafi/3_2_2_0.jpg used on input line 827. (pdftex.def) Requested size: 199.16928pt x 104.11401pt. -Overfull \hbox (6.79999pt too wide) in paragraph at lines 795--813 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 812--830 [] [] -[36 <./immagini/grafi/3_1_1_1.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 815--816 +[37 <./immagini/grafi/3_1_1_1.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 832--833 [] - + File: immagini/grafi/3_2_2_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_2_1.jpg used on input line 818. +Package pdftex.def Info: immagini/grafi/3_2_2_1.jpg used on input line 835. (pdftex.def) Requested size: 284.52756pt x 155.83133pt. -[37 <./immagini/grafi/3_2_2_0.jpg> <./immagini/grafi/3_2_2_1.jpg>] - +[38 <./immagini/grafi/3_2_2_0.jpg> <./immagini/grafi/3_2_2_1.jpg>] + File: immagini/grafi/3_2_2_2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_2_2.jpg used on input line 825. +Package pdftex.def Info: immagini/grafi/3_2_2_2.jpg used on input line 842. (pdftex.def) Requested size: 170.71652pt x 96.84549pt. - [38 <./immagini/grafi/3_2_2_2.jpg>] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 833--850 + [39 <./immagini/grafi/3_2_2_2.jpg>] +Overfull \hbox (6.79999pt too wide) in paragraph at lines 850--867 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 833--850 +Underfull \hbox (badness 10000) in paragraph at lines 850--867 [] - + File: immagini/grafi/3_2_3_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_0.jpg used on input line 851. +Package pdftex.def Info: immagini/grafi/3_2_3_0.jpg used on input line 868. (pdftex.def) Requested size: 199.16928pt x 59.72025pt. - + File: immagini/grafi/3_2_3_0a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_0a.jpg used on input line 852. +Package pdftex.def Info: immagini/grafi/3_2_3_0a.jpg used on input line 869. (pdftex.def) Requested size: 199.16928pt x 52.59174pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 851--853 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 868--870 [][] [] [] - + File: immagini/grafi/3_2_3_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_1.jpg used on input line 857. +Package pdftex.def Info: immagini/grafi/3_2_3_1.jpg used on input line 874. (pdftex.def) Requested size: 199.16928pt x 62.8785pt. - + File: immagini/grafi/3_2_3_1a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_1a.jpg used on input line 858. +Package pdftex.def Info: immagini/grafi/3_2_3_1a.jpg used on input line 875. (pdftex.def) Requested size: 199.16928pt x 57.67157pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 857--859 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 874--876 [][] [] [] -[39 <./immagini/grafi/3_2_3_0.jpg> <./immagini/grafi/3_2_3_0a.jpg> <./immagini/ +[40 <./immagini/grafi/3_2_3_0.jpg> <./immagini/grafi/3_2_3_0a.jpg> <./immagini/ grafi/3_2_3_1.jpg> <./immagini/grafi/3_2_3_1a.jpg>] - + File: immagini/grafi/3_2_3_2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_2.jpg used on input line 863. +Package pdftex.def Info: immagini/grafi/3_2_3_2.jpg used on input line 880. (pdftex.def) Requested size: 199.16928pt x 60.316pt. - + File: immagini/grafi/3_2_3_2a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_2a.jpg used on input line 864. +Package pdftex.def Info: immagini/grafi/3_2_3_2a.jpg used on input line 881. (pdftex.def) Requested size: 199.16928pt x 54.7246pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 863--865 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 880--882 [][] [] [] -Underfull \hbox (badness 10000) in paragraph at lines 866--868 +Underfull \hbox (badness 10000) in paragraph at lines 883--885 [] - + File: immagini/grafi/3_2_3_3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_3.jpg used on input line 873. +Package pdftex.def Info: immagini/grafi/3_2_3_3.jpg used on input line 890. (pdftex.def) Requested size: 199.16928pt x 56.5837pt. - + File: immagini/grafi/3_2_3_3a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_3a.jpg used on input line 874. +Package pdftex.def Info: immagini/grafi/3_2_3_3a.jpg used on input line 891. (pdftex.def) Requested size: 199.16928pt x 53.68468pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 873--879 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 890--896 [][] [] [] - + File: immagini/grafi/3_2_3_4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_4.jpg used on input line 880. +Package pdftex.def Info: immagini/grafi/3_2_3_4.jpg used on input line 897. (pdftex.def) Requested size: 199.16928pt x 56.5837pt. - + File: immagini/grafi/3_2_3_4a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_4a.jpg used on input line 881. +Package pdftex.def Info: immagini/grafi/3_2_3_4a.jpg used on input line 898. (pdftex.def) Requested size: 199.16928pt x 52.72108pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 880--884 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 897--901 [][] [] [] -[40 <./immagini/grafi/3_2_3_2.jpg> <./immagini/grafi/3_2_3_2a.jpg> <./immagini/ +[41 <./immagini/grafi/3_2_3_2.jpg> <./immagini/grafi/3_2_3_2a.jpg> <./immagini/ grafi/3_2_3_3.jpg> <./immagini/grafi/3_2_3_3a.jpg> <./immagini/grafi/3_2_3_4.jp g> <./immagini/grafi/3_2_3_4a.jpg>] - + File: immagini/grafi/3_2_3_5.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_5.jpg used on input line 885. +Package pdftex.def Info: immagini/grafi/3_2_3_5.jpg used on input line 902. (pdftex.def) Requested size: 199.16928pt x 55.81935pt. - + File: immagini/grafi/3_2_3_5a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_3_5a.jpg used on input line 886. +Package pdftex.def Info: immagini/grafi/3_2_3_5a.jpg used on input line 903. (pdftex.def) Requested size: 199.16928pt x 55.07628pt. -Overfull \hbox (70.56078pt too wide) in paragraph at lines 885--887 +Overfull \hbox (70.56078pt too wide) in paragraph at lines 902--904 [][] [] [] - + File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 890. +Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 907. (pdftex.def) Requested size: 199.16928pt x 110.46739pt. - + File: immagini/grafi/3_2_4_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_1.jpg used on input line 896. +Package pdftex.def Info: immagini/grafi/3_2_4_1.jpg used on input line 913. (pdftex.def) Requested size: 256.0748pt x 109.58081pt. - + File: immagini/grafi/3_2_4_2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_2.jpg used on input line 902. +Package pdftex.def Info: immagini/grafi/3_2_4_2.jpg used on input line 919. (pdftex.def) Requested size: 256.0748pt x 105.2785pt. File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 903. +Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 920. (pdftex.def) Requested size: 142.26378pt x 78.90306pt. -Overfull \hbox (70.56079pt too wide) in paragraph at lines 902--904 +Overfull \hbox (70.56079pt too wide) in paragraph at lines 919--921 [][] [] [] -[41 <./immagini/grafi/3_2_3_5.jpg> <./immagini/grafi/3_2_3_5a.jpg> <./immagini/ +[42 <./immagini/grafi/3_2_3_5.jpg> <./immagini/grafi/3_2_3_5a.jpg> <./immagini/ grafi/3_2_4_0.jpg> <./immagini/grafi/3_2_4_1.jpg>] - + File: immagini/grafi/3_2_4_3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_3.jpg used on input line 911. +Package pdftex.def Info: immagini/grafi/3_2_4_3.jpg used on input line 928. (pdftex.def) Requested size: 256.0748pt x 107.06116pt. File: immagini/grafi/3_2_4_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 912. +Package pdftex.def Info: immagini/grafi/3_2_4_0.jpg used on input line 929. (pdftex.def) Requested size: 142.26378pt x 78.90306pt. -Overfull \hbox (70.56079pt too wide) in paragraph at lines 911--913 +Overfull \hbox (70.56079pt too wide) in paragraph at lines 928--930 [][] [] [] - + File: immagini/grafi/3_2_4_5.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_5.jpg used on input line 918. +Package pdftex.def Info: immagini/grafi/3_2_4_5.jpg used on input line 935. (pdftex.def) Requested size: 256.0748pt x 107.22423pt. - + File: immagini/grafi/3_2_4_5a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_5a.jpg used on input line 919. +Package pdftex.def Info: immagini/grafi/3_2_4_5a.jpg used on input line 936. (pdftex.def) Requested size: 142.26378pt x 78.1295pt. -Overfull \hbox (70.56079pt too wide) in paragraph at lines 918--920 +Overfull \hbox (70.56079pt too wide) in paragraph at lines 935--937 [][] [] [] - + File: immagini/grafi/3_2_4_6.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_6.jpg used on input line 925. +Package pdftex.def Info: immagini/grafi/3_2_4_6.jpg used on input line 942. (pdftex.def) Requested size: 256.0748pt x 104.86765pt. - + File: immagini/grafi/3_2_4_6a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_6a.jpg used on input line 926. +Package pdftex.def Info: immagini/grafi/3_2_4_6a.jpg used on input line 943. (pdftex.def) Requested size: 142.26378pt x 78.87384pt. -Overfull \hbox (70.56079pt too wide) in paragraph at lines 925--927 +Overfull \hbox (70.56079pt too wide) in paragraph at lines 942--944 [][] [] [] -[42 <./immagini/grafi/3_2_4_2.jpg> <./immagini/grafi/3_2_4_3.jpg> <./immagini/g +[43 <./immagini/grafi/3_2_4_2.jpg> <./immagini/grafi/3_2_4_3.jpg> <./immagini/g rafi/3_2_4_5.jpg> <./immagini/grafi/3_2_4_5a.jpg>] - + File: immagini/grafi/3_2_4_7.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_7.jpg used on input line 933. +Package pdftex.def Info: immagini/grafi/3_2_4_7.jpg used on input line 950. (pdftex.def) Requested size: 256.0748pt x 104.54868pt. - + File: immagini/grafi/3_2_4_7a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_4_7a.jpg used on input line 934. +Package pdftex.def Info: immagini/grafi/3_2_4_7a.jpg used on input line 951. (pdftex.def) Requested size: 142.26378pt x 79.03511pt. -Overfull \hbox (70.56079pt too wide) in paragraph at lines 933--935 +Overfull \hbox (70.56079pt too wide) in paragraph at lines 950--952 [][] [] [] -Underfull \hbox (badness 10000) in paragraph at lines 942--943 +Underfull \hbox (badness 10000) in paragraph at lines 959--960 [] - + File: immagini/grafi/3_2_5_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_0.jpg used on input line 945. +Package pdftex.def Info: immagini/grafi/3_2_5_0.jpg used on input line 962. (pdftex.def) Requested size: 170.71652pt x 84.5933pt. -Underfull \hbox (badness 10000) in paragraph at lines 948--949 +Underfull \hbox (badness 10000) in paragraph at lines 965--966 [] -[43 <./immagini/grafi/3_2_4_6.jpg> <./immagini/grafi/3_2_4_6a.jpg> <./immagini/ +[44 <./immagini/grafi/3_2_4_6.jpg> <./immagini/grafi/3_2_4_6a.jpg> <./immagini/ grafi/3_2_4_7.jpg> <./immagini/grafi/3_2_4_7a.jpg> <./immagini/grafi/3_2_5_0.jp g>] -Underfull \hbox (badness 10000) in paragraph at lines 955--957 +Underfull \hbox (badness 10000) in paragraph at lines 972--974 [] - + File: immagini/grafi/3_2_5_1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_1.jpg used on input line 958. +Package pdftex.def Info: immagini/grafi/3_2_5_1.jpg used on input line 975. (pdftex.def) Requested size: 170.71652pt x 168.23741pt. -Underfull \hbox (badness 10000) in paragraph at lines 960--962 +Underfull \hbox (badness 10000) in paragraph at lines 977--979 [] - + File: immagini/grafi/3_2_5_2a.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_2a.jpg used on input line 963. +Package pdftex.def Info: immagini/grafi/3_2_5_2a.jpg used on input line 980. (pdftex.def) Requested size: 227.62204pt x 79.20822pt. - + File: immagini/grafi/3_2_5_3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_3.jpg used on input line 964. +Package pdftex.def Info: immagini/grafi/3_2_5_3.jpg used on input line 981. (pdftex.def) Requested size: 170.71652pt x 179.6993pt. -[44 <./immagini/grafi/3_2_5_1.jpg> <./immagini/grafi/3_2_5_2a.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 967--970 +[45 <./immagini/grafi/3_2_5_1.jpg> <./immagini/grafi/3_2_5_2a.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 984--987 [] - + File: immagini/grafi/3_2_5_4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_4.jpg used on input line 971. +Package pdftex.def Info: immagini/grafi/3_2_5_4.jpg used on input line 988. (pdftex.def) Requested size: 227.62204pt x 101.24422pt. -Underfull \hbox (badness 10000) in paragraph at lines 973--975 +Underfull \hbox (badness 10000) in paragraph at lines 990--992 [] - + File: immagini/grafi/3_2_5_5.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_5.jpg used on input line 976. +Package pdftex.def Info: immagini/grafi/3_2_5_5.jpg used on input line 993. (pdftex.def) Requested size: 170.71652pt x 163.51294pt. -[45 <./immagini/grafi/3_2_5_3.jpg> <./immagini/grafi/3_2_5_4.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 978--979 +[46 <./immagini/grafi/3_2_5_3.jpg> <./immagini/grafi/3_2_5_4.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 995--996 [] - + File: immagini/grafi/3_2_5_2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_5_2.jpg used on input line 981. +Package pdftex.def Info: immagini/grafi/3_2_5_2.jpg used on input line 998. (pdftex.def) Requested size: 227.62204pt x 147.28143pt. -Overfull \hbox (6.79999pt too wide) in paragraph at lines 986--1006 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1003--1023 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 986--1006 +Underfull \hbox (badness 10000) in paragraph at lines 1003--1023 [] -[46 <./immagini/grafi/3_2_5_5.jpg> <./immagini/grafi/3_2_5_2.jpg>] - +[47 <./immagini/grafi/3_2_5_5.jpg> <./immagini/grafi/3_2_5_2.jpg>] + File: immagini/grafi/PLC1.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/PLC1.jpg used on input line 1007. +Package pdftex.def Info: immagini/grafi/PLC1.jpg used on input line 1024. (pdftex.def) Requested size: 256.0748pt x 185.6426pt. - + File: immagini/grafi/PLC2.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/PLC2.jpg used on input line 1011. +Package pdftex.def Info: immagini/grafi/PLC2.jpg used on input line 1028. (pdftex.def) Requested size: 256.0748pt x 178.36555pt. - [47 <./immagini/grafi/PLC1.jpg>] - + [48 <./immagini/grafi/PLC1.jpg>] + File: immagini/grafi/PLC3.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/PLC3.jpg used on input line 1015. +Package pdftex.def Info: immagini/grafi/PLC3.jpg used on input line 1032. (pdftex.def) Requested size: 256.0748pt x 166.50935pt. - + File: immagini/grafi/PLC4.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/PLC4.jpg used on input line 1019. +Package pdftex.def Info: immagini/grafi/PLC4.jpg used on input line 1036. (pdftex.def) Requested size: 256.0748pt x 163.5028pt. - + File: immagini/grafi/PLC5.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/PLC5.jpg used on input line 1022. +Package pdftex.def Info: immagini/grafi/PLC5.jpg used on input line 1039. (pdftex.def) Requested size: 199.16928pt x 175.53528pt. - [48 <./immagini/grafi/PLC2.jpg> <./immagini/grafi/PLC3.jpg> <./immagini/grafi/ + [49 <./immagini/grafi/PLC2.jpg> <./immagini/grafi/PLC3.jpg> <./immagini/grafi/ PLC4.jpg>] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1026--1040 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1043--1057 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 1026--1040 +Underfull \hbox (badness 10000) in paragraph at lines 1043--1057 [] - + File: immagini/grafi/3_2_1_0.jpg Graphic file (type jpg) -Package pdftex.def Info: immagini/grafi/3_2_1_0.jpg used on input line 1045. +Package pdftex.def Info: immagini/grafi/3_2_1_0.jpg used on input line 1062. (pdftex.def) Requested size: 199.16928pt x 177.25327pt. -[49 <./immagini/grafi/PLC5.jpg>] [50 <./immagini/grafi/3_2_1_0.jpg>] -Underfull \hbox (badness 10000) in paragraph at lines 1086--1086 +[50 <./immagini/grafi/PLC5.jpg>] [51 <./immagini/grafi/3_2_1_0.jpg>] +Underfull \hbox (badness 10000) in paragraph at lines 1103--1103 [] @@ -1419,66 +1441,66 @@ File: lstlang1.sty 2020/03/24 1.8d listings language file (C:\Users\Meschio\AppData\Local\Programs\MiKTeX\tex/latex/listings\lstmisc.sty File: lstmisc.sty 2020/03/24 1.8d (Carsten Heinz) ) -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1069--1096 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1086--1113 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 1069--1096 - - [] - -[51] -Underfull \hbox (badness 10000) in paragraph at lines 1139--1139 - - [] - - -Overfull \hbox (66.31479pt too wide) detected at line 1139 -[] - [] - - -Overfull \hbox (73.11478pt too wide) in paragraph at lines 1120--1149 -[] - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 1120--1149 +Underfull \hbox (badness 10000) in paragraph at lines 1086--1113 [] [52] -Underfull \hbox (badness 10000) in paragraph at lines 1200--1200 +Underfull \hbox (badness 10000) in paragraph at lines 1156--1156 [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1184--1210 +Overfull \hbox (66.31479pt too wide) detected at line 1156 +[] + [] + + +Overfull \hbox (73.11478pt too wide) in paragraph at lines 1137--1166 [] [] -Underfull \hbox (badness 10000) in paragraph at lines 1184--1210 +Underfull \hbox (badness 10000) in paragraph at lines 1137--1166 [] -[53] [54] -Underfull \hbox (badness 10000) in paragraph at lines 1239--1240 +[53] +Underfull \hbox (badness 10000) in paragraph at lines 1217--1217 [] -Underfull \hbox (badness 10000) in paragraph at lines 1241--1250 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1201--1227 +[] + [] + + +Underfull \hbox (badness 10000) in paragraph at lines 1201--1227 + + [] + +[54] [55] +Underfull \hbox (badness 10000) in paragraph at lines 1256--1257 [] -Underfull \hbox (badness 10000) in paragraph at lines 1276--1277 +Underfull \hbox (badness 10000) in paragraph at lines 1258--1267 [] -[55] + +Underfull \hbox (badness 10000) in paragraph at lines 1293--1294 + + [] + +[56] Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! @@ -1489,17 +1511,17 @@ Missing character: There is no Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1295--1307 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1312--1324 [] [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1308--1321 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1325--1338 [] [] -[56] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1322--1333 +[57] +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1339--1350 [] [] @@ -1519,7 +1541,7 @@ Missing character: There is no Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1334--1346 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1351--1363 [] [] @@ -1530,22 +1552,22 @@ Missing character: There is no Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1347--1357 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1364--1374 [] [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1358--1366 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1375--1383 [] [] -[57] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1368--1376 +[58] +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1385--1393 [] [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1378--1386 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1395--1403 [] [] @@ -1556,24 +1578,24 @@ Missing character: There is no Missing character: There is no in font cmr10! Missing character: There is no in font cmr10! -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1388--1396 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1405--1413 [] [] -Overfull \hbox (6.79999pt too wide) in paragraph at lines 1397--1405 +Overfull \hbox (6.79999pt too wide) in paragraph at lines 1414--1422 [] [] -[58] [59] (SimpleDocument.aux) +[59] [60] (SimpleDocument.aux) Package rerunfilecheck Info: File `SimpleDocument.out' has not changed. (rerunfilecheck) Checksum: E819F50BC83584E1FC153B9849328368;4516. ) Here is how much of TeX's memory you used: - 9559 strings out of 479697 - 146564 string characters out of 2866183 - 739867 words of memory out of 3000000 - 26183 multiletter control sequences out of 15000+200000 + 9578 strings out of 479697 + 147099 string characters out of 2866183 + 740037 words of memory out of 3000000 + 26198 multiletter control sequences out of 15000+200000 412403 words of font info for 62 fonts, out of 3000000 for 9000 1141 hyphenation exceptions out of 8191 66i,18n,74p,698b,2020s stack positions out of 5000i,500n,10000p,200000b,50000s @@ -1598,9 +1620,9 @@ ers/Meschio/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts/cm/cmsy7. pfb> -Output written on SimpleDocument.pdf (59 pages, 2821854 bytes). +Output written on SimpleDocument.pdf (60 pages, 2895238 bytes). PDF statistics: - 870 PDF objects out of 1000 (max. 8388607) - 222 named destinations out of 1000 (max. 500000) - 893 words of extra memory for PDF output out of 10000 (max. 10000000) + 878 PDF objects out of 1000 (max. 8388607) + 223 named destinations out of 1000 (max. 500000) + 908 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/SimpleDocument.pdf b/SimpleDocument.pdf index 23df97b..a24c165 100644 Binary files a/SimpleDocument.pdf and b/SimpleDocument.pdf differ diff --git a/SimpleDocument.synctex.gz b/SimpleDocument.synctex.gz index ffebda8..7ab0373 100644 Binary files a/SimpleDocument.synctex.gz and b/SimpleDocument.synctex.gz differ diff --git a/SimpleDocument.tex b/SimpleDocument.tex index b41aba8..eecbaa9 100644 --- a/SimpleDocument.tex +++ b/SimpleDocument.tex @@ -19,7 +19,7 @@ \title{Gran Compendio OLI} \author{\href{https://github.com/meschio94/Gran-Compendio-OLI}{Meschio}} -\date{2021\\V1.0a} +\date{2021\\V1.0b} \begin{document} \maketitle @@ -408,9 +408,21 @@ Procediamo infine ad avere gli 0 nelle rispettive colonne della nostra base, in \subsubsection{Duale del problema} Come trasformiamo il nostro sistema in un problema duale ?\\ -Per prima cosa dobbiamo scegliere una direzione per i segni, tutti devono andare nella stessa direzione (non va considerata la riga finale delle $x_i \geqq 0$ ), Esempio:\\ +Per prima cosa dobbiamo scegliere una direzione per i segni, tutti devono andare nella stessa direzione (non va considerata la riga finale delle $x_i \geqq 0$ ), possiamo seguire questa tabella per indicazioni più rigorose:\\ +\begin{center} +\raisebox{-.5\height}{\includegraphics[width=8cm]{immagini/DualeProblema0.jpg}} +\raisebox{-.5\height}{\includegraphics[width=8cm]{immagini/DualeProblema0a.jpg}} +\end{center} +\begin{itemize} +\item se i vincoli del primale sono: \textbf{$a_i^Tx \geqq b_i$},nel duale arriveremo dal basso della regione ammissibile, le slack di conseguenza saranno \textbf{non negative}. Nel duale staremo massimizzando, percui le nostre corrispettive variabili (moltiplicative) dovranno essere \textbf{non negative}. +\item se i vincoli del primale sono \textbf{$a_i^Tx \leqq b_i$},le slack dei vincoli dovranno essere \textbf{non positive}. Nel duale staremo massimizzando, percui le nostre corrispettive variabili (moltiplicative) dovranno essere \textbf{non positive}. +\item se i vincoli del primale sono \textbf{$a_i^Tx = b_i$}, le slack dei vincoli potranno avere qualsiasi valore. Le corrispondenti variabili (moltiplicative) potranno avere qualsiasi valore. +\end{itemize} + +Esempio:\\ + \begin{align*} min: &2x_1 + 3x_2 + x_3 & & min:& &2x_1 + 3x_2 + x_3\\ &-x_1 + 3x_2 - 2x_3 \geqq 8 & \Rightarrow & & &-x_1 + 3x_2 - 2x_3 \geqq 8\\ @@ -418,6 +430,11 @@ min: &2x_1 + 3x_2 + x_3 & & min:& &2x_1 + 3x_2 + x_3\ &x_1, x_2,x_3 \geqq 0 & & & &x_1, x_2,x_3 \geqq 0\\ \end{align*} +Possiamo sempre ricondurci alla forma canonica o standard prima di scrivere il duale: +\begin{center} +\raisebox{-.5\height}{\includegraphics[width=8cm]{immagini/DualeProblema0b.jpg}} +\end{center} + Ordiniamo il sistema per una maggiore chiarezza:\\ \begin{center} @@ -1399,7 +1416,7 @@ Soluzione:\\ Given a PLC problem with $n$ variables and $m$ constraints, a basic matrix is: (a) a collection of $m$ constraints; (b) none of the above answers.; (c) a square $m$x$m$ matrix with value 1 on the main diagonal; (d) a collection of $n-m$ columns of the constraint matrix; (e) a square submatrix of the constraint matrix, that can be inverted. }% }% -\\ +\\/ Soluzione:\\ (B) \end{document} diff --git a/SimpleDocument.toc b/SimpleDocument.toc index 5d328da..263bb1c 100644 --- a/SimpleDocument.toc +++ b/SimpleDocument.toc @@ -19,46 +19,46 @@ \contentsline {subsubsection}{\numberline {3.2.2}Simplesso Duale}{16}{subsubsection.3.2.2}% \contentsline {subsubsection}{\numberline {3.2.3}2Fasi}{17}{subsubsection.3.2.3}% \contentsline {subsubsection}{\numberline {3.2.4}Duale del problema}{19}{subsubsection.3.2.4}% -\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{20}{subsection.3.3}% +\contentsline {subsection}{\numberline {3.3}Rappresentazione Grafica}{21}{subsection.3.3}% \contentsline {subsection}{\numberline {3.4}ILP}{22}{subsection.3.4}% \contentsline {subsubsection}{\numberline {3.4.1}Tagli di Gomory}{22}{subsubsection.3.4.1}% -\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{24}{subsection.3.5}% -\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{24}{subsubsection.3.5.1}% -\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{26}{subsubsection.3.5.2}% -\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{28}{subsubsection.3.5.3}% -\contentsline {section}{\numberline {4}Grafi}{30}{section.4}% -\contentsline {subsection}{\numberline {4.1}GT}{30}{subsection.4.1}% -\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{30}{subsubsection.4.1.1}% -\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{32}{subsubsection.4.1.2}% -\contentsline {subsection}{\numberline {4.2}SST}{33}{subsection.4.2}% -\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{33}{subsubsection.4.2.1}% -\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{34}{subsubsection.4.2.2}% -\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{35}{subsubsection.4.2.3}% -\contentsline {subsection}{\numberline {4.3}Max Flow}{36}{subsection.4.3}% -\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{36}{subsubsection.4.3.1}% -\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{37}{subsubsection.4.3.2}% -\contentsline {subsection}{\numberline {4.4}DP}{39}{subsection.4.4}% -\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{39}{subsubsection.4.4.1}% -\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{41}{subsubsection.4.4.2}% -\contentsline {subsection}{\numberline {4.5}ILP}{43}{subsection.4.5}% -\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{43}{subsubsection.4.5.1}% -\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{47}{subsubsection.4.5.2}% -\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{49}{subsubsection.4.5.3}% -\contentsline {section}{\numberline {5}GPLK}{51}{section.5}% -\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{51}{subsection.5.1}% -\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{51}{subsubsection.5.1.1}% -\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{52}{subsubsection.5.1.2}% -\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{54}{subsubsection.5.1.3}% -\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{55}{subsection.5.2}% -\contentsline {subsubsection}{\numberline {5.2.1}Normale}{55}{subsubsection.5.2.1}% -\contentsline {section}{\numberline {6}Domande varie di teoria}{56}{section.6}% -\contentsline {subsection}{\numberline {6.1}PLC degenerate}{56}{subsection.6.1}% -\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{57}{subsection.6.2}% -\contentsline {subsection}{\numberline {6.3}B\&B}{57}{subsection.6.3}% -\contentsline {subsection}{\numberline {6.4}PLC minimization}{57}{subsection.6.4}% -\contentsline {subsection}{\numberline {6.5}cutting Plane}{57}{subsection.6.5}% -\contentsline {subsection}{\numberline {6.6}PLC dual}{58}{subsection.6.6}% -\contentsline {subsection}{\numberline {6.7}Dijkstra}{58}{subsection.6.7}% -\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{58}{subsection.6.8}% -\contentsline {subsection}{\numberline {6.9}Branch \& cut}{58}{subsection.6.9}% -\contentsline {subsection}{\numberline {6.10}PLC}{59}{subsection.6.10}% +\contentsline {subsection}{\numberline {3.5}Esercizi Particolari}{25}{subsection.3.5}% +\contentsline {subsubsection}{\numberline {3.5.1}Simplesso con variabili free}{25}{subsubsection.3.5.1}% +\contentsline {subsubsection}{\numberline {3.5.2}Problema PLC con simplesso e gomory in salsa teriyaki}{27}{subsubsection.3.5.2}% +\contentsline {subsubsection}{\numberline {3.5.3}Senstivity Analysis}{29}{subsubsection.3.5.3}% +\contentsline {section}{\numberline {4}Grafi}{31}{section.4}% +\contentsline {subsection}{\numberline {4.1}GT}{31}{subsection.4.1}% +\contentsline {subsubsection}{\numberline {4.1.1}Dijkstra}{31}{subsubsection.4.1.1}% +\contentsline {subsubsection}{\numberline {4.1.2}Shortest Path Tree}{33}{subsubsection.4.1.2}% +\contentsline {subsection}{\numberline {4.2}SST}{34}{subsection.4.2}% +\contentsline {subsubsection}{\numberline {4.2.1}Cenni di Base}{34}{subsubsection.4.2.1}% +\contentsline {subsubsection}{\numberline {4.2.2}SST Prim's}{35}{subsubsection.4.2.2}% +\contentsline {subsubsection}{\numberline {4.2.3}SST Da Matrice trovare la soluzione ottimale}{36}{subsubsection.4.2.3}% +\contentsline {subsection}{\numberline {4.3}Max Flow}{37}{subsection.4.3}% +\contentsline {subsubsection}{\numberline {4.3.1}Cenni di Base}{37}{subsubsection.4.3.1}% +\contentsline {subsubsection}{\numberline {4.3.2}Flow Network}{38}{subsubsection.4.3.2}% +\contentsline {subsection}{\numberline {4.4}DP}{40}{subsection.4.4}% +\contentsline {subsubsection}{\numberline {4.4.1}DP Knapsack 0-1 Dynamic Programming}{40}{subsubsection.4.4.1}% +\contentsline {subsubsection}{\numberline {4.4.2}DP: SSP Bellman's-Ford}{42}{subsubsection.4.4.2}% +\contentsline {subsection}{\numberline {4.5}ILP}{44}{subsection.4.5}% +\contentsline {subsubsection}{\numberline {4.5.1}ILP standard B\&B}{44}{subsubsection.4.5.1}% +\contentsline {subsubsection}{\numberline {4.5.2}ILP esercizio standard B\&B}{48}{subsubsection.4.5.2}% +\contentsline {subsubsection}{\numberline {4.5.3}ILP esercizio B\&B 0-1}{50}{subsubsection.4.5.3}% +\contentsline {section}{\numberline {5}GPLK}{52}{section.5}% +\contentsline {subsection}{\numberline {5.1}Dal modello al codice}{52}{subsection.5.1}% +\contentsline {subsubsection}{\numberline {5.1.1}Modello Easy}{52}{subsubsection.5.1.1}% +\contentsline {subsubsection}{\numberline {5.1.2}Caso Particolare 1 Graffa}{53}{subsubsection.5.1.2}% +\contentsline {subsubsection}{\numberline {5.1.3}Caso Particolare 2 Sommatoria doppio insieme}{55}{subsubsection.5.1.3}% +\contentsline {subsection}{\numberline {5.2}Dal codice al modello}{56}{subsection.5.2}% +\contentsline {subsubsection}{\numberline {5.2.1}Normale}{56}{subsubsection.5.2.1}% +\contentsline {section}{\numberline {6}Domande varie di teoria}{57}{section.6}% +\contentsline {subsection}{\numberline {6.1}PLC degenerate}{57}{subsection.6.1}% +\contentsline {subsection}{\numberline {6.2}PLC sensitivty}{58}{subsection.6.2}% +\contentsline {subsection}{\numberline {6.3}B\&B}{58}{subsection.6.3}% +\contentsline {subsection}{\numberline {6.4}PLC minimization}{58}{subsection.6.4}% +\contentsline {subsection}{\numberline {6.5}cutting Plane}{58}{subsection.6.5}% +\contentsline {subsection}{\numberline {6.6}PLC dual}{59}{subsection.6.6}% +\contentsline {subsection}{\numberline {6.7}Dijkstra}{59}{subsection.6.7}% +\contentsline {subsection}{\numberline {6.8}B\&B knapsack}{59}{subsection.6.8}% +\contentsline {subsection}{\numberline {6.9}Branch \& cut}{59}{subsection.6.9}% +\contentsline {subsection}{\numberline {6.10}PLC}{60}{subsection.6.10}% diff --git a/immagini/DualeProblema0.jpg b/immagini/DualeProblema0.jpg new file mode 100644 index 0000000..f5c361f Binary files /dev/null and b/immagini/DualeProblema0.jpg differ diff --git a/immagini/DualeProblema0a.jpg b/immagini/DualeProblema0a.jpg new file mode 100644 index 0000000..350beaf Binary files /dev/null and b/immagini/DualeProblema0a.jpg differ diff --git a/immagini/DualeProblema0b.jpg b/immagini/DualeProblema0b.jpg new file mode 100644 index 0000000..605a38d Binary files /dev/null and b/immagini/DualeProblema0b.jpg differ