Chefi TRIKI

Chefi TRIKI

Ricercatore Universitario

Dipartimento di Matematica e Fisica "Ennio De Giorgi"

Ex Collegio Fiorini - Via per Arnesano - LECCE (LE)

Ufficio, Piano terra

Telefono +39 0832 29 7519

Curriculum Vitae

Chefi TRIKI è Ricercatore confermato e Prof. Aggregato nel settore MAT/09--Ricerca Operativa presso la Facoltà di Scienze MM. FF. NN. dell’Università del Salento. Conseguita la laurea in Ingegneria Elettromeccanica presso la Scuola di Ingegneria di Tunisi, ha conseguito il titolo di dottore di ricerca in Ingegneria dei Sistemi ed Informatica presso l’Università della Calabria. La sua attività di ricerca è incentrata sulla definizione dei modelli e sullo sviluppo di metodi di soluzione per problemi di programmazione stocastica con applicazioni al campo dell’energia, della logistica e delle telecomunicazioni.

 

Modelli Matematici per la Logistica, 9 CFU (Corso di Laurea Magistrale in Matematica)

 

Pubblicazioni

Ultimo aggiornamento: luglio 2009

 

Articoli su Riviste Internazionali

 

 

Solving Stochastic Linear Programs with Restricted Recourse using Interior Point Methods, Comp. Optimization & Applications 15 (3), pp. 215-234, 2000 (co-autori P. Beraldi e R. Musmanno)

 

Parallel Algorithms to Solve Two-Stage Stochastic Linear Programs with Robustness Constraints, Parallel Computing 26 (13-14), pp. 1889-1908, 2000 (co-autori P. Beraldi, L. Grandinetti, e R. Musmanno)

 

Computational Grids to Solve Large Scale Optimization Problems with Uncertain Data, Computing 1(1), 2002 (co-autore L. Grandinetti)

 

Limited Recourse in Two-Stage Stochastic Linear Programs, Journal of Information and Optimization Science 24 (3), pp. 445-465, 2003 (coautori P. Beraldi, R. Musmanno e S. A. Zenios)

 

Constrained Auction Clearing in the Italian Electricity Market, 4OR  2(1), pp. 35-51, 2004 (co-autori P. Beraldi, D. Conforti e A. Violi)

 

Solving the Asymmetric Traveling Salesman Problem with Periodic Constraints, Networks 44(1),  pp.31-37, 2004 (co-autore G. Paletta)

 

A Heuristic for the Periodic Rural Postman Problem, Computers and Operations Research 32(2), pp. 219-228, 2005 (co-autori G. Ghiani, R. Musmanno e G. Paletta)

 

Optimal Capacity Allocation in Multi-Auction Electricity Markets under Uncertainty, Computers and Operations Research  32(2), pp. 201-217, 2005 (co-autori P. Beraldi e G. Gross)

 

Efficiency Estimation of Parallel Algorithm of Enhanced Historical Data Integration on Computational Grid, Computing 4(3), pp. 9-19, 2005 (co-autori V. Turchenko, L. Grandinetti e A. Sachenko)

 

Integrated Shipment Dispatching and Packing Problems: a Case Study, Journal of Mathematical Modelling and Algorithms  6, pp. 77-85, 2007 (co-autori A. Attanasio, A. Fuduli e G. Ghiani)

 

New Policies for the Dynamic Traveling Salesman Problem, Optimization Methods and Software 22(6), pp. 971-983, 2007 (co-autori A. Quaranta e G. Ghiani)

 

Mixed Integer Formulations for the Probabilistic Minimum Energy Broadcast Problem in Wireless Networks, European J. of Operational Research  190(2), pp. 578-585, 2008 (co-autori R. Montemanni e V. Leggieri)

 

Minimum Power Multicasting problem in Wireless Networks, Mathematical Methods of Operations Research 68(2), pp. 295-311, 2008 (co-autori V. Leggieri e P. Nobili)

 

The Lane  Covering Problem with Time Windows, Journal of Discrete Mathematical Sciences & Cryptography, 11(1), pp. 67-81, 2008 (co-autori G. Ghiani e E. Manni)

 

Optimal Routing and Resource Allocation in Multi-Hop Wireless Networks, Optimization Methods and Software 23(4), pp. 593-608, 2008 (co-autori E. Castorini e P. Nobili)

 

Dynamic Pricing of Electricity in Retail Markets, 4OR, 7, pp. 21-36, 2009 (co-autore A. Violi)

 

Anticipatory Algorithms for Same-Day Courier Dispatching Transportation Research 45, pp. 96-106, 2009 (co-autori G. Ghiani, E. Manni e A. Quaranta)

 

A Multistage Formulation for GENCOs in a Multi-Auction Electricity Market, in corso di stampa su  IMA J. of Management Mathematic, DOI: 10.1093/imaman/dpp008 (co-autori R. Musmanno, N. Scordino e A. Violi)

 

Minimum Power Multicasting in Wireless Networks under Probabilistic Node Failures, accettato per la pubblicazione su Comp. Optimization & Applications (co-autori J. Barta, V. Leggieri, R. Montemanni e P. Nobili)

 

 

Articoli in Corso di Valutazione

 

The Steiner Tree Problem with Delays: a Tight Compact Formulation and Reduction Procedures  (co-autori V. Leggieri, M. Haouari e S. Layeb)

 

Static and Dynamic Mapping of Modular Integrating Historical Data Neural Networks on Multi-Processor Computer (co-autori V. Turchenko, L. Grandinetti e A. Sachenko)

 

Portfolio Optimization for Electricity Retailers in the Italian Market (co-autori D. Corradino, G. Ghiani e R. Musmanno)

 

A Branch and Cut algorithm for the Steiner Tree Problem with Delays (co-autori V. Leggieri e M. Haouari)

 

Reduction techniques for the Minimum Power Multicasting Problem in Wireless Networks (co-autori V. Leggieri e S. Oprea)

 

 

Articoli in Volumi con Valutazione

 

A Parallel Algorithm for the Optimal Power Flows Problem, Lecture Notes in Computer Science, High-Performance Computing and Networking, Springer, Brussels, 1996, (co-autori D. Conforti e L. Grandinetti)

 A Utility Optimization Model for the Real Time Pricing of Electricity under Uncertain Demand, Proc. of the EuroConference on Risk Management in Power System Planning and Operation in Market Environment, Porto (Portugal), 2001

Combined MPI/OpenMP Implementations for a Stochastic Programming Solver, in Parallel Computing Advanves and Current Issues, edited by G. Joubert, A. Murli, F. Peters e M. Vanneschi, Imperial College Press, 2002 (co-autori D. Rotiroti e L. Grandinetti)

Approach to Parallel Training of Integration Historical Data Neural Networks, Proceedings of the IASTED International Conference on Applied Informatics AI2002 (International Symposium on Artificial Intelligence and Applications), pp. 254-258, Innsbruck (Austria), 2002 (co-autori V. Turchenko e A. Sachenko)

Parallel Neural Networks Training on High Perfomance Computers, Proceedings of NATO Advanced Research Workshop Concurrent Information Processing and Computing, pp. 231-237, Sinaia (Romania), 2003 (co-autori V. Turchenko e A. Sachenko)

The Undirected Rural Postman Problem Single-Double, Proceedings of the International Conference of the Association of the Asia Pacific Operational Research Societies within IFORS, Delhi (India), 2003

Parallel Algorithm of Enhanced Historical Data Integration Using Neural Networks, Proceedings of Third IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems, pp. 66-73, Sofia (Bulgaria), 2005 (co-autori V. Turchenko, L. Grandinetti e A. Sachenko)

Enhanced Energetic Reasoning For Parallel Machine Scheduling, Proceedings of 11th International Workshop on Project Management and Scheduling. Istambul (Turkey), 2008 (co-autori L. Hidri, A. Gharbi, M. Haouari)

Preprocessing Techniques for the Multicast Problem in  Wireless Networks, Proceedings of the Conference MTISD2008, Lecce, 2008 (co-autori S. Oprea e P. Nobili)

Routing and Scheduling in Wireless Ad Hoc Networks, to appear in the Proceedings of the Conference IDAACS’09. Rende (Italy), 2009 (co-autori A. Capone, E. Castorini e P. Nobili) 

 

