Il sito ha cambiato indirizzo




    
GOL - Global Optimization Laboratory "Gerardo Poggiali"

Universita' di Firenze
Dipartimento di sistemi e informatica
Via di S.Marta 3, 50139 Firenze
Tel. ++39 055 4796 464

This is the home page of the operational research group within the Faculty of Engineering of the University of Florence.
This laboratory is dedicated to the memory of Gerardo Poggiali



Index

People

Professors and PhD Students:

External collaborators:


Students

Activities of the laboratory

Seminario Permanente di Ottimizzazione

Seminario interni del laboratorio

News and recent achievements

July 22, 2009: METSlib Metaheuristic library Mirko Maischberger from GOL uploaded the METSlib project to COIN-OR. METSlib is a metaheuristics modeling framework and optimization toolkit in C++. Currently, the toolkit implements the basics of some metaheuristic algorithms: Local Search, Simulated Annealing, and Tabu Search.

Users can create their own models and use the built-in algorithms to find solutions. Also, users can implement other metaheuristics by using existing modules as building blocks.


May 29, 2008: Some global optimization tests have been performed on ESA (the European Space Agency) codes for computing optimal trajectories for space missions - Matlab and C++ codes are freely downloadable from the ACT (Advanced Concept Team) web page devoted to global optimizaion of space missions. We could improve previously known optima for Messenger mission (0.68% improvement), Rosetta mission (3.5% improvement), Cassini mission (4.4% improvement). Despite the relative small improvement on Messenger, Dario Izzo from ESA says "this is a completely new solution launching ten years before the one published on our web site. I am surprised it exists..."

Many new improved configurations found for the problem of packing circles in a circlei. See packomania site for the coordinates. From the packomania site Specht writes: "20-Mar-2008: A. Grosso, A.R.M.J.U. Jamali, M. Locatelli and F. Schoen have found new astonishing optima for N = 66, 67, 70, 71, 73, 74, 77, 78, 83, 87, 88, 89, 92, 93, 96, 97, 99."


A course on crew rostering and staffing for airlines has been held in Florence, May 05 - May 07, 2008
CIME Summer School on Nonlinear Optimization -Grand Hotel Villa San Michele (Cetraro,Italy), July 1-7, 2007. See also our CIME school web page


We started a Monthly Seminar series (two speakers in the same day) as well as an internal series of seminars (one every two tuesdays).
December 2006: New book anouncement: Modelli di Ottimizzazione per le Decisioni

June 22, 2006: Many new putative optima have been discovered for Binary Lennard-Jones atomic clusters; they are going to be published on the Cambridge Cluster Database


Jan 14, 2006: We won the Circle Packing Contest - an optimization contest with 155 participants and 27 490 total submissions!


30.06.2005: Further new putative optima have been discovered for the problem of optimally packing circles in the unit square. We improved putative gloablly optima configuration for N=53, 59, 66, 68, 73, 77, 78, 85, 86, 88, 100, 101, 106, 108, 113, 115, 116, 130, 133, 134, 135, 146, 155, 157. See the official repository of putative optimal packings


07.02.2005: Many new putative optima have been discovered for the problem of optimally packing circles in the unit square. See the official repository and a technical report: Packing circles in a square: new putative optima obtained via global optimization


31.01.2005: In the DIMACS benchmark suite for the maximum clique problem, the best known solution for test C2000.9 was a 78 nodes clique; optimality is not proved. A new 79 nodes clique emerged during the testing of a heuristic algorithm by M. Locatelli, A. Grosso, W. Pullan.


01.02.2005: Other 4 new putative global optima for Morse clusters have been discovered. See the report A Population Based Approach for Hard Global Optimization Problems Based on Dissimilarity Measures


17.2.2003: 5 new putative global optima have been found for Morse Clusters at rho=8 using our two-phase monotonic basin hopping algorithm. The new optima are those for 24, 25, 45, 48 and 51 atoms See the report: New global optima for Morse clusters at $\rho=8$

Past news are available.

Research

Hardware and Software available

Mini HowTo of the laboratory

GOL internal database of scientific literature

GOL svn server

1 SUN Workstation running Linux
5 PC's running Linux (Debian)
3 PC's running Win98
2 Laptop PC's (Win98/XP)
1 Linux Cluster (one master + 4 slave machines)

Main software licences available:

Software developed in the laboratory

Misc.