Decomposition Methods and Network Design Problems

Decomposition based approaches are recalled from primal and dual point of view. The possibility of building partially disaggregated reduced master problems is investigated. This extends the idea of aggregated-versus-disaggregated formulation to a gradual choice of alternative level of aggregation. Partial aggregation is applied to the linear multicommodity minimum cost flow problem. The possibility of having only partially aggregated bundles opens a wide range of alternatives with different trade-offs between the number of iterations and the required computation for solving it. This trade-off is explored for several sets of instances and the results are compared with the ones obtained by directly solving the natural node-arc formulation. An iterative solution process to the route assignment problem is proposed, based on the well-known Frank Wolfe algorithm. In order to provide a first feasible solution to the Frank Wolfe algorithm, a linear multicommodity min-cost flow problem is solved to optimality by using the decomposition techniques mentioned above. Solutions of this problem are useful for network orientation and design, especially in relation with public transportation systems as the Personal Rapid Transit. A single-commodity robust network design problem is addressed. In this, an undirected graph with edge costs is given together with a discrete set of balance matrices, representing different supply/demand scenarios. The goal is to determine the minimum cost installation of capacities on the edges such that the flow exchange is feasible for every scenario. A set of new instances that are computationally hard for the natural flow formulation are solved by means of a new heuristic algorithm. Finally, an efficient decomposition-based heuristic approach for a large scale stochastic unit commitment problem is presented. The addressed real-world stochastic problem employs at its core a deterministic unit commitment planning model developed by the California Independent System Operator (ISO).

Il diritto alla mobilita' fra dimensione europea, costituzioni statali e autonomie territoriali

La tesi si prefigge l'obbiettivo di offrire una ricostruzione logico sistematica della disciplina giuridica che regola i trasporti pubblici locali in ambito regionale, statale e comunitario, affrontando le principali questioni interpretative e di coordinamento che esse pongono. Nella primo capitolo, viene analizzato l'evoluzione storica della normativa nazionale che regola il trasporto pubblico locale, soffermandosi soprattutto sulla riforma del trasporto pubblico locale introdotte dal d.lgs. 422/1997. Particolare attenzione è stata posta agli aspetti di programmazione e finanziamento nonché alle modalità di gestione del trasporto pubblico locale, in quanto il quadro normativo applicabile è caratterizzato da un’estrema complessità dovuta ai numerosi interventi legislativi. Nel secondo capitolo viene esaminato l'evoluzione dell'intervento comunitario in materi di trasporto pubblico locale, partendo dal (CE) n. 1191/69 che si limitava a disciplinare gli aiuti di Stato, fino alla normativa quadro per il settore (Regolamento (CE) n. 1370/2007). L'obbiettivo è quello di verificare se le scelte del legislatore italiano, per quanto concerne le modalità di gestione del trasporto pubblico locale possano dirsi coerenti con le scelte a livello comunitario previste dal Regolamento (CE) n. 1370/2007. Viene inoltre affronta la questione dell'articolazione della potestà normativa e amministrativa del settore dei trasporti pubblici locali nelle disposizioni del Titolo V della Costituzione. Lo studio si sofferma soprattutto sulla giurisprudenza della Corte costituzionale per tracciare una chiara individuazione del riparto delle competenze tra Stato e Regioni in materia. Infine nell'ultima parte, esamina le diverse problematiche interpretative e applicative della normativa che disciplina il settore del TPL, dovute all'azzeramento della normativa generale dei servizi pubblici locali di rilevanza economica in seguito al referendum abrogativo del 12 e 13 giugno 2011, nonché della illegittimità costituzionale della normativa contenuta nell'art 4 del d.l. n. 138/2011, ad opera della sentenza della Corte costituzionale n. 199/2012.