Zobrazeno 1 - 10
of 198
pro vyhledávání: '"RESENDE, MAURÍCIO"'
This paper proposes a problem-independent GRASP metaheuristic using the random-key optimizer (RKO) paradigm. GRASP (greedy randomized adaptive search procedure) is a metaheuristic for combinatorial optimization that repeatedly applies a semi-greedy c
Externí odkaz:
http://arxiv.org/abs/2405.18681
This paper presents a systematic literature review and bibliometric analysis focusing on Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic framework that uses random-key-based chromosomes with biased, uniform, and elitist mating
Externí odkaz:
http://arxiv.org/abs/2405.01765
The paper explores the Biased Random-Key Genetic Algorithm (BRKGA) in the domain of logistics and vehicle routing. Specifically, the application of the algorithm is contextualized within the framework of the Vehicle Routing Problem with Occasional Dr
Externí odkaz:
http://arxiv.org/abs/2405.00268
Autor:
Laguna, Manuel, Martí, Rafael, Martinez-Gavara, Anna, Perez-Peló, Sergio, Resende, Mauricio G. C.
This is a comprehensive review of the Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic and its hybridization with Path Relinking (PR) over the past two decades. GRASP with PR has become a widely adopted approach for solving hard opti
Externí odkaz:
http://arxiv.org/abs/2312.12663
Autor:
Sethuraman, Samyukta, Bansal, Ankur, Mardan, Setareh, Resende, Mauricio G. C., Jacobs, Timothy L.
Publikováno v:
INFORMS J. on Applied Analytics, Published Online:29 Mar 2024
Amazon Locker is a self-service delivery or pickup location where customers can pick up packages and drop off returns. A basic first-come-first-served policy for accepting package delivery requests to lockers results in lockers becoming full with sta
Externí odkaz:
http://arxiv.org/abs/2312.06579
This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic that employs random-key-based chromosomes with biased, uniform, and elitist mating strategies in a genetic algorithm framework.
Externí odkaz:
http://arxiv.org/abs/2312.00961
Home health care problems consist of scheduling visits to home patients by health professionals while following a series of requirements. This paper studies the Home Health Care Routing and Scheduling Problem, which comprises a multi-attribute vehicl
Externí odkaz:
http://arxiv.org/abs/2206.14347
Autor:
Schuetz, Martin J. A., Brubaker, J. Kyle, Montagu, Henry, van Dijk, Yannick, Klepsch, Johannes, Ross, Philipp, Luckow, Andre, Resende, Mauricio G. C., Katzgraber, Helmut G.
Publikováno v:
Phys. Rev. Applied 18, 054045 (2022)
We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution refinement. The cor
Externí odkaz:
http://arxiv.org/abs/2206.03651
Autor:
Dong, Yuanyuan, Goldberg, Andrew V., Noe, Alexander, Parotsidis, Nikos, Resende, Mauricio G. C., Spaen, Quico
Motivated by a real-world vehicle routing application, we consider the maximum-weight independent set problem: Given a node-weighted graph, find a set of independent (mutually nonadjacent) nodes whose node-weight sum is maximum. Some of the graphs ai
Externí odkaz:
http://arxiv.org/abs/2203.15805
Autor:
Silva, Mateus C., Melo, Rafael A., Resende, Mauricio G.C., Santos, Marcio C., Toso, Rodrigo F.
Publikováno v:
In Computers and Operations Research August 2024 168