Marco Locatelli

Dipartimento di Ingegneria Informatica
Universita' di Parma
Viale G.P.Usberti 181/A
43100 Parma (Italy)
tel. +39  0521 905711
fax  +39   0521    905798
e-mail locatell@ce.unipr.it


 

GENERAL INFORMATION
TEACHING ACTIVITY
RESEARCH INTERESTS
SCHOOLS AND WORKSHOPS
PROJECTS
PUBLICATIONS
CURRICULUM (in Italian)

GENERAL INFORMATION

Marco Locatelli

Born in Piacenza, 10/01/1968

Got the Degree in Information Science at the Universita' Statale di Milano
(July 16, 1992) presenting a thesis with the title "Algoritmi Bayesiani per
l'Ottimizzazione Globale" and getting the final mark 110/110 cum laude.

In the period November 1992-November 1996 attended the Ph.D. courses in
Matematica Computazionale e Ricerca Operativa at the Universita' Statale di
Milano and got the Ph.D. degree by presenting a thesis with the title
"Algoritmi di Ottimizzazione Globale"

In the period April 1997-March 1998 and in July 1998 obtained a fellowship
by the University of Trier (Germany) working with the research group of
Prof. Dr. R.Horst

In the period September 1998-October 1999 obtained a Post-Doc fellowship by
the Dipartimento di Sistemi e Informatica, Universita' di Firenze

From November 1999 until March 2002 he has worked as researcher by the Dipartimento di Informatica,
Universita' di Torino

Since March 2002 he is associate professor  by the Dipartimento di Informatica,
Universita' di Torino

Since October 2009 he is associate professor  by the Dipartimento di Ingegneria Informatica,
Universita' di Parma

He is member of the editorial board of Computational Optimization and Applications
home


RESEARCH INTERESTS

His research interests are related to problems in Continuous Global Optimization.
In this field he has explored from the theoretical and/or experimental point of view
the following issues:

Multistart like algorithms
Simulated annealing algorithms for continuous global optimization
One-dimensional global optimization
Concave optimization over polytopes
A special all-quadratic problem: packing of equal circles into the unit square
Molecular conformation problems

See also the Global Optimization Laboratory http://globopt.dsi.unifi.it/gol/

home



PROJECTS

Has collaborated with prof. F.Schoen in the following projects

home



 

PUBLICATIONS

INTERNATIONAL JOURNALS (published or accepted for publication)
EDITED BOOKS
SUBMITTED
TECHNICAL REPORTS
OTHERS

(a) Papers published or accepted for publication in international journals

1. M.Locatelli, F.Schoen, "An adaptive stochastic global optimization
algorithm for one-dimensional functions", Annals of Operations Research 58,
263-278 (1995)

2. M.Locatelli, "Bayesian Algorithms for one-dimensional global
optimization", Journal of Global Optimization Vol.10, No. 1, 57-76 (1997)

3. M.Locatelli, F.Schoen, "Simple Linkage: analysis of a threshold-accepting
global optimization method", Journal of Global Optimization Vol. 9, No.1,
95-111 (1996)

4. M.Locatelli, "Convergence properties of simulated annealing for
continuous global optimization", Journal of Applied Probability Vol. 33,
1127-1140 (1996)

5. M. Duer, R. Horst, M. Locatelli, "Necessary and sufficient global
optimization conditions for convex maximization revisited", Journal of
Mathematical Analysis and Applications 217, 637-649 (1998)

6. M.Locatelli, "Relaxing the assumptions of the Multi Level Single Linkage
algorithm", Journal of Global Optimization 13, 25-42 (1998)

7. M.Locatelli, "Finiteness of conical algorithms with w-subdivisions",
Mathematical Programming, 85(3), 593-616 (1999)

8. M.Locatelli, F.Schoen, "Random Linkage: a family of acceptance/rejection
algorithms for global optimization", Mathematical Programming, 85(2), 379-396 (1999)

9. M.Locatelli, "Simulated annealing algorithms for continuous global
optimization: convergence conditions",  Journal of Optimization
Theory and Applications, 104, 121-133 (2000)

10. M.Locatelli, U.Raber, "On the convergence of the simplicial
branch-and-bound algorithm based on w-subdivisions", Journal of Optimization
Theory and Applications, 107, 69-79 (2000)

11. M.Locatelli, U.Raber, "A finiteness result for the simplicial branch-and
bound algorithm based on w-subdivisions", Journal of Optimization
Theory and Applications, 107, 81-88 (2000)

12. M.Locatelli, "Convergence of a simulated annealing algorithm for
continuous global optimization", Journal of Global Optimization,
18, 219-233 (2000)

13. M.Locatelli, N.V.Thoai, "Finite exact branch-and-bound algorithms for
concave minimization over polytopes", Journal of Global Optimization,
18, 107-128 (2000)

14. M.Locatelli, F.Schoen, " Fast Global Optimization of Difficult Lennard-Jones
Clusters", Computational Optimization and Applications, 21, 55-70 (2002)

15. M.Locatelli, "Convergence and first hitting time of simulated annealing algorithms
for continuous global optimization", Mathematical Methods of Operations Research,
54(2), 171-199 (2001)

16. M.Locatelli, F.Schoen, "Minimal interatomic distance in Morse clusters",  Journal of Global
Optimization, 22, 175-190 (2002)

17. M.Locatelli, U.Raber, "Packing equal circles into a square:  a
deterministic global optimization approach", Discrete Applied Mathematics, 122, 139-166 (2002)

18. M.Locatelli, "A note on the Griewank test function", Journal of Global Optimization, 25, 169-174 (2003)

19. M.Locatelli, F.Schoen, "Efficient algorithms for large scale global optimization: Lennard-Jones clusters",
Computational Optimization and Applications, 26 (2): 173-190 (2003)

 20. P.Fosser, R.Glantz, M.Locatelli, M.Pelillo, "Swap strategies for graph matching", Lecture Notes in Computer Science,
2726, 142-153 (2003)

21. I.M. Bomze, M. Locatelli, "Undominated d.c. decompositions of quadratic functions and applications to branch-and-bound approaches",
Computational Optimization and Applications, 28, 227-245 (2004)

22. M. Locatelli, G.R. Wood, "Objective Function Features Providing Barriers to Rapid Global Optimization", Journal of Global Optimization,
31, 549-565 (2005)

23. M.Locatelli, I.Bomze, M.Pelillo, "The combinatorics of pivoting for the maximum weight clique", Operations Research Letters, 32,
523-529 (2004)

24. J.P.K. Doye, R. Leary, M.Locatelli, F.Schoen, "The global optimization of Morse clusters by potential transformations",
INFORMS Journal on Computing
, 16(4), 371-379 (2004)

25. M.Locatelli, "On the multilevel structure of global optimization problems", Computational Optimization and Applications, 30, 5-22 (2005)

26. A.Grosso, M.Locatelli, F.Della Croce, "Combining swaps and nodes weighting in an adaptive
greedy approach for the maximum clique problem", Journal of Heuristics, 10, 135-152 (2004)

27. B.Addis, M. Locatelli, F.Schoen, Local optima smoothing for global optimization, Optimization Methods and Software, 20, 417-437 (2005)

28.  A.Grosso, M.Locatelli, F.Schoen ,  A population based approach for hard global optimization problems based
on dissimilarity measures, Mathematical Programming,
110, 373-404 (2007)

29. G.Carello, F.Della Croce, A.Grosso, M.Locatelli, A maximum node clustering problem, Journal of Combinatorial Optimization, 11(4), 373-385 (2006)

30. A.Grosso, M.Locatelli, F.Schoen, An experimental analysis of a population based approach for global optimization, Computational Optimization
and Applications,
38(3), 351-370 (2007)

31. M.Locatelli, F.Schoen, Structure prediction and global optimization, Optima (Mathematical Programming Society Newsletter), 76, 1-8 (2008)

32.  B.Addis, M.Locatelli, A new class of test functions for global optimization,  Journal of Global Optimization, 38(3), 479-501 (2007)

33.  B.Addis, M.Locatelli, F.Schoen, Efficiently packing unequal disks in a circle: a computational approach which exploits
the continuous and combinatorial structure of the problem, Operations Research Letters, 36 (1), 37-42 (2008)

34. A.Grosso, M.Locatelli, W.Pullan, Randomness, plateau search, penalties, restart rules : simple ingredients leading
to very efficient heuristics for the Maximum Clique Problem,
Journal of Heuristics, 14(6), 587-612 (2008)

35. I.M. Bomze, M.Locatelli, F.Tardella, New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability,
Mathematical Programming, 115 (1), 31-64 (2008)

36. A.Grosso, M.Locatelli, F.Schoen,  Solving molecular distance geometry problems by global optimization algorithms, to appear
in Computational Optimization and Applications

37. D. Depetrini, M.Locatelli, A FPTAS for a class of Linear Multiplicative problems, to appear
 in Computational Optimization and Applications

38. B.Addis, M.Locatelli, F.Schoen, Disk packing in a square: a new global optimization approach, INFORMS Journal on Computing,
20(4),  516-524 (2008)

39.  M.Locatelli, Complexity results for some global optimization problems,  to appear in Journal of Optimization
Theory and Applications

40. M.Vasile, M. Locatelli, A hybrid multiagent approach for global trajectory optimization, to appear in
Journal of Global Optimization

41. A. Cassioli, M.Locatelli, F.Schoen, Dissimilarity Measures for Population-Based Global Optimization Algorithms, to appear 
in Computational Optimization and Applications

