Amazon Locker Capacity Management

no code implementations • 11 Dec 2023 • Samyukta Sethuraman, Ankur Bansal, Setareh Mardan, Mauricio G. C. Resende, Timothy L. Jacobs

This paper proposes a solution to the problem of determining how much locker capacity to reserve for different ship-option packages.

Management

Biased Random-Key Genetic Algorithms: A Review

no code implementations • 1 Dec 2023 • Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade, Mauricio G. C. Resende

This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms (BRKGA).

Combinatorial Optimization Scheduling

A biased random-key genetic algorithm for the home health care problem

1 code implementation • 29 Jun 2022 • Alberto F. Kummer, Olinto C. B. de Araújo, Luciana S. Buriol, Mauricio G. C. Resende

Home health care problems consist of scheduling visits to home patients by health professionals while following a series of requirements.

Attribute Scheduling

Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms

no code implementations • 8 Jun 2022 • Martin J. A. Schuetz, J. Kyle Brubaker, Henry Montagu, Yannick van Dijk, Johannes Klepsch, Philipp Ross, Andre Luckow, Mauricio G. C. Resende, Helmut G. Katzgraber

We solve robot trajectory planning problems at industry-relevant scales.

Trajectory Planning

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems

no code implementations • 28 Mar 2022 • Yuanyuan Dong, Andrew V. Goldberg, Alexander Noe, Nikos Parotsidis, Mauricio G. C. Resende, Quico Spaen

To solve instances of this size, we develop a new local search algorithm, which is a metaheuristic in the greedy randomized adaptive search (GRASP) framework.