Ricerca operativa

Per gli amanti di Java, tra i quali non ci sono io :-), vi voglio segnalare la disponibilità dell'edizione gratuita di OptimJ . OptimJ è una libreria di classi Java per la modellazione ad oggetti di problemi di programmazione lineare. OptimJ Free Edition comprende: integrazione in eclipse pre-elaborazione dei dati prototipazione rapida di interfacce grafiche la possibilità di utilizzare i solver GLPK e lp_solve supporto dei file in formato LP e MPS Non ho mai avuto la possibilità di utilizzare OptimJ, quindi sarò lieto di ospitare ogni contributo in tal senso.

Quante cose si possono imparare dalle tesi di laurea? Sembra proprio tante! Oggi possiamo approfittare della tesi di laurea di Yari Melanzi: "UN ALGORITMO DI TABU SEARCH PER IL MAXIMUM DIVERSITY PROBLEM" Relatori: Roberto Aringhieri e Roberto Cordone. L'indice della tesi è il seguente: 1 Introduzione 1.1 Definizione del problema 1.2 Applicazioni 1.2.1 Salvaguardia della Biodiversità 1.2.2 Trattamenti medici 1.2.3 La varietà nell'agricoltura 1.2.4 Corretto ridimensionamento di un'impresa 1.2.5 Composizione di una giuria 1.2.6 Diversity Data Mining 1.3 Descrizione ed obiettivi del lavoro 2 Maximum Diversity Problem 2.1 Formulazioni Matematiche 2.1.1 Una formulazione lineare intera 2.2 Algoritmi euristici 2.3 Greedy Randomized Adaptive Search Procedure 2.4 Fase costruttiva 2.4.1 K Larger Distances 2.4.2 Most Distant Insertion 2.4.3 Euristica di Ghosh 2.4.4 Euristica di Andrade 2.5 Fase di ricerca locale 2.5.1 Scambio di un elemento 2.5.2 ...

Voglio segnalarvi una tesi di laurea interessante dal punto di vista tecnologico. "INTERFACING A MIP HEURISTIC BASED ON ILOG CPLEX WITH DIFFERENT LP SOLVERS" di Davide Baracco, relatore Matteo Fischetti. Dico interessante dal punto di vista tecnologico, perché in un unico testo possiamo imparare come funziona una delle più famose euristiche per trovare soluzioni a problemi lineari a variabili intere; come funziona CPLEX; come funziona Xpres-MP e come funziona GLPK. Per meglio specificare i contenuti della tesi ne riporto l'indice: 1 The Feasibility Pump 1.1 Introduction 1.2 Computational experiments 1.3 FP variants 1.3.1 Reducing the computing time 1.3.2 Improving the solution quality 1.3.3 Computational results 2 ILOG CPLEX 2.1 Introduction 2.2 ILOG CPLEX Technologies 2.3 CPLEX Algorithms 2.3.1 CPLEX Simplex Optimizers 2.3.2 CPLEX Barrier Optimizers 2.3.3 CPLEX Mixed Integer Optimizer 3 Xpress-MP by Dash Optimization 3.1 Xpress-MP overview 4 GLPK by...

Molto spesso mi sono sentito chiedere come funziona un algoritmo di branch&bound, ma non sempre è facile dare una descrizione semplice e chiara. Da ora in poi posso rimandare ai chiari appunti di Giuliana Carello .

Dal sito dell'università di Milano si apprende che il prof. Giovanni Righini ha vinto il premio IBM Faculty Award per il 2010. Cito questo avvenimento perché riguarda la ricerca operativa: Il professor Giovanni Righini, del dipartimento di Tecnologie dell'informazione dell'Università di Milano, vince l’IBM Faculty Award del valore di 14.000 USD, per il progetto “ Emergency Management System (EMS) ” e la realizzazione di un simulatore interattivo di gestione dei servizi del 118. Il progetto vincitore prevede l'utilizzo di uno strumento software molto flessibile che permette la riallocazione dinamica delle ambulanze sul territorio urbano ed extraurbano milanese associando algoritmi di ricerca operativa e sistemi informatici geografici. Tre gli obiettivi del progetto EMS: 1. miglioramento del livello del servizio del 118 2. applicazione della ricerca ai problemi reali 3. interazione tra sistemi informatici geografici e software di ottimizzazione come IBM ILOG CP...

Chi lavora ed opera nel settore della ricerca operativa conosce bene quanto possa essere difficile modellare il sistema che si vuole studiare, oggetto di ottimizzazione o simulazione. Questa aspetto sembra descritto molto bene, anche per i non addetti ai lavori, nel libro  Complessità e modelli , di Cristoforo Sergio Bertuglia e Franco Vaio, edito da Bollati Boringhieri . I temi del libro sembrano anche accennati nel lavoro  The complexity approach to urban and regional systems and to the economy in general , disponibile dal sito Unicredit . Buona lettura

E' ai cancelli di partenza un nuovo progetto di applicazione della ricerca operativa alla logistica e trasporti intermodali. Questo progetto si chiama SAIL , ICT System Addressed to Integrated Logistic management and decision support for intermodal port and dry port facilities: E' iniziato ufficialmente il progetto SAIL, ICT System Addressed to Integrated Logistic management and decision support for intermodal port and dry port facilities . SAIL è un progetto finanziato dall’Unione Europea nell’ambito del programma Marie Curie. Questo programma è il cosiddetto programma “Persone” della Comunità Europea, che si propone di finanziare azioni di ricerca e di sviluppo tecnologico favorendo la mobilità e lo sviluppo della carriera dei ricercatori. In questo contesto, il progetto SAIL è stato finanziato nell'ambito dell'obiettivo IAPP, Industry-Academia Partnerships and Pathways, che si focalizza sull'interazione di partner accademici con partner industriali. Il proge...