42.  A. Grosso, A. Jamali, M.Locatelli, Finding Maximin Latin Hypercube Designs by Iterated Local Search Heuristics, to appear
in European Journal of Operations Research

43 F. Della Croce, A.Grosso, M.Locatelli,  A heuristic approach for the Max-Min Diversity  Problem based on Max Clique, to appear
in Computers & Operations Research

44 A. Cassioli, M.Locatelli, F.Schoen, Global Optimization of Binary Lennard-Jones Clusters, to appear in Optimization
Methods and Software

45. A.Caprara, M.Locatelli, Global optimization problems and domain reduction strategies, to appear in Mathematical Programming

46. I.M. Bomze, F.Frommlet, M.Locatelli, Copositive bounds for  improving SDP bounds on the clique number, to appear in  Mathematical Programming

47.  I.M. Bomze, F.Frommlet, M.Locatelli, Gap, cosum, and product properties of the theta′ bound on the clique number, to appear in  Optimization
 
48. B. Addis, A. Cassioli, M. Locatelli, F.Schoen, Global optimization for space trajectories design, to appear in Computational Optimization and Applications

home (publications)
home (top page)
(b) Papers published on international edited books

1. M.Locatelli, F.Schoen, "Theoretical and experimental analysis of Random
Linkage algorithms for global optimization", System Modelling and
Optimization, 473-480 (1995)

2. M.Locatelli, "Simulated annealing algorithms for continuous global optimization",
Handbook of Global Optimization II, Kluwer Academic Publishers, 179-230 (2002)

3.  M.Locatelli, F.Schoen,"Global minimization of Lennard-Jones clusters by a two-phase monotonic method ", 
in P.M. Pardalos, V. Korotkikh (Eds.) Optimization and Industry: New Frontiers, 221-240 (2003)

4. A.Grosso, M.Locatelli, F.Schoen , Experimental Analysys of a Population-Based Approach for Difficult
Global Optimization Problems, Proceedings della Fifth International Conference on Computer Sciences, MCO ’04 , Metz  (2004)

5. A. Caprara, M.Locatelli, M.Monaci, Bidimensional Packing by Bilinear Programming, Proceedings IPCO '05, Lecture Notes in Computer Science, 3509, 377-391 (2005)

home (publications)
home (top page)
(c) Papers submitted to international reviews


1.  D. Depetrini, M.Locatelli, Approximation algorithms for linear fracional/multiplicative problems

2. A. Grosso, A. Jamali, M.Locatelli, F.Schoen, Solving the problem of packing equal and unequal circles in a circular container

home
(d) Technical reports

1. M.Locatelli, "A new algorithm for stochastic global optimization with
local searches", Technical Report n.155-96, Univ.di Milano: Dip. Scienze
dell'Informazione (1996)

2. M.Locatelli, "On the convergence of simulated annealing algorithms for
continuous global optimization", Technical Report 01-99 - Dip.di Sistemi ed
Informatica, Univ. di Firenze

3. M.Locatelli, "Boundary properties for the solutions of the problem of
scattering n points into a two-dimensional polytope",
Technical Report 07-99 - Dip.di Sistemi ed Informatica, Univ. di Firenze

4. M.Locatelli, "Convergence and Finiteness Properties of the Simplicial
Branch-and-Bound Algorithm Based on w-Subdivisions", Technical Report ,
Dipartimento di Informatica, Univ. di Torino

5. M.Locatelli, U.Raber, "Packing equal circles into a square: I. solution
properties", Technical Report 08-99 - Dip.di Sistemi ed Informatica, Univ. di Firenze

6. M.Locatelli, U.Raber, "Packing equal circles into a square: II. a
deterministic global optimization approach", Technical Report 09-99 - Dip.di Sistemi ed
Informatica, Univ. di Firenze

7. M.Locateli, F.Schoen "New global optima for Morse clusters at rho=8", Technical Report
DSI 1-2003

home (publications)
home (top page)
(e) Others

1. M.Locatelli, "Algoritmi di ottimizzazione globale", Ph.D. thesis (in
italian)

2. M.Locatelli, F.Schoen, L.Tonelli, "Il degente virtuale", Management
ospedaliero, 108/109, 171-174, Maggio-Agosto 1998 (in italian)

3. M.Locatelli, "Algoritmi di ottimizzazione globale", summary of the Ph.D.
thesis, Bollettino U.M.I., (8), 1-A Suppl., 189-192 (1998) (in italian)

4. M.Locatelli, book review of "Optimal solution of nonlinear equations" by K. A. Sikorski,
Computer Journal, 45(2) (2002)

He collaborated with prof. F.Schoen as an editor for two special
issues of the Journal of Global Optimization, dedicated to GO.99, Workshop
on Global Optimization held in Florence (Italy)

He is associate editor for Computational Optimization and Applications and for the Journal of Global Optimization

home (publications)
home (top page)