Pedro Munari
UFSCar - Universidade Federal de São Carlos, Brazil
Production Engineering Department
Rod. Washington Luís, Km 235, CEP 13565-905, São Carlos/SP, Brazil
munari@dep.ufscar.br | http://www.dep.ufscar.br/munari

Links for academic info

Short Bio

Dr. Pedro Munari is an Associate Professor at the Production Engineering Department of the Federal University of São Carlos in São Paulo, Brazil. He holds an M.Sc. and a Ph.D. in Computer Science and Computational Mathematics from the University of São Paulo. His Ph.D. Dissertation received the prestigious Doctoral Prize for the Best Dissertation from the Brazilian Society of Applied and Computational Mathematics. Dr. Munari has also held visiting scholar positions at the School of Mathematics of the University of Edinburgh (Scotland, UK), and at the School of Industrial and Systems Engineering of the Georgia Institute of Technology (Atlanta, USA). He has led numerous successful research projects with grants from funding agencies and has developed applied projects with several companies in Brazil, with a specific focus on Operations Research and Logistics. His research interests include exact and heuristic methods, with emphasis on the column generation technique, branch-price-and-cut methods, and decomposition techniques for large-scale problems. Additionally, he has made contributions to the field by introducing formulations and solution methods for challenging deterministic, stochastic and robust combinatorial optimization problems, such as vehicle routing, lot sizing, and cutting/packing problems.

Research interests

Theory and implementation of methods for Linear, Integer and Combinatorial optimization:
- Large-scale optimization;
- Decomposition and relaxation techniques;
- Branch-and-price and branch-price-and-cut methods;
- Cutting plane and column generation procedures;
- Simplex-type and interior point methods.

Vehicle routing problems:
- Classical variants: capacitated, time windows, multiple deliverymen, pickup and delivery;
- Practical variants: maritime transportation in the oil industry, aircraft routing and crew scheduling;
- Deterministic, stochastic programming and robust optimization models;
- Exact and hybrid methods;
- Resource-constrained shortest path problem.

Awards and distinctions

-

Best PhD Dissertation in Applied and Computational Mathematics (1st Place)
Doctoral Prize Odelar Leite Linhares 2014. Brazilian Society of Applied and Computational Mathematics (SBMAC) [View Manuscript] [View presentation] [Photo]

-

Supervisor of the Best Paper in the Scientific Initiation Award (1st Place), by Rafael Ajudarte de Campos, awarded at the LI Brazilian Symposium of Operations Research (SBPO 2019) Brazilian Society of Operations Research (SOBRAPO)

-

Supervisor of the Master Thesis by Thiago Santos Vieira that received Honourable Mention in the Student Category of the XVIII ABRALOG Logistics Prize, 2021. Brazilian Association of Logistics (ABRALOG)

-

Co-author of the paper that received Honourable Mention in the Graduate Workshop of the Itaipu-ABEPRO Prize, 2022. Brazilian Association of Production Engineering (ABEPRO)

-

Supervisor of the Master Thesis by Rafael Ajudarte de Campos that received Honourable Mention in the Prize Clóvis Caesar Gonzaga, 2023. Brazilian Society of Applied and Computational Mathematics (SBMAC)

Grants

-

CeMEAI – Center for Mathematical Sciences Applied to Industry. Research Grant – Research, Innovation and Dissemination Centers – RIDC, 13/07375-0, São Paulo Research Foundation (FAPESP). 01 July 2013 – 30 June 2025. Co-Principal Investigator.

-

Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings. Research Project – Thematic Grant, 22/05803-3, São Paulo Research Foundation (FAPESP). 01 May 2023 – 30 April 2028. Co-Principal Investigator.

-

Vehicle routing under uncertainty: formulations and exact and hybrid solution methods. Productivity in Research, 313220/2020-4, National Council of Technological and Scientific Development (CNPq). March 2021 – February 2024. Principal researcher (Grantee).

Submitted and working papers

-

Senna, F.; Coelho, L.; Morabito, R.; Munari, P. An exact method for a last-mile delivery routing problem with multiple deliverymen. Technical Report CIRRELT-2023-35, CIRRELT, Canada. Oct, 2023.

-

Bruck, B.P.; Coutinho, W.P.; Munari, P. The Robust Bike Sharing Rebalancing Problem: Formulations and a Branch-and-Cut Algorithm. Technical Report, Operations Research Group, Production Engineering Department, Federal University of São Carlos. Oct, 2023.

