Application-oriented Mixed Integer Non-Linear Programming

In the most recent years there is a renovate interest for Mixed Integer Non-Linear Programming (MINLP) problems. This can be explained for different reasons: (i) the performance of solvers handling non-linear constraints was largely improved; (ii) the awareness that most of the applications from the real-world can be modeled as an MINLP problem; (iii) the challenging nature of this very general class of problems. It is well-known that MINLP problems are NP-hard because they are the generalization of MILP problems, which are NP-hard themselves. However, MINLPs are, in general, also hard to solve in practice. We address to non-convex MINLPs, i.e. having non-convex continuous relaxations: the presence of non-convexities in the model makes these problems usually even harder to solve. The aim of this Ph.D. thesis is to give a flavor of different possible approaches that one can study to attack MINLP problems with non-convexities, with a special attention to real-world problems. In Part 1 of the thesis we introduce the problem and present three special cases of general MINLPs and the most common methods used to solve them. These techniques play a fundamental role in the resolution of general MINLP problems. Then we describe algorithms addressing general MINLPs. Parts 2 and 3 contain the main contributions of the Ph.D. thesis. In particular, in Part 2 four different methods aimed at solving different classes of MINLP problems are presented. Part 3 of the thesis is devoted to real-world applications: two different problems and approaches to MINLPs are presented, namely Scheduling and Unit Commitment for Hydro-Plants and Water Network Design problems. The results show that each of these different methods has advantages and disadvantages. Thus, typically the method to be adopted to solve a real-world problem should be tailored on the characteristics, structure and size of the problem. Part 4 of the thesis consists of a brief review on tools commonly used for general MINLP problems, constituted an integral part of the development of this Ph.D. thesis (especially the use and development of open-source software). We present the main characteristics of solvers for each special case of MINLP.

Arte/Cinema. Dinamismo futurista e extra artisticità dadaista

La ricerca ha bene analizzato lo stretto rapporto che si instaura fra le Avanguardie Storiche e le tecnologie più innovative dei primi anni del Novecento. Con il Futurismo (argomento trattato nel primo anno di ricerca di dottorato) e, in seguito, con il Dadaismo (principale soggetto di studio del secondo anno di ricerca), la candidata sottolinea i rapporti fra le avanguardie artistiche e la neonata tecnica cinematografica (1895). Il primo capitolo si concentra sugli enormi cambiamenti, sia materiali sia culturali, vissuti dalla nuova società di inizio Novecento. I principali concetti analizzati sono: i molteplici sviluppi tecnologici, la disputa teorica sul cinematografo che, tra il 1905 e il 1907, acquista maggiore rilevanza e la nuova “visione” della realtà. In particolare modo nel primo capitolo si affronta anche il dibattito culturale di fine Ottocento che contribuirà alle avanguardistiche affermazioni futuriste. L’idea di confrontare, in perfetta omologia, la nuova “visione” del cinema e le più importanti scoperte materiali del tempo è un interessante apporto a tutta la ricerca dove l’utilizzo del mezzo cinematografico diventa un mezzo perfetto per analizzare i flussi temporali, non più diacronici bensì sincronici dei fenomeni artistici. Inoltre, si sottolinea come la crescente convergenza fra differenti forme artistiche e il cinema d’avanguardia diventino uno strumento culturale capace di aprire nuovi universi e prospettive. E’ con il Futurismo che si inizia a parlare di contaminazioni fra differenti mezzi di espressione non necessariamente legati alla “rappresentazione” pittorica o scultorea. E’ invece il movimento Dadaista a sviluppare il discorso iniziato dai Futuristi e a concretizzare il binomio arte/cinema al fine di condividere il tempo della registrazione filmica e l’intenzione artistica degli autori presi in esame. Una parte importante del lavoro è stata l’analisi e lo studio dei materiali filmici recuperati sia in ambito futurista sia in ambito dadaista. La stesura di un approfondito indice ragionato ha permesso importanti chiarimenti sull’argomento trattato. La ricerca predisposta dalla candidata si è avvalsa di strumenti metodologici differenti con l’intento di far emergere il complesso degli interventi dei principali artisti operanti all’interno dei due movimenti presi in esame, tracciandone le omologie con le principali innovazioni tecnologiche.