Pubblicazione a Carattere Didattico/Divulgativo

 

Programmazione Stocastica Capitolo nel volume Modelli e Metodi per le Decisioni in Condizioni di Incertezza e Rischio. Mc-Graw Hill Italia, 2008 (co-autore P. Beraldi)

Ottimizzazione dell’instradamento periodico dei veicoli in un caso reale, MatematicaMente, N. 138, 2009.

 

Rapporti Tecnici

 

A Robust Strategy for the Stochastic Spot Pricing of Electric Power under Uncertain Demand, TR Parcolab 5/98, DEIS, UniCal, 1998 (co-autori P. Beraldi e R. Musmanno)

 

A Parallel Algorithm for the Solution of the Flood Propagation Problem, 2004 (co-autori P. Benko e L. Grandinetti)

 

Tesi di Dottorato

 

Programmazione Stocastica Robusta: Aspetti Teorici, Computazionali e Applicativi con Riferimento alla Gestione Ottima dei Sistemi Elettrici di Potenza, Conseguita presso l’Università della Calabria e discussa presso l’Università “La Sapienza”, Roma, 1998

Temi di ricerca

·       Definizione e Soluzione di Problemi di Programmazione Stocastica

L’attività di ricerca è stata concentrata sulla robustezza della soluzione nel modello di programmazione stocastica con ricorso a 2-stadi. E’ stato sviluppato un metodo di soluzione specializzato per il problema con ricorso stretto ed una sua implementazione parallela ed è stata proposta una formulazione originale per il ricorso limitato ed un nuovo approccio, basato sui metodi a punti interni di tipo path-following primale-duale, per la sua soluzione.

 

·       Modelli di Ottimizzazione per la Gestione dei Mercati Elettrici Competitivi

L’interesse per la gestione dei sistemi elettrici è nato con l’avvento della liberalizzazione dei mercati elettrici con la quale è sorta la necessità di sviluppare nuovi modelli di ottimizzazione e i relativi metodi di soluzione. In questo contesto sono stati proposti vari modelli (deterministici e stocastici) di supporto alle decisioni per alcuni attori del sistema elettrico, quali il gestore del mercato elettrico, i produttori, i grossisti e i distributori.

 

·       Problemi di Routing (Deterministici e Stocastici)

Il lavoro svolto in questo settore si è focalizzato principalmente sui problemi di routing con vincoli di periodicità, estendendo, cioè l’orizzonto temporale di pianificazione al caso di multi-giorni. Sono stati affrontati e risolti per la prima volta il problema di TSP asimmetrico periodico ed il problema di RPP periodico. E’ stato, inoltre, risolto un problema di VRP reale in cui è necessario combinare il problema di distribuzione con quello del packing in un ambito di orizzonte temporale esteso a più giorni utilizzando la tecnica del rolling-horizon. Infine, è stato risolto il problema del Lane Covering con finestre temporali utilizzando euristiche basate sul rilassamento lagrangiano.

I recenti interessi di ricerca nel contesto del Routing riguardano lo sviluppo di strategie di soluzione per problemi di routing di tipo dinamico e stocastico.

 

·       Metodi di Routing per Reti di Telecomunicazione Wireless (Deterministici e Probabilistici)

I problemi presi in esame in questo contesto riguardano il routing ottimo, l’allocazione e la schedulazione delle risorse, la soluzione di problemi di Minimum Energy Broadcasting e Multicasting anche di tipo Probabilistico per reti wireless di tipo Multi-Hop e per problemi di Steiner Tree con Delays.

 

·       Tecniche Computazionali Avanzate per Problemi di Ottimizzazione

I problemi di programmazione stocastica sono spesso caratterizzati con un numero di scenari (realizzazioni delle variabili aleatorie) molto elevato in modo da rendere non praticabile la loro soluzione su sistemi di calcolo convenzionale. Perciò sono state proposte varie implementazioni parallele per i problemi di programmazione stocastica a 2-stadi. Le tecniche computazionali avanzate sono state, inoltre, impiegate per la parallelizzazione di procedure di addestramento di reti neurali per la previsioni degli errori dei sensori nelle reti di comunicazione.