-

Ferreira, K.M.; Queiroz, T.A.; Munari, P.; Toledo, F.M.B. A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery. Technical Report, Operations Research Group, Production Engineering Department, Federal University of São Carlos. Oct, 2023.

-

Campos, R.; Chagas, G.O.; Coelho, L.C.; Munari, P. A Variable Neighborhood Search for the Robust Capacitated p-median Problem. Technical Report CIRRELT-2023-26, CIRRELT, Canada. Set, 2023.

-

Moreno, A.; Munari, P.; Alem, D. Crew scheduling and routing problem in road restoration via branch-and-price algorithms. Technical Report, Operations Research Group, Production Engineering Department, Federal University of São Carlos. Jul, 2023.

-

Campos, R.; Munari, P.; Coelho, L.C. Compact formulations for the robust vehicle routing problem with time windows under demand and travel time uncertainty. Technical Report CIRRELT-2022-34, CIRRELT, Canada. Dec, 2022.

-

Dollevoet, T.; Munari, P.; Spliet, R. A p-step formulation for the capacitated vehicle routing problem. Technical Report EI2020-01, Econometric Institute Research Papers, Erasmus University Rotterdam, The Netherlands. January, 2020.

-

Munari, P.; Dollevoet, T.; Spliet, R. A generalized formulation for vehicle routing problems. Technical Report arXiv:1606.01935. September, 2017.

Publications

-

Campos, R.A.; Caunhye, A.M.; Alem, D.; Munari, P. Fragility-based lot-sizing in veterinary pharmaceutical plants under demand uncertainty. International Journal of Production Research (Accepted), DOI: 10.1080/00207543.2023.2248279, 2023.

-

Balster, I.; Bulhões, T.; Pessoa, A.; Munari, P.; Sadykov, R. A new family of route formulations for split delivery vehicle routing problems. Transportation Science, v. 57 (5), p. 1359-1378, 2023. [TR]

-

Seman, L.O.; Rigo, C.A.; Camponogara, E.; Munari, P. Bezerra, E.A. Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm. Computers & Operations Research, v. 158, 106292, 2023.

-

De La Vega, J.; Gendreau, M.; Morabito, R.; Munari, P.; Ordóñez, F. An Integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands. European Journal of Operational Research, v. 308 (2), p. 676-695, 2023. [TR]

-

De La Vega, J.; Moreno, A.; Morabito, R.; Munari, P. A robust optimization approach for the unrelated parallel machine scheduling problem. TOP, v. 31, p. 31-66, 2023.

-

Munari, P.; Savelsbergh, M. Compact Formulations for Split Delivery Routing Problems. Transportation Science, v. 56 (4), p. 799-1110, 2022. [TR]

-

Bergamini, F.P.; Ribeiro, C.M.; Munari, P.; Ferreira, D. Production planning with parallel lines and limited batch splitting: mathematical model and a case study in the white goods sector. Journal of Operational Research Society, v. 73 (10), p. 2216-2227, 2022.

-

Cruz, C.A.; Costa, A.M.; Munari, P.; Morabito, R. The vehicle allocation problem: alternative formulation and branch-and-price method. Computers & Operations Research, v. 144, 105784, 2022. [TR]

-

Rigo, C.A.; Seman, L.O.; Camponogara, E.; Morsch Filho, E.; Bezerra, E.A.; Munari, P. A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service. European Journal of Operational Research, v. 303 (1), p. 168-183, 2022.
-- EJOR Editors’ Choice Articles, July 2022.

-

Martin, M.; Morabito, R.; Munari, P. Two-stage and one-group two-dimensional guillotine cutting problems with defects: a CP-based algorithm and ILP formulations. International Journal of Production Research, v. 60 (6), p. 1854-1873, 2022. [TR]

-

Gasque, D.; Munari, P. Metaheuristic, models and software for the heterogeneous fleet pickup and delivery problem with split loads. Journal of Computational Science, v. 59, 101549, 2022. [TR]

-

Vieira, T.; Munari, P. A MIP Model for Freight Consolidation in Road Transportation Considering Outsourced Fleet. In: Masone A., Dal Sasso V., Morandi V. (eds) Optimization and Data Science: Trends and Applications. AIRO Springer Series, vol 6. Springer, Cham. DOI: 10.1007/978-3-030-86286-2_8, 2021.

-

