| Texto completo | |
| Autor(es): |
da Costa, Calvin Rodrigues
;
Nascimento, Maria Cristina Vasconcelos
Número total de Autores: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS; v. N/A, p. 25-pg., 2024-06-13. |
| Resumo | |
Low-cost airlines have become increasingly popular in Europe as they offer affordable air travel for tourists on a budget who want to visit different countries. However, deciding on the places to visit can be challenging for travelers, especially when considering the cost of air tickets and the points of interest they wish to visit. This paper proposes the Bi-Objective Prize-Collecting Traveling Backpacker Problem (BO-PCTBP) to support this decision-making. The BO-PCTBP simultaneously minimizes air ticket costs and maximizes the sum of collected prizes assigned to the destinations. The time-varying availability and costs of the arcs between pairs of airports differentiate this problem from existing related routing problems. Besides the mathematical formulation, we present an innovative hybridization of the evolutionary multi-objective optimization algorithm Nondominated Sorting Genetic Algorithm II (NSGA-II). We conducted experiments using literature data and a new set of instances introduced in this paper, compiled from real-world low-cost airline data. The results indicate a desirable diversity in the Pareto approximations to enable distinct options for the traveler. (AU) | |
| Processo FAPESP: | 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |