Integer Programming, low complexity Heuristics, and Gaussian instances for the Internet Shopping Optimization Problem with multiple item Units (ISHOP-U)
| Audiencia | Público en general | es_ES |
| Cobertura | México | es_ES |
| Fecha de ingreso | 2026-09-15T00:29:57Z | |
| Fecha de publicación | 2025-01-01 | |
| Resumen | The Internet Shopping Optimization Problem with multiple item Units (ISHOP-U) is a recently proven NP-Hard variant of the classical ISHOP, which considers buying more than one unit of the same product. In this work, we propose a new set of instances where the prices of the products follow a Gaussian distribution, which is more realistic in a competitive market than the original instances with random uniform prices. We compute the optimal values of the previous uniform and new Gaussian instances using an Integer Programming formulation in CPLEX. In addition, we also propose two new low-complexity heuristics, the first not metaheuristics approaches proposed for the ISHOP-U, which use a linear representation instead of the original matrix candidate solution, achieving better results than the previous Evolutionary Algorithms for the ISHOP-U from the state-of-the-art. | es_ES |
| Doi | https://doi.org/10.3897/jucs.150245 | es_ES |
| URI | https://riuat.uat.edu.mx/handle/123456789/1898 | |
| Idioma | es | es_ES |
| Editorial | Pensoft Publishers | es_ES |
| Relación | JUCS - Journal of Universal Computer Science | es_ES |
| URL relacionado | https://doi.org/10.3897/jucs.150245 | es_ES |
| Derechos | Acceso abierto (PDF local verificado) | es_ES |
| Licencia | http://purl.org/coar/access_right/c_abf2 | es_ES |
| Fuente | JUCS - Journal of Universal Computer Science | |
| Título | Integer Programming, low complexity Heuristics, and Gaussian instances for the Internet Shopping Optimization Problem with multiple item Units (ISHOP-U) | es_ES |
| Tipo | Artículo | es_ES |
| Arbitrado | Ha sido Arbitrado | es_ES |
| Autor | Ornelas, Fernando | |
| Autor | García, Alejandro H. | |
| Autor | Santiago, Alejandro | |
| Autor | Martínez, Salvador Ibarra | |
| Autor | Rocha, José Antonio Castán | |
| Autor | Balderas, Fausto | |
| Autor | Laria-Menchaca, Julio | |
| Autor | Treviño-Berrones, Mayra Guadalupe | |
| Autor | Ornelas, Fernando | es_ES |
| Autor | García, Alejandro H. | es_ES |
| Autor | Santiago, Alejandro | es_ES |
| Autor | Martínez, Salvador Ibarra | es_ES |
| Autor | Rocha, José Antonio Castán | es_ES |
| Autor | Balderas, Fausto | es_ES |
| Autor | Laria-Menchaca, Julio | es_ES |
| Autor | Treviño-Berrones, Mayra Guadalupe | es_ES |
| Institución | Universidad Autónoma de Tamaulipas | |
| Institución | Universidad Autónoma de Tamaulipas | es_ES |
| Número | 3 | es_ES |
| Rango de páginas | 298-309 | es_ES |
| URL relacionada | https://doi.org/10.3897/jucs.150245 | |
| Tipo de artículo | Indexado | |
| Tipo de artículo | Indexado | es_ES |
| Volumen | 31 | es_ES |