Personal information

Biography

Mauricio G.C. Resende completed his high school degree at Escola Americana do Rio de Janeiro (American School of Rio de Janeiro) in 1973. As an undergraduate in college, he earned an electrical engineering degree (systems engineering option) from the Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio) in 1978. From September 1978 to August 1979, he was a master of science student in operations research at the Georgia Institute of Technology in Atlanta, GA, U.S., where he graduated in August 1979. He worked at the Methods and Models group (Acessoria de Métodos e Modelos) of Furnas Centrais Elétricas (a large power company in Rio de Janeiro) from 1979 to 1982. From 1982 to 1987, he completed a Ph.D. in operations research at the University of California at Berkeley. His minors at Berkeley were computer science and information systems. His PhD thesis introduced Starvation Avoidance, a closed-loop job release mechanism for semiconductor fabrication where the main source of randomness is due to machine failure and repair. From 1988 to 2014 he worked as a research scientist at AT&T Bell Labs and AT&T Labs Research, respectively, in the Mathematical Foundations of Computing and the Algorithms and Optimization Research departments. In 2014 he joined Amazon as a research scientist where he remained until 2022. He is also Affiliate Professor of Industrial and Systems Engineering at the University of Washington in Seattle since 2016. In 2016 he was elected Fellow of INFORMS (Institute for Operations Research and the Management Sciences). Since 2023 he is an independent researcher. He did pioneering work in the field of metaheuristics, having proposed with T.A. Feo the metaheuristic GRASP in 1989. Also in 1989, he published a paper (with I. Adler, G. Veiga, and N. Karmarkar) showing for the first time that interior point methods for linear programming could outperform the simplex method. Since the late 1990s, he has worked (mainly with J.F. Gonçalves) on the development of the metaheuristic Biased Random-Key Genetic Algorithms (BRKGA). He currently works in the field of heuristic methods for combinatorial optimization applied to problems in telecommunications and transportation logistics. He has authored or coauthored over 195 papers in journals or as book chapters and has edited six books, including Handbook of Heuristics" (Springer, 2018), "Handbook of Applied Optimization" (Oxford, 2002) and "Handbook of Optimization in Telecommunications" (Springer, 2006). He coauthored the book "Optimization by GRASP - Greedy Randomized Adaptive Search Procedures" (Springer, 2016). He holds 15 patents in the U.S. He is current or past member of the editorial boards of several journals, including Networks, Discrete Optimization, J. of Global Optimization, J. of Heuristics, Computational Optimization and Applications, and J. of Combinatorial Optimization.

Activities

Employment (7)

University of Washington: Seattle, US

2015-09-01 to present | Affiliate Professor (Industrial and Systems Engineering)
Employment
Source: Self-asserted source
M.G.C. Resende

Amazon.com: Seattle, WA, US

2014-12-08 to 2022-12-22 | Principal Research Scientist (Modeling and Optimization - MOP)
Employment
Source: Self-asserted source
M.G.C. Resende

AT&T Labs: Florham Park, NJ, US

1996 to 2014-11-30 | Scientist (Algorithms & Optimization Research)
Employment
Source: Self-asserted source
M.G.C. Resende

AT&T Bell Laboratories: Murray Hill, NJ, US

1988-08-15 to 1996 | Scientist (Mathematical Sciences Research Center)
Employment
Source: Self-asserted source
M.G.C. Resende

University of California Berkeley: Berkeley, CA, US

1983-06 to 1987-08 | Research Assistant (Industrial Engineering and Operations Research)
Employment
Source: Self-asserted source
M.G.C. Resende

Fairchild Semiconductor Corp: Palo Alto, CA, US

1985-06 to 1985-08 | Summer Intern (Factory Automation Research)
Employment
Source: Self-asserted source
M.G.C. Resende

Furnas Centrais Elétricas SA: Rio de Janeiro, RJ, BR

1979-09 to 1982-08 | Engineer (Acessoria de Métodos e Modelos)
Employment
Source: Self-asserted source
M.G.C. Resende

Education and qualifications (3)

University of California Berkeley: Berkeley, CA, US

1982-09 to 1987-08-13 | Ph.D. (Industrial Engineering and Operations Research)
Education
Source: Self-asserted source
M.G.C. Resende

