A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks

Research Report UPC-DEIO DR 2018-01. November 2018The computation of the Newton direction is the most time consuming step of interior-point methods. This direction was efficiently computed by a combination of Cholesky factorizations and conjugate gradients in a specialized interior-point method for block-angular structured problems. In this work we apply this algorithmic approach to solve very large instances of minimum cost flows problems in bipartite networks, for convex objective functions with diagonal Hessians (i.e., either linear, quadratic or separable nonlinear objectives). After analyzing the theoretical properties of the interior-point method for this kind of problems, we provide extensive computational experiments with linear and quadratic instances of up to one billion arcs and 200 and five million nodes in each subset of the node partition. For linear and quadratic instances our approach is compared with the barriers algorithms of CPLEX (both standard path-following and homogeneous-self-dual); for linear instances it is also compared with the different algorithms of the state-of-the-art network flow solver LEMON (namely: network simplex, capacity scaling, cost scaling and cycle canceling). The specialized interior-point approach significantly outperformed the other approaches in most of the linear and quadratic transportation instances tested. In particular, it always provided a solution within the time limit and it never exhausted the 192 Gigabytes of memory of the server used for the runs. For assignment problems the network algorithms in LEMON were the most efficient option.Peer ReviewedPreprin

Bartering integer commodities with exogenous prices

The analysis of markets with indivisible goods and fixed exogenous prices has played an important role in economic models, especially in relation to wage rigidity and unemployment. This research report provides a mathematical and computational details associated to the mathematical programming based approaches proposed by Nasini et al. (accepted 2014) to study pure exchange economies where discrete amounts of commodities are exchanged at fixed prices. Barter processes, consisting in sequences of elementary reallocations of couple of commodities among couples of agents, are formalized as local searches converging to equilibrium allocations. A direct application of the analyzed processes in the context of computational economics is provided, along with a Java implementation of the approaches described in this research report.Comment: 30 pages, 5 sections, 10 figures, 3 table

La maschera a teatro. Alcuni esempi nella drammaturgia europea contemporanea

Dopo un excursus sulla funzione della maschera nel teatro greco e nella Commedia dell'Arte, la presente tesi analizza drammaturgicamente alcuni testi di autori del Novecento europeo, in cui è presente la maschera come elemento necessario alla scrittura e alla realizzazione scenica della pièce. Il lavoro di ricerca ha permesso di individuare diversi ruoli assunti dalla maschera: in "Teste tonde e teste a punta" Brecht la utilizza come simbolo del mostruoso per rivelare l'infondatezza di qualsiasi idea razzista e sottolineare che le differenze tra gli uomini sono solo quelle legate alla ricchezza economica; nei "Negri" di Genet, le maschere sono specchio della società "bianca" Occidentale, che è costretta a prendere coscienza dei propri errori e delle proprie negatività rispetto al gruppo di attori negri che recitano il testo, considerati incivili; in "Minetti" di Bernhard la maschera assume un "ruolo sacro", divenendo la proiezione del protagonista stesso, ormai confinato in un ruolo che recita da trent'anni. Infine in "Essedice" di Gipi, Sacchi di Sabbia e Ferdinando Falossi, assolve lo stesso compito della maschera nel teatro greco: ridesta gli assenti, i morti che ritornano sulla scena, e vivono nuovamente un Mito, che stavolta è privato, ma contiene elementi universali come ad esempio il rapporto con la Morte, con il Tempo, e il confronto con la Memoria

Tentativas de superación de la metafísica

En el presente artículo se estudian tres de las múltiples tentativas por superar la metafísica que surgieron como respuesta a la crisis de la Modernidad. En primer lugar la de Nietzsche, que pretende completar, mediante la transvaloración de todos los valores, el nihilismo que ya estaba presente de manera incompleta desde el comienzo. En segundo lugar la de Heidegger, cuyo pensar rememorante se jacta de haber efectuado ya el salto hacia la superación de la metafísica que se realiza como torsión del ser. En tercer y último lugar la de Adorno, que intenta dejar atrás el momento opresivo de la Ilustración mediante su dialéctica negativa. En ninguno de los tres casos se abandona la tradición sino que, en todos, se va más allá de ella, reinterpretándola o transformándola, constituyendo así la base sobre la cual puede inaugurarse un nuevo tiempo histórico que se aloja en el porvenir