Papers


 International Journal Papers

  1. 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, to appear

  2. 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

  3. 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)

  4. 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

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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

  15. 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

  16. 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)

  17. 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

  18. 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

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

  20. 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)

  21. 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

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

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

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

  25. 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

  26. 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

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

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

  29. 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

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

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

  32. 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

  33. 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

  34. 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

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

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

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

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

  39. 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

  40. 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)

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

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

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

  44. 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

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

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

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

  48.  Scientific Books and Edited Proceedings

  49. 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

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

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

  52.  Book Chapters

  53. 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

  54. 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

  55. 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

  56. 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

  57. 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

  58. 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

  59.  Short Papers (refereed)

  60. G. Lanza, M. Passacantando, M.G. Scutellà "The Green Sequencing and Routing Problem", in Proceedings of International Conference on Computational Logistics 2022, Lecture Notes in Computer Science, to appear.

  61. 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, 8, 151 - 161, L. Amorosi, P. Dell'Olmo, I. Lari (Eds.), AIRO Springer Series, Springer, 2022.

  62. 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

  63. 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

  64. 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

  65. 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

  66. 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

  67. 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

  68. 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

  69. 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

  70. 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

  71. 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

  72. 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

  73.  Proceedings of International Conferences (refereed)

  74. 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

  75. 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

  76. 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

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

  78. 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

  79. 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

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

  81. 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

  82. 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

  83.  Italian Journal Papers (refereed)

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

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

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

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

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

  89. 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 

  90.  Ph.D. Thesis

  91. 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 

  92.  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

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

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

  97. 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

  98. 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

  99. 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

  100.  Didactic Books

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