Catalogo dei Corsi di studio

http://www.dss.uniroma1.it/it/dipartimento/persone/dellolmo-paolo

Current positions
Full Professor of Operations Research at the Department of Statistical Sciences of Sapienza University of Rome (Facoltà di Ingegneria dell Informazione, Informatica e Statistica). Director of the Master Program in Data Intelligence and Strategic Decisions. Director of the Course in "Scienze Forensi e Intelligence per L'investigazione Privata", Member of the Scientific Committee of the Research Center of Cyber Intelligence and Information Security (CIS). Member of the of the Board of Directors of Fondazione Roma Sapienza. Member of the Italian Association of Operations Research. Chairman of the Organizing Committee of the ICORES 2016 International Conference on Operations Research and Enterprise Systems.

Held Positions
Department Head (2005-2011). Coordinator of the PhD program in Operations Research (2005-2011). National Coordinator of Prin projects in Transportation and Logistics (2003, 2005, 2007). Director of the Master Program in Statistics for the Management of Information Systems (2006-2010). Director of the Master Program in Data Intelligence and Strategic Decisions (2002-now).
Research
My research interest are mainly in combinatorial optimization also applied to real life problems. In particular: Computational Complexity, Design and Analysis of Exact and Approximated Algorithms, Sequencing and Scheduling, Decision Support Systems, Air Traffic Management, Logistics, Coordination of Traffic Flows on Networks.

Recent Research Projects (Scientific Coordinator)

Models for the Management of Goods for Maritime Terminal, Logistic Platforms and Multimodal Transportation Networks (PRIN: Ministry of Research, National Coordinator)
Infomobility and the Design of Integrated Urban Transportation Systems (PRIN: Ministry of Research, National Coordinator)
Simulation of Traffic flows in the Italian Railway Network (Italian Railways)
A system for measuring service quality (Aeroporti di Roma)
E-Log Logistic System (Gioia Tauro Harbour)

Member of International Scientific Committee (selection)

DIMACS 9th Implementation Challenge on Shortest Path Problems (DIMACS Centre, Rutgers University, Piscataway, NJ, 2006).
Triennial Symposium on Transportation (TRISTAN, Phuket Island, Thailand 2007)
Italian International Conference of Operation Research (Genoa 2007), Scientific Chairman

BIOGRAPHICAL SKETCH

Paolo Dell Olmo received his Laurea Degree in Electronic Engineering at the University of Rome "La Sapienza" (1987), Italy. Researcher at the Istituto di Analisi Sistemi e Informatica of the Italian National Research Council - Rome (1994), then researcher at the Faculty of Management Engineering at the University of Rome Tor Vergata (1994) and associated professor at the Faculty of Statistics (1998) of the University of Rome La Sapienza . Full professor in Operations Research since 2000. He has been visiting scholar at the Department of Systems and Industrial Engineering of University of Arizona (1992-93), visiting professor at the Operation Research Center of MIT (1998). He has been responsible of several national and international research projects and author of more than 70 scientific papers published on international journals.

PUBLICATIONS
For un updated list of publication see the web sites :
http://ams.math.uni-bielefeld.de/mathscinet/
http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/d/Dell=Olmo:Pa...

PRINCIPAL PUBLICATIONS

A New Mixed Integer Linear Programming Formulation For A Maintenance Problem In Italian Railways" (with L. Amorosi and G.L. Giacco), CASPT 2015 International Conference, July 2015, Rotterdam.
"A new approach for train calendar description generation" (with L. Amorosi and G.L. Giacco), MT-ITS 2015 International Conference, June 2015, Budapest.
Sleep to stay alive: Optimizing Reliability in Energy-Efficient Backbone Networks (with, L. Amorosi, L. Chiaraviglio, M. Listanti) RONEXT 2015 International Workshop, July 2015, Budapest.
Lifetime-Aware ISP Networks: Optimal Formulation and Solutions (with L. Amorosi, L. Chiaraviglio, A.Cianfrani, J.A Gutierrez, M.Polverini, E.Le Rouzic, M.Listanti, W.Liu), Transactions on Networking. (submitted)
LIFETEL: Managing the Energy-Lifetime Tradeoff in Telecommunication Networks (with L. Amorosi, A.Baiocchi, L.Chiaraviglio, A.Cianfrani, F.Cuomo, M.Listanti), Communications Magazine Series on Green Communications and Computing Networks, 2016 . (in press)
Optimal Sustainable Management of Backbone Networks (with, L. Amorosi ,L. Chiaraviglio, M. Listanti) ICTON 2016 International Conference , July 2016, Trento.
A Mathematical Programming Approach for Calendar Generation (with L. Amorosi, and G.L.Giacco), Omega-The international Journal of Management Science. (submitted)

