A Multi-Objective Formulation for the Internet Shopping Optimization Problem with Multiple Item Units

Simple item page
AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-09-15T00:30:03Z
Fecha de publicación2025-01-01
ResumenThe Internet Shopping Optimization Problem with multiple item Units looks for the best selection of stores where to buy various or individual units in a required list of items to minimize the final purchase cost. The problem belongs to the most challenging complexity class of optimization problems (NP-Hard). This paper adds to the already complex problem a more difficult situation with a second objective conflicting with the purchase cost minimization. As far as we know, this is the first state-of-the-art proposal with conflicting objectives for the Internet Shopping Optimization Problem or its variants. The objective in conflict with the minimization of the purchase final cost is the cash-back or reward points on personal or corporate credit cards, the most common payment method for online purchases. Due to the nature of the conflicting objectives, this paper proposes using evolutionary multi-objective optimization algorithms. We perform an experimental comparison using eight algorithms from the literature. The experimental results show that NSGA-II achieves the best overall performance for the studied instances from the state of the art.es_ES
Doihttps://doi.org/10.3390/app15094700es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/2016
Idiomaeses_ES
EditorialMDPI AGes_ES
RelaciónApplied Scienceses_ES
URL relacionadohttps://doi.org/10.3390/app15094700es_ES
DerechosAcceso abierto (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_abf2es_ES
FuenteApplied Sciences
TítuloA Multi-Objective Formulation for the Internet Shopping Optimization Problem with Multiple Item Unitses_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorRocha, José Antonio Castán
AutorSantiago, Alejandro
AutorMartínez, Salvador Ibarra
AutorLaria-Menchaca, Julio
AutorTerán-Villanueva, Jesús David
AutorSantiago, Jovanny
AutorRocha, José Antonio Castánes_ES
AutorSantiago, Alejandroes_ES
AutorMartínez, Salvador Ibarraes_ES
AutorLaria-Menchaca, Julioes_ES
AutorTerán-Villanueva, Jesús Davides_ES
AutorSantiago, Jovannyes_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número9es_ES
Rango de páginas4700es_ES
URL relacionadahttps://doi.org/10.3390/app15094700
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen15es_ES

Files

Collections

Documentación Cientifica