Georgia Institute of Technology: Atlanta, GA, US

1978-09 to 1979-08-31 | M.S. (Industrial and Systems Engineering)
Education
Source: Self-asserted source
M.G.C. Resende

Pontifícia Universidade Católica do Rio de Janeiro: Rio de Janeiro, RJ, BR

1974-03 to 1978-07 | Electrical Engineer (Electrical Engineering)
Education
Source: Self-asserted source
M.G.C. Resende

Works (12)

Two-phase GRASP for the Multi-Constraint Graph Partitioning problem

Computers & Operations Research
2025-04 | Journal article
Contributors: Alberto Herrán; J. Manuel Colmenar; Mauricio G.C. Resende
Source: check_circle
Crossref

Biased random-key genetic algorithms: A review

European Journal of Operational Research
2025-02 | Journal article
Contributors: Mariana A. Londe; Luciana S. Pessoa; Carlos E. Andrade; Mauricio G.C. Resende
Source: check_circle
Crossref

A metaheuristic algorithm for large maximum weight independent set problems

Networks
2025-01 | Journal article
Contributors: Yuanyuan Dong; Andrew V. Goldberg; Alexander Noe; Nikos Parotsidis; Mauricio G. C. Resende; Quico Spaen
Source: check_circle
Crossref

A Continuous-GRASP Random-Key Optimizer

2024 | Book chapter
Contributors: Antonio A. Chaves; Mauricio G. C. Resende; Ricardo M. A. Silva
Source: check_circle
Crossref

Amazon Locker Capacity Management

INFORMS Journal on Applied Analytics
2024-11 | Journal article
Contributors: Samyukta Sethuraman; Ankur Bansal; Setareh Mardan; Mauricio G. C. Resende; Timothy L. Jacobs
Source: check_circle
Crossref

Early years of biased random-key genetic algorithms: a systematic review

Journal of Global Optimization
2024-11-06 | Journal article
Contributors: Mariana A. Londe; Luciana S. Pessoa; Carlos E. Andrade; Mauricio G. C. Resende
Source: check_circle
Crossref

Obtaining the Grundy chromatic number: How bad can my greedy heuristic coloring be?

Computers & Operations Research
2024-08 | Journal article
Contributors: Mateus C. Silva; Rafael A. Melo; Mauricio G.C. Resende; Marcio C. Santos; Rodrigo F. Toso
Source: check_circle
Crossref

New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

Operations Research Forum
2021-12 | Journal article
Contributors: Yuanyuan Dong; Andrew V. Goldberg; Alexander Noe; Nikos Parotsidis; Mauricio G. C. Resende; Quico Spaen
Source: check_circle
Crossref

A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique

International Transactions in Operational Research
2021-09 | Journal article
Contributors: Larissa P.G. Petroianu; Zelda B. Zabinsky; Mariam Zameer; Yi Chu; Mamiza M. Muteia; Mauricio G.C. Resende; Aida L. Coelho; Jiarui Wei; Turam Purty; Abel Draiva et al.
Source: check_circle
Crossref

THE GUIDE TO NP-COMPLETENESS IS 40 YEARS OLD: AN HOMAGE TO DAVID S. JOHNSON

Pesquisa Operacional
2020 | Journal article
Contributors: Luciana S. Buriol; Celina Figueiredo; Mauricio G. C. Resende; Eduardo Uchoa
Source: check_circle
Crossref

Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs

Operations Research
2020-05 | Journal article
Contributors: David S. Johnson; Lee Breslau; Ilias Diakonikolas; Nick Duffield; Yu Gu; MohammadTaghi Hajiaghayi; Howard Karloff; Mauricio G. C. Resende; Subhabrata Sen
Source: check_circle
Crossref

Hybrid algorithms for placement of virtual machines across geo-separated data centers

Journal of Combinatorial Optimization
2019-10 | Journal article
Contributors: Fernando Stefanello; Vaneet Aggarwal; Luciana S. Buriol; Mauricio G. C. Resende
Source: check_circle
Crossref

Peer review (1 review for 1 publication/grant)

Review activity for European journal of operational research. (1)