T.G.Crainic, P.Dell'Olmo, N.Ricciardi, A.Sgalambro (2015). Modeling dry-port-based freight
distribution planning. TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES, p. --,
ISSN: 0968-090X, doi: 10.1016/j.trc.2015.03.026

Francesco Carrabs, Raffaele Cerulli, Paolo Dell'Olmo (2014). A Mathematical Programming Approach
for the Maximum Labeled Clique Problem. PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES, vol. 108,
p. 69-78, ISSN: 1877-0428, doi: 10.1016/j.sbspro.2013.12.821

Paolo Dell'Olmo, Nicoletta Ricciardi, Antonino Sgalambro (2014). A Multiperiod Maximal Covering
Location Problem for the optimal intersection safety cameras on a urban traffic network.
PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES, vol. 108, p. 106-117, ISSN: 1877-0428, doi:
10.1016/j.sbspro.2013.12.82

G. Andreatta, Paolo Dell'Olmo, G. Lulli (2011). Strategic Aircraft Flow Re-allocation vs Dynamic Air
Traffic Flow Management. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 215, p. 697-704,
ISSN: 0377-2217

M. Caramia, P. Dellolmo, I.N. Exact Graph Coloring Algorithms Evaluating The Effects Of The Clique
Selection, International Journal O.F. Operational Research, Paolo Dell'Olmo (2011).

Caramia, M. Dell Olmo, P., Evaluating the Effects of the Clique Selection in Exact Graph Coloring Algorithms , International Journal of Operational Research, in press.

CARAMIA M, DELL'OLMO P. (2008). Coloring Graphs by Iterated Local Search Traversing Feasible and Infeasible Solutions. DISCRETE APPLIED MATHEMATICS, vol. 156; p. 201-217, ISSN: 0166-218.
Scheduling.

M.Caramia, P.Dell Olmo, P (2008). Multi-objectives Management in Freight Logistics Systems:Increasing Capacity, Service Level and Safety with Optimisation Algorithms. HEIDELBERG: Springer

T.G.Crainic, P.Dell'Olmo, N.Ricciardi, A.Sgalambro (2015). Modeling dry-port-based freight
distribution planning. TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES, p. --,
ISSN: 0968-090X, doi: 10.1016/j.trc.2015.03.026

Francesco Carrabs, Raffaele Cerulli, Paolo Dell'Olmo (2014). A Mathematical Programming Approach
for the Maximum Labeled Clique Problem. PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES, vol. 108,
p. 69-78, ISSN: 1877-0428, doi: 10.1016/j.sbspro.2013.12.821

Paolo Dell'Olmo, Nicoletta Ricciardi, Antonino Sgalambro (2014). A Multiperiod Maximal Covering
Location Problem for the optimal intersection safety cameras on a urban traffic network.
PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES, vol. 108, p. 106-117, ISSN: 1877-0428, doi:
10.1016/j.sbspro.2013.12.82

G. Andreatta, Paolo Dell'Olmo, G. Lulli (2011). Strategic Aircraft Flow Re-allocation vs Dynamic Air
Traffic Flow Management. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol. 215, p. 697-704,
ISSN: 0377-2217

M. Caramia, P. Dellolmo, I.N. Exact Graph Coloring Algorithms Evaluating The Effects Of The Clique
Selection, International Journal O.F. Operational Research, Paolo Dell'Olmo (2011). Evaluating the
Effects of the Clique Selection in Exact Graph Coloring Algorithms. INTERNATIONAL JOURNAL OF
OPERATIONAL RESEARCH, vol. 11, p. 179-192, ISSN: 1745-7645, doi: 10.1504/ijor.2011.040696 -

