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)
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 until October 2010 he
is
associate professor by the Dipartimento di Ingegneria dell'Informazione,
Universita' di Parma
Since November 2010 he
is
full professor by the Dipartimento di Ingegneria dell'Informazione,
Universita' di Parma
He is member of the
editorial board of Computational
Optimization and Applications
home
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/
Has collaborated with prof. F.Schoen in the following projects
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)
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
49. D. Depetrini,
M.Locatelli, Approximation algorithms for linear
fracional/multiplicative
problems, accettato per la pubblicazione in Mathematical
Programming
50.
A. Grosso, A. Jamali, M.Locatelli, F.Schoen, Solving the problem
of
packing equal and unequal circles in a circular container, accettato
per la
pubblicazione in Journal of Global
Optimization
51. M. Vasile, E. Minisci,
M.Locatelli, Analysis
of some Global Optimization Algorithms for
Space
Trajectory Design, accettato per la pubblicazione in Journal
of Spacecraft and Rockets
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
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)