Article (Scientific journals)
Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs
Lopez Loces, Mario; Musial, Jedrzej; Pecero, Johnatan et al.
2016In International Journal of Applied Mathematics and Computer Science, 26, p. 391-406
Peer Reviewed verified by ORBi
 

Files


Full Text
AMCS_2016_26_2_11.pdf
Publisher postprint (400.78 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Internet shopping optimization; integer linear programming; cellular processing algorithm
Abstract :
[en] Internet shopping has been one of the most common online activities, carried out by millions of users every day. As the number of available offers grows, the difficulty in getting the best one among all the shops increases as well. In this paper we propose an integer linear programming (ILP) model and two heuristic solutions, the MinMin algorithm and the cellular processing algorithm, to tackle the Internet shopping optimization problem with delivery costs. The obtained results improve those achieved by the state-of-the-art heuristics, and for small real case scenarios ILP delivers exact solutions in a reasonable amount of time.
Disciplines :
Computer science
Author, co-author :
Lopez Loces, Mario
Musial, Jedrzej
Pecero, Johnatan ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Fraire, Hector
Blazewicz, Jacek
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs
Publication date :
01 March 2016
Journal title :
International Journal of Applied Mathematics and Computer Science
ISSN :
1641-876X
Publisher :
University of Zielona Gora. Institute of Control and Computation Engineering, Zielona Gora, Poland
Volume :
26
Pages :
391-406
Peer reviewed :
Peer Reviewed verified by ORBi
FnR Project :
FNR6466384 - Internet Shopping Optimization Project, 2013 (01/03/2014-28/02/2017) - Pascal Bouvry
Name of the research project :
ISHOP
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 15 March 2017

Statistics


Number of views
84 (5 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
15
Scopus citations®
without self-citations
9
OpenCitations
 
7
WoS citations
 
9

Bibliography


Similar publications



Contact ORBilu