M. Caramia P.Dell Olmo, G.Lulli, A.Iovanella, B.Scoppola, Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates, Computer and Operations Research, (vol. 35; p. 1589-1600, ISSN: 0305-0548).
Dell'Olmo, Paolo; Gentili, Monica: Graph models for scheduling systems with machine saturation property. Math. Methods Oper. Res. 63 (2006), no. 2, 329 340.

Caramia, M., Dell Olmo, P., Iovanella A., "Lower Bounds Algorithms for Multiprocessor Task Scheduling with Ready Times", International Transaction in Operations Research (2005).

Caramia M., Dell'Olmo P., "Assessing the Resource Usage in Scheduling with Incompatibilities", Operations Research Spectrum, 25 (4), 521-547 (2003).

Caramia, M., Dell'Olmo, P., Onori, R. "Minimum makespan task sequencing with multiple shared resources" (2004) Robotics and Computer-Integrated Manufacturing, 20 (2), 143-150.

Confessore G., Dell'Olmo P., Giordani, S., "Complexity and Approximation Results for Scheduling Multiprocessor Tasks on a Ring", Discrete Applied Mathematics 133 (2004) 29-44.

Blazewicz, J., Dell Olmo P., Drozdowski M., Przemyslaw Maczka, "Scheduling multiprocessor tasks on parallel processors with limited availability", European Journal on Operational Research, 149, 377-389 (2003).

Blazewicz J., Dell'Olmo P., Drozdowski M., Scheduling multiprocessor tasks on two parallel processors. RAIRO Oper. Res (2002) 37-57.

Caramia M., Dell'Olmo P., "On-line Algorithms for Multiprocessor Task Scheduling with Ready Times", Foundations of Computing and Decisions Science 26 (3), 197-214, (2001).

Drozdowski M., Dell Olmo P., "Scheduling Multiprocessor Tasks for Mean Flow Time Criterion", Computers and Operations Research 27, (2000), 571-585.

Bianco L., Blazewicz J., Dell Olmo P., Drozdowski M., "Preemptive Multiprocessor Tasks Scheduling with Release Times and Time Windows", Annals of Operations Research, 70, (1997), 43-55.

Bianco L., Dell Olmo P., Giordani S., Speranza M.G, "Minimizing Makespan in a Multimode Multiprocessor Shop Scheduling Problem", Naval Research Logistics 46, (1999), 893-911.

Dell Olmo P., Giordani S., Speranza M.G., "An Approximation Result for a Duo-Processor Task Scheduling Problem", Information Processing Letters, 61 (1997), 195-200.

Dror M., Kubiak W., Dell'Olmo P., "Scheduling Chains to Minimize Mean Flow Time", Information Processing Letters, 61 (1997), 297-301.

Bianco L., Blazewicz J., Dell'Olmo P., Drozdowski M., "Linear Algorithms for Preemptive Scheduling of Multiprocessor Tasks Subject to Minimal Lateness", Discrete Applied Mathematics, 72 (1997), 25-46.

Bianco L., Blazewicz J., Dell'Olmo P., Drozdowski M., "Scheduling UET Multiprocessor Tasks", Foundations of Computing and Decision Sciences, 19 (1994), 273-283.

Bianco L., Dell'Olmo P., Speranza M.G., "Nonpreemptive Scheduling of Independent Tasks with Prespecified Processor Allocations", Naval Research Logistics, 41 (1994), 959-971.

Bianco L., Blazewicz J., Dell'Olmo P., Drozdowski M., "Scheduling Preemptive Multiprocessor Tasks on Dedicated Processors", Performance Evaluation, 20 (1994), 361-371.

Bianco L., Blazewicz J., Dell'Olmo P., Drozdowski M., "Preemptive Scheduling of Multiprocessor Tasks on the Dedicated Processor System Subject to Minimal Lateness", Information Processing Letters, 46 (1993), 109-113.

Blazewicz J., Dell'Olmo P., Drozdowski M., Speranza M.G., "Scheduling Multiprocessor Tasks on Three Dedicated Processors", Information Processing Letters, 41 (1992), 275-280.

Transportation
Dell'Olmo, P., Mirchandani P.B., "A Model for Real-Time Traffic Coordination Using Simulation Based Optimization", in L. Bianco, P. Toth, (Editors), Advanced Methods in Transportation Analysis, Springer-Verlag, (1996), 525-546.