de Campos, R.; Vieira, T.; Munari, P. A Branch-and-Cut Algorithm for Aircraft Routing with Crew Assignment for On-Demand Air Transportation. In: Mes, M.; Lalla-Ruiz, E.; Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science, vol 13004. Springer, Cham. DOI: 10.1007/978-3-030-87672-2_40, 2021.

-

Vieira, T.; De La Vega, J.; Tavares, R.; Munari, P.; Morabito, R.; Bastos, Y.; Ribas, P.C. An event-based model and heuristic approaches to reschedule helicopter flights for personnel transportation in the oil industry. Transportation Research Part E, v. 151, 102322, 2021. [TR]

-

Alvarez, A.; Cordeau, J-F.; Jans, R.; Munari, P.; Morabito, R. Inventory routing under stochastic supply and demand. Omega, v. 102, 102304, 2021. [TR]

-

Martin, M.; Morabito, R.; Munari, P. A top-down cutting approach for modeling the constrained two- and three-dimensional guillotine cutting problems. Journal of the Operational Research Society, v. 72 (12), p. 2755-2769, 2021. [TR]

-

Martin, M.; Oliveira, J.F.; Silva, E.; Morabito, R.; Munari, P. Three-dimensional guillotine cutting problems with constrained patterns: MILP formulations and a bottom-up algorithm. Expert Systems with Applications, v. 168, 114257, 2021. [TR]

-

Munari, P.; Savelsbergh, M. A Column Generation Based Heuristic for the Split Delivery Vehicle Routing Problem with Time Windows. SN Operations Research Forum, v. 1, 26, 2020. [TR]

-

Moreno, A.; Alem, D.; Gendreau, M.; Munari, P. The heterogeneous multicrew scheduling and routing problem in road restoration. Transportation Research Part B, v. 141, p. 24-58, 2020. [TR]

-

De La Vega, J.; Munari, P.; Morabito, R. Exact approaches to the robust vehicle routing problem with time windows and multiple deliverymen. Computers & Operations Research, v. 124, 105062, 2020. [TR]

-

Cruz, C.A.; Munari, P.; Morabito, R. A branch-and-price method for the vehicle allocation problem. Computers & Industrial Engineering, v. 149, 106745, 2020. [TR]

-

Martin, M.; Hokama, P.; Morabito, R.; Munari, P. The constrained two-dimensional guillotine cutting problem with defects: an ILP formulation, a Benders decomposition and a CP-based algorithm. International Journal of Production Research, v. 58 (9), p. 2712-2729, 2020. [SUP]

-

Moreno, A.; Munari, P.; Alem, D. Decomposition-based algorithms for the crew scheduling and routing problem in road restoration. Computers & Operations Research, v. 119, 104935, 2020. [TR]

-

Alvarez, A.; Cordeau, J-F.; Jans, R.; Munari, P.; Morabito, R. Formulations, Branch-and-Cut and a Hybrid Heuristic Algorithm for an Inventory Routing Problem with Perishable Products. European Journal of Operational Research, v. 283 (2), p. 511-529, 2020. [TR]

-

Martin, M.; Birgin, E.G.; Lobato, R.D.; Morabito, R.; Munari, P. Models for the two-dimensional rectangular single large placement problem with guillotine cuts and constrained pattern. International Transactions in Operational Research, v. 27, p. 767-793, 2020.

-

Martin, M.; Morabito, R.; Munari, P. A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem. Computers & Operations Research, v. 115, 104851, 2020. [SUP]

-

Munari, P.; Moreno, A.; De La Vega, J.; Alem, D.; Gondzio, J.; Morabito, R. The robust vehicle routing problem with time windows: compact formulation and branch-price-and-cut method . Transportation Science, v. 53 (4), p. 1043-1066, 2019. [TR] [SUP]

-

Munari, P.; Álvarez, A. Aircraft routing for on-demand air transportation with service upgrade and maintenance events: compact model and case study. Journal of Air Transport Management, v. 75, p. 75-84, 2019.

-

De La Vega, J.; Munari, P.; Morabito, R. Robust Optimization for the Vehicle Routing Problem with Multiple Deliverymen . Central European Journal of Operations Research, v. 27 (4), p. 905-936, 2019. [TR]

-

Moreno, A.; Munari, P.; Alem, D. A Branch-and-Benders-Cut Algorithm for the Crew Scheduling and Routing Problem in Road Restoration . European Journal of Operational Research, v. 275 (1), p. 16-34, 2019. [TR]

-

Álvarez, A.; Munari, P.; Morabito, R. Iterated local search and simulated annealing algorithms for the inventory routing problem. International Transactions in Operational Research, v. 25 (6), p. 1785-1809, 2018. [SUP]

-

Munari, P.; Morabito, R. A branch-price-and-cut for the vehicle routing problem with time windows and multiple deliverymen. TOP, v. 26 (3), p. 437-464, 2018.

-

Álvarez, A.; Munari, P. An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen. Computers & Operations Research, v. 83, p. 1-12, 2017.

-

Furtado, M.G.S.; Munari, P.; Morabito, R. Pickup and delivery problem with time windows: a new compact two-index formulation. Operations Research Letters, v. 45 (4), p. 334-341, 2017. [SUP]

-

Furtado, M.G.S.; Munari, P.; Morabito, R. The pickup and delivery problem with time windows in the oil industry: model and branch-and-cut methods. Gestão & Produção, v. 24 (3), p. 501-513, 2017.

-

Munari, P. Mathematical modeling in the airline industry: optimizing aircraft assignment for on-demand air transport. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, v. 5 (1), 2017.

-

Álvarez, A. and Munari, P. Metaheuristic approaches for the vehicle routing problem with time windows and multiple deliverymen. Gestão & Produção, v. 23 (2), p. 279-293, 2016.

-

Gondzio, J.; González-Brevis, P.; Munari, P. Large-Scale Optimization with the Primal-Dual Column Generation Method. Mathematical Programming Computation, v. 8 (1), p. 47-82, 2016.

-

Munari, P.; Gondzio, J. Column generation and branch-and-price with interior point methods. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, v. 3 (1), 2015.

-

Santos, L.M.R.; Munari, P.; Costa, A.M.; Santos, R.H.S. A branch-and-price method for the vegetable crop rotation scheduling problem with minimal plot sizes. European Journal of Operational Research, v. 245 (2), p. 581–590, 2015.

-

Aerts, N. ; Broeders, E. ; Bruin, E. ; Kang, R. J. ; Munari, P. Power line route optimisation in a finite spatial grid. Proceedings of the 106th European Study Group Mathematics with Industry. Universiteit Utrecht, The Netherlands, Studiegroep Wiskunde met de Industrie, p. 55-84, 2015.

-

Munari, P.; Gondzio, J. Using the primal-dual interior point algorithm within the branch-price-and-cut method. Computers & Operations Research, v. 40 (8), p. 2026-2036, 2013.

-

Gondzio, J.; González-Brevis, P.; Munari, P. New developments in the primal-dual column generation technique. European Journal of Operational Research, v. 224 (1), p. 41-51, 2013.

-

Munari, P.; González-Brevis, P.; Gondzio, J. A note on the primal-dual column generation technique. Electronic Notes in Discrete Mathematics, v. 37, p. 309-314, 2011.

-

Alem, D.J.; Munari, P.; Arenales, M.N.; Ferreira, P.A.V. On the cutting stock problem under stochastic demand. Annals of Operations Research, v. 179, p. 169-186, 2010.

Software

-

PDCGM v.2.0: Implementation of the Primal-Dual Column Generation Method.

Invited Talks

-

Vehicle routing with split delivery: compact formulations and tailored solution approaches
Joint Webinar CIRRELT, MobilOpt and Canada Research Chair in Integrated Logistics, December 1st, 2021.

-

The robust vehicle routing problem: a novel compact formulation and an interior point branch-price-and-cut method
Georgia Institute of Technology (USA), ISyE-TSL Seminars, H. Milton Stewart School of Industrial and Systems Engineering, May 7th, 2019.

-

Vehicle routing under uncertainty
University of Edinburgh (UK), Business School, MSBE Group Seminars, July 13th, 2018.

-

Solving challenging VRPs: you better follow the central path
University of Edinburgh (UK), School of Mathematics, February 10th, 2017.

Member of Editorial Board

-

Sustainability Analytics and Modeling (Elsevier, in collaboration with the International Federation of Operational Research Societies – IFORS).

-

Mathematical Programming Computation (a publication of the Mathematical Optimization Society).

-

Gestão & Produção (SciELO and Federal University of São Carlos, Brazil) - Assistant Editor (Co-Editor-In-Chief).

Conferences Committee

-

