Papers

 International Journal Papers
  1. L. Aizdi, G. Lanza, M.G. Scutellà"Towards More Sustainable Logistics: A Review on the Integration of Energy Management Systems and Renewable Energy Sources", Operations Research Forum, published online

  2. L. Aizdi, G. Lanza, M. Passacantando, M.G. Scutellà, S. Siri, S. Bracco "Integrating Energy Management Systems and Renewable Energy Sources in Green Warehouses: The Energy-Aware Green Sequencing and Routing Problem", International Journal of Production Research, 64 (3), 961 - 987, 2026

  3. P. Cappanera, A. Matta, M.G. Scutellà, M. Singuaroli "Augmented Patterns for Decomposition of Scheduling and Assignment Problems", European Journal of Operational Research, 319, 517 - 530, 2024, DOI: https://doi.org/10.1016/j.ejor.2024.06.004

  4. G. Lanza, M. Passacantando, M.G. Scutellà "Matheuristic approaches to the Green Sequencing and Routing Problem", Flexible Services and Manufacturing Journal, 2023, DOI: 10.1007/s10696-023-09509-7

  5. R.G. Garroppo, M.G. Scutellà "Design model of an IEEE 802.11ad infrastructure for TSN-based industrial applications", Computer Networks, 230, 109771, 2023

  6. G. Lanza, M. Passacantando, M.G. Scutellà "Sequencing and Routing in a Large Warehouse with High Degree of Product Rotation", Flexible Services and Manufacturing Journal, 2022, DOI: https://doi.org/10.1007/s10696-022-09463-w (Published: 19 August 2022)

  7. G. Lanza, M. Passacantando, M.G. Scutellà "Assigning and sequencing storage locations under a two level storage policy: optimization model and matheuristic approaches", Omega: The International Journal of Management Science, 108, 2022, DOI: 10.1016/j.omega.2021.102565

  8. P. Cappanera, M.G. Scutellà "Addressing consistency and demand uncertainty in the Home Care planning problem", Flexible Services and Manufacturing Journal, 34, 1 - 39, 2022, DOI: https://doi.org/10.1007/s10696-021-09412-z (Published: 04 April 2021)

  9. L. Di Puglia Pugliese, F. Guerriero, M.G. Scutellà "The last-mile delivery process with trucks and drones under uncertain energy consumption", Journal of Optimization Theory and Applications, 1 - 37, 2021, DOI: 10.1007/s10957-021-01918-8

  10. R.G. Garroppo, G. Nencioni, L. Tavanti, B. Gendron, M.G. Scutellà "Optimal access point power management for green IEEE 802.11 networks", Sensors (Section: Internet of Things), 21 (6), 2076, 2021, DOI: 10.3390/s21062076

  11. P. Cappanera, C. Requejo, M.G. Scutellà "Temporal constraints and device management for the Skill VRP: mathematical model and lower bounding techniques", Computers & Operations Research, 124, 0 - 19, 2020, DOI: 10.1016/j.cor.2020.105054

  12. R.G. Garroppo, M.G. Scutellà, F. D'Andreagiovanni "Robust Green Wireless Local Area Networks: a matheuristic approach", Journal of Network and Computer Applications, 163, 2020, DOI: 10.1016/j.jnca.2020.102657

  13. P. Cappanera, M.G. Scutellà, F. Nervi, L. Galli "Demand uncertainty in Robust Home Care Optimization", Omega: The International Journal of Management Science, 80, 95 - 110, 2018, DOI: 10.1016/j.omega.2017.08.012, Best Paper Awards 2018

  14. B. Gendron, M.G. Scutellà, R.G. Garroppo, G. Nencioni, L. Tavanti "A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks", European Journal of Operational Research, 255, 151 - 162, 2016, DOI: 10.1016/j.ejor.2016.04.058

  15. S. Yalcindag, P. Cappanera, M.G. Scutellà, E. Sahin, A. Matta "Pattern-based decompositions for human resource planning in home health care services", Computers & Operations Research, 73, 12 - 26, 2016, DOI: 10.1016/j.cor.201602.011

  16. A. Frangioni, L. Galli, M.G. Scutellà "Delay-Constrained Shortest Paths: Approximation Algorithms and Second-Order Cone Models", Journal of Optimization Theory and Applications, 164 (3), 1051 - 1077, 2015, DOI: 10.1007/s10957-014-0624-5

  17. P. Cappanera, M.G. Scutellà "Joint assignment, scheduling and routing models to Home Care optimization: a pattern based approach" (with related Online Supplement), Transportation Science, 49 (4), 830 - 852, 2015

  18. R. Recchia, M.G. Scutellà "Robust asset allocation strategies: relaxed versus classical robustness", IMA Journal of Management Mathematics, 25 (1), 21 - 56, 2014, DOI: 10.1093/imaman/dps023

  19. R.G. Garroppo, S. Giordano, G. Nencioni, M.G. Scutellà "Power-Aware Routing and Network Design with Bundled Links: Solutions and Analysis", Journal of Computer Networks and Communications, 2013, Article ID 154953, 2013, DOI: 10.1155/2013/154953

  20. R.G. Garroppo, G. Nencioni, L. Tavanti, M.G. Scutellà "Does traffic consolidation always lead to network energy savings?", IEEE Communications Letters, 17 (9), 1852 - 1855, 2013, DOI: 10.1109/LCOMM.2013.070913.131244

  21. M.G. Scutellà, R. Recchia "Robust portfolio asset allocation and risk measures", Annals of Operations Research, 204 (1), 145 - 169, 2013, DOI: 10.1007/s10479-012-1266-3 (this is an updated version of the paper that appeared in 4OR, 8(2), 113-139, 2010)

  22. R.G. Garroppo, S. Giordano, G. Nencioni, M.G. Scutellà "Mixed Integer Non-Linear Programming models for Green Network Design", Computers & Operations Research, 40 (1), 273 - 281, 2013

  23. P. Cappanera, L. Gouveia, M.G. Scutellà "Models and valid inequalities to Asymmetric Skill-Based Routing Problems", EURO Journal on Transportation and Logistics, 2(1-2), 29 - 55, 2013, DOI: 10.1007/s13676-012-0012-y

  24. L. Gouveia, M. G. Scutellà "Editorial", Networks, 59 (1), 1 - 2, 2012

  25. P. Cappanera, M. G. Scutellà "Color-Coding Algorithms to the Balanced Path Problem: Computational Issues" (with related Online Supplement), INFORMS Journal on Computing, 23 (3), 446 - 459, 2011 (previously published online in Articles in Advance, August 31, 2010)

  26. D. Cherubini, A. Fanni, A. Frangioni, A. Mereu, C. Murgia, M.G. Scutellà, P. Zuddas "A Linear Programming Model for Traffic Engineering in 100% Survivable Networks under combined IS-IS/OSPF and MPLS-TE Protocols", Computers & Operations Research, 38 (12), 1805 - 1815, 2011

  27. A. Frangioni, F. Pascali, M.G. Scutellà "Static and dynamic routing under disjoint dominant extreme demands", Operations Research Letters, 39 (1), 2011

  28. M.G. Scutellà, R. Recchia "Robust portfolio asset allocation and risk measures", Invited Survey, 4OR, 8 (2), 113 - 139, 2010

  29. M.G. Scutellà "On improving optimal oblivious routing", Operations Research Letters, 37 (3), 197 - 200, 2009

  30. D. Ambrosino, A. Sciomachen, M.G. Scutellà "A heuristic approach based on multi-exchange techniques for a regional fleet assignment location-routing problem", Computers & Operations Research, 36 (2), 442 - 460, Scheduling for Modern Manufacturing, Logistics, and Supply Chains, 2009

  31. M.G. Scutellà "The maximum congested cut problem and its robust counterpart: exact and approximation algorithms for the single and the multicommodity case", Networks, 51 (2), 102 - 112, 2008

  32. G. Gallo, M.G. Scutellà "Foreword (dedicated to the memory of Stefano Pallottino)", Networks, 51 (1), 1 - 3, 2008

  33. C. Chekuri, G. Oriolo, M.G. Scutellà, F.B. Shepherd "Hardness of Robust Network Design", Networks, 50 (1), 50 - 54, 2007

  34. M. G. Scutellà "A note on the parametric maximum flow problem and some related reoptimization issues", Arbib, Rossi and Smriglio (Eds.), Annals of Operations Research. Combinatorial Optimization and Application In Memory of Mario Lucertini, 150, 231 - 244, 2007

  35. P. Cappanera, M. G. Scutellà "Balanced paths in acyclic networks: tractable cases and related approaches", Networks, 45 (2), 104 - 111, 2005

  36. D. Ambrosino and M.G. Scutellà "Distribution network design: new problems and related models", European Journal of Operational Research, 165 (3), 610 - 624, 2005

  37. S. Pallottino, M. P. Scaparra and M. G. Scutellà "Large scale local search heuristics for the Capacitated Vertex p-Center Problem", Networks, 43 (4), 241 - 255, 2004

  38. R. K. Ahuja, J. B. Orlin, S. Pallottino, M. P. Scaparra and M. G. Scutellà "A multi-exchange heuristic for the single source capacitated facility location problem", Management Science, 50 (6), 749 - 760, 2004

  39. A. Frangioni, M.G. Scutellà, E. Necciari "A Multi-exchange Neighborhood for Minimum Makespan Machine Scheduling Problems", Journal of Combinatorial Optimization, 8 (2), 195 - 220, 2004

  40. R. K. Ahuja, J. B. Orlin, S. Pallottino, M.G. Scutellà "Dynamic Shortest Paths Minimizing Travel Times and Costs", Networks, 41, 197 - 205, 2003

  41. S. Pallottino, M.G. Scutellà "A new algorithm for reoptimizing shortest paths when the arc costs change", Operations Research Letters, 31 (2), 2003

  42. M.G. Scutellà "An approximation algorithm for computing longest paths", EJOR 148(3), 584 - 590, 2003

  43. G. Gallo, M.G. Scutellà "A note on Minimum Makespan Assembly Plans", EJOR 142, 309 - 320, 2002

  44. R. K. Ahuja, J. B. Orlin, S. Pallottino, M.G. Scutellà "Minimum time and minimum cost path problems in street networks with traffic lights", Transportation Science 36(3), 326 - 336, 2002

  45. M.G. Scutellà "A strongly polynomial algorithm for the Uniform Balanced Network Flow Problem" Discrete Applied Mathematics 81, p. 123 - 131, 1998 (included in Discrete Applied Mathematics - Editors' Choice, 1998)

  46. R. Cambini, G. Gallo, M.G. Scutellà "Flows on Hypergraphs" Mathematical Programming 78, 195 - 217, 1997

  47. S. Pallottino, M.G. Scutellà "Dual algorithms for the shortest path tree problem" Networks 29, 125 - 133, 1997

  48. D.P. Bertsekas, S. Pallottino, M.G. Scutellà "Polynomial Auction algorithms for shortest paths" Computational Optimization and Applications 4(2), 99 - 125, 1995

  49. G. Gallo, M.G. Scutellà "Toward a programming environment for combinatorial optimization: a case study oriented to max-flow computations" ORSA Journal on Computing 5, 120 - 133, 1993

  50. G. Mazzoni, S. Pallottino, M.G. Scutellà "The maximum flow problem: a max-preflow approach" European Journal of Operational Research 53, 257 - 278, 1991

  51. M.G. Scutellà "A note on Dowling-Gallier's Top-Down algorithm for Propositional Horn Satisfiability" Journal of Logic Programming 8, 265 - 273, 1990

  52. G. Gallo, M.G. Scutellà "Polynomially solvable satisfiability problems" Information Processing Letters 29 221 - 227, 1988 

    53.  Scientific Books and Edited Proceedings

  53. L. Gouveia, M. G. Scutellà (Eds.) "Special Issue on the INOC 2009 Conference, April 26 - 29, 2009, Pisa, Italy", Special issue of Networks , 59 (1), 1 - 189, 2012

  54. G. Gallo, M. G. Scutellà (Eds.) "Special Issue In Memory of Stefano Pallottino", Special issue of Networks , 51 (1), 2008

  55. G. Bigi, A. Frangioni, M. G. Scutellà (Eds.) "Proceedings of INOC 2009", Pisa, Italy, 2009

    56.  Book Chapters

  56. P. Cappanera, M.G. Scutellà "Flow-Based Robustness in Consistent Home Care Service Delivery", T.G. Crainic, M. Gendreau and A. Frangioni (Eds.), Combinatorial Optimization and Applications. A Tribute to Bernard Gendron, International Series in Operations Research & Management Science, ISOR, volume 358, Springer, 345 - 377, 2024

  57. D. Granata, R. Cerulli, M.G. Scutellà, A. Raiconi "Maximum Flow Problems and an NP-complete variant on Edge Labeled Graphs", P.M. Pardalos, D. Ding-Zhu and R.L. Graham (Eds.), Handbook of Combinatorial Optimization, 2nd Edition, Springer, 1913-1948, 2013

  58. P. Cappanera, L. Gouveia, M.G. Scutellà "The Skill Vehicle Routing Problem", J. Pahl, T. Reiners and S. Voss (Eds.), Network Optimization. 5th International Conference, INOC 2011. Hamburg, Germany, June 2011, Lecture Notes in Computer Science, LNCS 6701, Springer-Verlag Berlin Heidelberg, 354 - 364, 2011

  59. F. Pascali, M.G. Scutellà "Ottimizzazione Robusta", a cura di G. Ghiani and R. Musmanno, Modelli e metodi decisionali in condizioni di incertezza e rischio, McGraw-Hill, 2009

  60. M.G. Scutellà "Teoria e Metodi di Riottimizzazione per Problemi di Flusso", Atti della Scuola CIRO 2002, A. Agnetis and G. Di Pillo (Eds.), 441 - 472, Pitagora Editrice, 2003

  61. S. Nguyen, S. Pallottino and M.G. Scutellà "A new dual algorithm for shortest path reoptimization", M. Gendreau and P. Marcotte (Eds.), Transportation and Nework Analysis: Current Trends, Kluwer Academic Publishers, 221 - 235, 2002

  62. S. Pallottino, M.G. Scutellà "Shortest path algorithms in transportation models: classical and innovative aspects", P. Marcotte and S. Nguyen (Eds.), Equilibrium and Advanced Transportation Modelling, Kluwer Academic Publishers, 245 - 281, 1998

    63.  Short Papers (refereed)

  63. G. Lanza, T.G. Crainic, M. Passacantando, M.G. Scutellà "A Continuous Time Physical Graph based Formulation to Scheduled Service Network Design", in Optimization in Green Sustainability and Ecological Transition, Bruglieri et al. (Eds.), AIRO Springer Series, 12, 265 - 275, Springer, 2024

  64. G. Lanza, M. Passacantando, M.G. Scutellà "The Green Sequencing and Routing Problem", Computational Logistics (Proceedings of International Conference on Computational Logistics 2022), Lecture Notes in Computer Science, 13557, 231 - 244, 2022 (First Online)

  65. G. Lanza, M. Passacantando, M.G. Scutellà "A fast heuristic approach for the assignment and sequencing storage location problem under a two level storage policy", in Optimization in Artificial Intelligence and Data Sciences, L. Amorosi, P. Dell'Olmo, I. Lari (Eds.), AIRO Springer Series, 8, 151 - 161, Springer, 2022

  66. R.G. Garroppo, G: Nencioni, L. Tavanti, B. Gendron, M.G. Scutellà "Energy-efficient resource allocation in wireless LANs under non-linear capacity constraints", 2020 IEEE 25th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 1 - 6, IEEE, 2020

  67. R.G. Garroppo, M.G. Scutellà "Increasing the reliability of IEEE 802.11 ad for industrial applications", 2020 IEEE 25th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 1 - 6, IEEE, 2020

  68. F. D'Andreagiovanni, R.G. Garroppo, M.G. Scutellà "Green Design of Wireless Local Area Networks by Multiband Robust Optimization", Electronic Notes in Discrete Mathematics, 64, 225 - 234, 2018, DOI: 10.1016/j.endm.2018.01.024

  69. P. Cappanera, M.G. Scutellà "Pattern generation policies to cope with robustness in Home Care", Springer Proceedings in Mathematics & Statistics, 210, 257 - 268, Health Care Systems Engineering, HCSE, Florence, Italy, May 2017, Cappanera, Li, Matta, Sahin, Vandaele and Visintin (Eds.), 2017

  70. F. D'Andreagiovanni, R.G. Garroppo, M.G. Scutellà "Power Savings with Data Rate Guarantee in Dense WLANs", Proceedings of the 2017 International Conference on Selected Topics in Mobile and Wireless Networking, MoWNeT 2017, paper n. 8045946, DOI: 10.1109/MoWNet.2017.8045946

  71. R.G. Garroppo, G. Nencioni, M.G. Scutellà, L. Tavanti "Robust optimisation of green wireless LANs under rate uncertainty and user mobility", Electronic Notes in Discrete Mathematics, 52, 221 - 228, 2016, DOI: 10.1016/j.endm.2016.03.029

  72. P. Cappanera, M.G. Scutellà, F. Visintin "Home Care Services delivery: equity versus efficiency in optimization models", Springer Proceedings in Mathematics & Statistics, 61, 1 - 15, Proceedings of the International Conference on Health Care Systems Engineering, Matta, Li, Sahin, Lanzarone and Fowler (Eds.), 2014

  73. P. Cappanera, M.G. Scutellà "Home Care optimization: impact of pattern generation policies on scheduling and routing decisions", Electronic Notes in Discrete Mathematics, 41, 53 - 60, 2013, DOI: 10.1016/j.endm.2013.05.075

  74. B. Gendron, R.G. Garroppo, G. Nencioni, M.G. Scutellà, L. Tavanti "Benders Decomposition for a Location-Design Problem in Green Wireless Local Area Networks", Electronic Notes in Discrete Mathematics, 41, 367 - 374, 2013, DOI: 10.1016/j.endm.2013.05.114

  75. R.G. Garroppo, S. Giordano, G. Nencioni, M. Pagano, M.G. Scutellà "Energy saving heuristics in Backbone Networks", Second IFIP Conference on Sustainable Internet and ICT for Sustainability, SustainIT 2012, paper n. 6388039, Pisa, 2012

  76. R.G. Garroppo, S. Giordano, G. Nencioni, M.G. Scutellà "Network Power Management: models and heuristic approaches", GLOBECOM - IEEE Global Telecommunications Conference, art. no. 6133918, Houston, 2011

    77.  Proceedings of International Conferences (refereed)

  77. P. Nepa, A. Motroni, A. Buffi, M. Frosolini, M. Braglia, M.G. Scutellà, M. Pappalardo, M. Passacantando, A. Congi, E.M. Ferro, M. Pesi, G. Giorgi, M. Lazzarotti, J. Bellucci, S. Galigani, A. Bigongiari, G. Isola, F. Bertuccelli, D. Lo Schiavo, A. Rubichi,C. Salvador, F. Bonifacio, F. Zani " I-READ 4.0: Internet-of-READers for an efficient asset management in large warehouses with high stock rotation index", 2019 IEEE 5th International Forum on Research and Technology for Society and Industry (RTSI) , Paper Id: 1570554978, Firenze (Italy), 2019

  78. G. Nencioni, R.G. Garroppo, S. Giordano, M.G. Scutellà "Power Aware Routing and Network Design with Bundled Links", Proceedings of GTTI 2011, Messina (Italy), 2011

  79. A. Frangioni, F. Pascali, M.G. Scutellà "Chance constrained network design", Proceedings of INOC 2009, G. Bigi, A. Frangioni, M.G. Scutellà (Eds.), paper TC2-2, Pisa (Italy), 2009

  80. P. Cappanera, M.G. Scutellà "Balanced paths in telecommunication networks: some computational results", Proceedings of INOC 2007, Spa (Belgium), 2007

  81. P. Cappanera, G. De Pascale, M. G. Scutellà "Color-coding heuristic approaches for the balanced path problem", Proceedings of Odysseus 2006, Third International Workshop on Freight Transportation and Logistics , Benavent, Campos, Corberan, Marti, Mota, Plana and Sanchis (Eds.), Altea (Spain), 92 - 97, 2006

  82. C. Chekuri, G.P.Oriolo, M.G.Scutellà, F.B.Shepherd "Hardness of Robust Network Design", Proceedings of INOC 2005, Book 2, Gouveia e Mourao (Eds.), Lisbon, 455 - 461, 2005

  83. M.G. Scutellà "The maximum cut congestion problem", Proceedings of INOC 2005, Book 3, Gouveia e Mourao (Eds.), Lisbon, 670 - 673, 2005

  84. M.G. Scutellà "A note on the parametric maximum flow problems and some related reoptimization issues", Proceedings of INOC 2003, Evry (Paris), 516 - 520, 2003

  85. I. Chabini, A. Glenn, S. Pallottino, M.G. Scutellà Reoptimization algorithms for minimum-time path problems in dynamic networks, Proceedings of Transportation Research Board Annual Meeting, 2002

    86.  Italian Journal Papers (refereed)

  86. G. Gallo, M.G. Scutellà "Directed Hypergraphs as a Modelling Paradigm", Rivista AMASES 21, 97 - 123,1998

  87. G. Gallo, F. Licheri, M.G. Scutellà "The Hypergraph Simplex Approach: some experimental results" Ricerca Operativa 78, 21 - 54, 1996

  88. M. Gambale, M. Nonato, M.G. Scutellà "The Cutting Stock Problem: a new model based on hypergraph flows" Ricerca Operativa anno XXV, 74, 1995

  89. S. Pallottino, M.G. Scutellà "Strongly polynomial auction algorithms for shortest paths" Ricerca Operativa 60, 33 - 53, 1991

  90. M.G. Scutellà "A note on Cherkasky's algorithm for the maximum flow problem" Ricerca Operativa 53, 65 - 75, 1990

  91. M.G. Scutellà, G. Scevola "A modification of Lipski-Preparata's algorithm for the maximum matching problem on bipartite convex graphs" Ricerca Operativa 46, 63 - 77, 1988 

    92.  Ph.D. Thesis

  92. M.G. Scutellà "A unified algorithmic framework for Max-Flow computations (Toward the design of a combinatorial optimization programming environment)" Ph.D. Dissertation TD 1/90, Dip. di Informatica, Univ. di Pisa, 1990 

    93.  Book Review

  93. S. Pallottino, M.G. Scutellà, review of "Annotated Bibliographies in Combinatorial Optimization" (Dell'Amico, Maffioli, Martello Eds.) Ricerca Operativa anno XXVII, 84, 63 - 68, 1997

    94.  Technical Reports and submitted papers

  94. M.G. Scutellà "A note on the hardness of some optimal oblivious routing generalizations", Dipartimento di Informatica, Università di Pisa, 2012

  95. M.G. Scutellà "Hardness of some optimal oblivious routing generalizations" , TR 10-05, Dipartimento di Informatica, Università di Pisa, 2010

  96. M.P.Scaparra, M.G. Scutellà "Facilities, Locations, Customers: Building blocks of location models. A survey", TR 01-18, Dipartimento di Informatica, Università di Pisa, 2001

  97. A. Frangioni, D. Pretolani, M.G. Scutellà "Fast Lower Bounds for the Capacitated Minimum Spanning Tree Problem", TR 05/99, Dipartimento di Informatica, Università di Pisa, 1999

  98. B. Klinz, M.G. Scutellà "A strongly polynomial algorithm for the Balanced network flow problem", TR 99-17, Dipartimento di Informatica, Università di Pisa, 1999

    99.  Didactic Books

  99. G. Bigi, A. Frangioni, G. Gallo, S. Pallottino, M.G. Scutellà "Appunti di Ricerca Operativa", Dipartimento di Informatica, Università di Pisa, SEU, 2007