Dell'Olmo P., Mirchandani P.B., "REALBAND: An Approach for Real-Time Coordination of Traffic Flows on Networks", Transportation Research Record, 1494 (1995), 106-116.

Bianco L., Dell'Olmo P., Ezchekova I., "Application of Contextual Technology for Supporting Decision Making in Transportation", VII IFAC/IFORS Symposium on Transportation Systems: Theory and Application of Advanced Technology, Tianjin (Cina), IFAC (1994), 363-368.

Production and logistics
M.Caramia, P.Dell Olmo, M.Gentili, P.Mirchandi. Delivery Itineraries and Distribution Capacity of a Freight Network with Time Slots. Computer and Operations Reaserch, (in stampa).
Effective Resource Management in Manufacturing Systems, M. Caramia, P.Dell Olmo, Springer Book Series in Advenced Manufacturing, 2005.
Dell'Olmo, P., Lulli, G. "Planning activities in a network of logistic platforms with shared resources" (2004) Annals of Operations Research, 129 (1-4) 155-169
Bianco L., Dell'Olmo P., Speranza M.G., "Scheduling Independent Tasks with Multiple Shared Resources", in Optimization in Industry 3, John Wiley and Sons, (1995), 35-53.
Bielli M., Dell'Olmo P., "Flexibility of Scheduling Tools for Order Production Problems", Computer Integrated Manufacturing Systems, 6 (1993), 64-70.

Air Traffic Management
Bianco, Lucio; Dell'Olmo, Paolo; Giordani, Stefano, Scheduling models for air traffic control in terminal areas. Journal of Scheduling. 9 (2006), no. 3, 223--253.
Dell'Olmo P., Lulli G., "A New Hierarchical Architecture for Air Traffic Management: Optimization of Airway's Capacity in a Free Flight Scenario", European Journal of Operational Research, (2003), 179-193.
New Concepts and Methods in Air Traffic Management, L. Bianco, P. Dell'Olmo, A. Odoni (Eds.), Springer-Verlag (2001).
Modelling and Simulation in Air Traffic Management, L. Bianco, P. Dell'Olmo, A. Odoni (Eds.), Springer-Verlag (1997).
Bianco L., Dell'Olmo P., Giordani S., "Models and Algorithms for Real Time Control of Aircraft Landings", Operations Research Proceedings (1997), Springer-Verlag, 289-294.
Bianco L., Dell'Olmo P., Giordani S., "Dynamic algorithms for TMA traffic management", preprints of IFAC Symposium on Transportation Systems, M. Papageorgiou e A. Pouliezos Eds. (1997), 40-45
Bianco L., Dell'Olmo P., Giordani S., "Scheduling Models and Algorithms for TMA Traffic Management", in Modelling and Simulation in Air Traffic Management, L. Bianco, P. Dell'Olmo, A Odoni (Eds.) Springer-Verlag, (1997), 139-168.
Andreatta G., Brunetta L., Dell'Olmo P., "Valutazione della capacità di un terminal aereoportuale", in: S. Pallottino, A. Sciomachen (Eds), Scienza delle decisioni e trasporti, Franco Angeli (1999), 244-261.
Bianco L., Dell'Olmo P., Ricciardelli S., "Il controllo del traffico aereo", in: S. Pallottino, A. Sciomachen (Eds), Scienza delle decisioni e trasporti, Franco Angeli (1999), 284-305.

Routing
Confessore, G., Dell'Olmo, P., Gentili, M. Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem" (2005) Computers and Operations Research, 32 (9), 2383-2405.
Dell'Olmo, P., Gentili, M., Scozzari, A. "On finding dissimilar Pareto-optimal paths"European Journal of Operational Research, 162 (1), 70-82, (2005).
Bianco L., Dell Olmo P., Giordani S., "The Traveling Salesman Problem with Precedence Constraints and Binary costs", atti de XVII IFIP Conference on System Modelling and Optimization, Praga (Repubblica Ceca), J. Dolezal e J. Fidler (eds.), Chapman & Hall, (1996), 543-550.

Combinatorial Optimisation
Caramia, M., Dell Olmo, P., Embedding a Novel Objective Function in a Two-Phased Local Search for Robust Vertex Coloring , European Journal of Operational Research, 189 (2008), no. 3, 1358--1380.
Caramia, M., Dell Olmo, P., Coupling Stochastic and Deterministic Local Search in Examination Timetabling , Operations Research, 55, 351-366 (2007).
Caramia M., Dell'Olmo P., Italiano, G.F. "CHECKCOL: Improved Local Search for Graph Coloring", Journal of Discrete Algorithms, 4 (2006), no. 2, 277--298.
Dell'Olmo, P., Hansen, P., Pallottino, S., Storchi, G. "On uniform k-partition problems" (2005) Discrete Applied Mathematics, 150 (1-3), 121-139.
Caramia, M., Dell'Olmo, P. "Bounding vertex coloring by truncated multistage branch and bound" (2004) Networks, 44 (4), 231-242.
Caramia M., Dell'Olmo P., Italiano, G.F: "New Algorithms for Examination Timetabling", INFORMS Journal on Computing, (in stampa).
Caramia M., Dell'Olmo P., "Constraint Propagation in Graph Coloring", Journal of Heuristics 8 (2002), 83-107.
Confessore G., Dell'Olmo P., Giordani, S., "An Approximation Result for the Interval Coloring Problem on Claw-free Chordal Graphs", Discrete Applied Mathematics, (2002), 73-90.
Caramia M., Dell'Olmo P., "Solving the Minimum Integer Weighted Coloring Problem", Networks, 38 (2), 88-101 (2001).
Caramia M., Dell'Olmo P., "Iterative Coloring Extension of a Maximum Clique", Naval Research Logistics 48, (2001), 1-33.
Caramia M., Dell'Olmo P., "A Lower Bound on the Chromatic Number of Mycielski Graphs" Discrete Mathematics 235, (2001), 79-86.
Confessore G., Dell'Olmo P., Giordani, S., "An Approximation Result for a Periodic Allocation Problem", Discrete Applied Mathematics 112, (2001), 53-72
Confessore G., Dell'Olmo P., Giordani S., "A Linear Time Approximation Algorithm for Interval Coloring of Proper Interval", International Journal of Mathematical Algorithms 2, (2000), 133-147.
Dell Olmo P., Speranza M.G., "Approximation Algorithms for Partitioning Small Items in Unequal Bins to Minimize the Total Size, Discrete Applied Mathematics, 94 (1999), 181-191.
Bianco L., Dell Olmo P., Giordani S., "Flow Shop No-Wait Scheduling with Sequence Dependent Setup Times and Release Dates", Information Systems and Operational Research, Vol 37, n. 1, (1999), 3-19.
Bianco L., Dell Olmo P., Giordani S., "Minimizing Total Completion Time Subject to Release Dates and Sequence-Dependent Processing Times", Annals of Operations Research, 86 (1999), 393-415.
Bianco L., Dell Olmo P., Speranza M.G., "Heuristics for Multimode Scheduling Problems with Dedicated Resources", European Journal of Operational Research, 107 (1998), 260-271.
Dell Olmo P., Kellerer H., Speranza M.G., Tuza Zs., "A 13/12 Approximation Algorithm for Bin Packing with Extendable Bins", Information Processing Letters, 65 (1998), 229-233.
Bianco L., Dell'Olmo P., Giordani S., "An Optimal Algorithm to Find the Jump Number of Partially Ordered Sets", Computational Optimization and Applications, 8 (1997), 197-210.
Dell'Olmo P, Speranza M.G., Tuza Zs., "Efficiency and Effectiveness of Normal Schedules on Three Dedicated Processors", Discrete Mathematics, 164 (1997), 67-79.
Dell'Olmo P., Speranza M.G., Tuza Zs. "Comparability Graph Augmentation for some Multiprocessor Scheduling Problems", Discrete Applied Mathematics, 72 (1997), 71-84.
Dell'Olmo P., Speranza M.G., "Graph Models for Multiprocessor Scheduling Problems with Precedence Constraints", Foundations of Computing and Decision Sciences, 21 (1996), 17-29.
Bianco L., Dell'Olmo P., Speranza M.G., "Scheduling Independent Tasks with Multiple Modes", Discrete Applied Mathematics, 62 (1995), 35-50.
Bianco L., Blazewicz J., Dell'Olmo P., Drozdowski M., "Scheduling Multiprocessor Tasks on a Dynamic Configuration of Dedicated Processors", Annals of Operations Research 58 (1995), 493-517.

Rome
June 2013