XXIV Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção e Correlatos. (Organizer)
01-03/March, 2023 - São Carlos, Sao Paulo, Brazil.

-

9th International Workshop on Lot Sizing (IWLS 2019) (Organizer)
22-24/August, 2018 - Ubatuba, Sao Paulo, Brazil.

-

2nd Brazilian Workshop on Interior Point Methods (Organizer)
17-18/May, 2016 - Campinas, Sao Paulo, Brazil.

-

1st Brazilian Workshop on Interior Point Methods (Organizer)
27-28/April, 2015 - Campinas, Sao Paulo, Brazil.

-

XVI Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção. (Organizer)
27-28/March, 2014 - São Carlos, Sao Paulo, Brazil.

Reviewer for the following funding councils

São Paulo Research Foundation (FAPESP), Brazil.
National Council of Technological and Scientific Development (CNPq), Brazil.
Swiss National Science Foundation (SNSF), Switzerland.
Natural Sciences and Engineering Research Council of Canada (N-SERC), Canada.

Reviewer for the following journals and conferences

Computational Optimization and Applications (COAP)
Computers & Operations Research (C&OR)
Engineering Optimization
European Journal of Operational Research (EJOR)
International Journal of Production Research (IJPR)
Mathematical Programming Computation (MPC)
Omega
Operations Research (OR)
Operational Research
Optimization Methods and Software
TOP
Transportation Research - Part B (TR-B)
Transportation Research - Part E (TR-E)
Transportation Science (TS)
Congresso Nacional de Matemática Aplicada e Computational (CNMAC)
Gestão & Produção (G&P)
Pesquisa Operacional (PO)
Pesquisa Operacional para o Desenvolvimento (PODES)
Revista Produção
Simpósio Brasileiro de Pesquisa Operacional (SBPO)

Education

Mar/2009-Jan/2013

Ph.D. student at the University of São Paulo under the joint supervision of Prof. Marcos Arenales and Prof. Jacek Gondzio (University of Edinburgh, UK).
Thesis: Theoretical and computational issues for improving the performance of linear optimization methods.
Funded by: FAPESP/CAPES.
Submitted: 12 Dec 2012; Viva: 31 Jan 2013.

Jul/2012-Sep/2012

Visiting postgraduate student at the University of Edinburgh, UK, under the supervision of Prof. Jacek Gondzio.

Jan/2010-Dec/2010

Visiting postgraduate student at the University of Edinburgh, UK, under the supervision of Prof. Jacek Gondzio.

Mar/2007-Feb/2009

MSc at the University of São Paulo under the supervision of Prof. Marcos Arenales.
Dissertation: Computational aspects for an efficient and stable implementation of simplex-type methods. (in portuguese)
Funded by: FAPESP.

Mar/2002-Jan/2006

Bachelor in Computer Science from the University of State of São Paulo.

Teaching

In the last years, I have been teaching the following courses:
- Continuous and Discrete Linear Optimization (PhD course) [WEBPAGE]
- Operations Research applied to Production Engineering I (undergrad course)
- Operations Research applied to Production Engineering II (undergrad course)
- Introduction to Operations Research (undergrad course)
- Probabilistic models applied to Production Engineering (undergrad course)

Previous Grants

-

Rich vehicle routing problems: models and algorithms for deterministic and stochastic variants. Regular Research Grant, 19/23596-2, São Paulo Research Foundation (FAPESP). 01 September 2020 – 28 February 2023. Principal researcher (Grantee).

-

Vehicle routing under data uncertainty: paradigms, formulations and solution methods. Visiting researcher – Scholarship, 18/23555-1, São Paulo Research Foundation (FAPESP). 01 March 2019 – 29 February 2020. Principal researcher (Grantee).

-

Models and solution methods for variants of the inventory routing problem. Regular Research Grant, 16/23366-9, São Paulo Research Foundation (FAPESP). 01 April 2017 – 31 March 2019. Principal researcher (Grantee).

-

Interior point Branch-price-and-cut methods for variants of the vehicle routing problem. Regular Research Grant, 14/00939-8, São Paulo Research Foundation (FAPESP). 01 April 2014 – 31 March 2016. Principal researcher (Grantee).

-

Formulations and solution methods for vehicle routing problems with data uncertainty. Regular Research Grant – Cooperation agreement with University of Edinburgh, 14/50228-0, São Paulo Research Foundation (FAPESP). 01 February 2015 – 31 March 2017. Principal researcher (Grantee).