Reference : Exact and heuristic approaches to solve the Internet shopping optimization problem wi...
Scientific journals : Article
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/30189
Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs
English
Lopez Loces, Mario mailto []
Musial, Jedrzej mailto []
Pecero, Johnatan mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Fraire, Hector mailto []
Blazewicz, Jacek mailto []
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
1-Mar-2016
International Journal of Applied Mathematics and Computer Science
University of Zielona Gora. Institute of Control and Computation Engineering
26
391-406
Yes
International
0867-857X
1641-876X
Zielona Gora
Poland
[en] Internet shopping optimization ; integer linear programming ; cellular processing algorithm
[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.
Fonds National de la Recherche - FnR
ISHOP
http://hdl.handle.net/10993/30189
10.1515/amcs-2016-0028
FnR ; FNR6466384 > Pascal Bouvry > IShOP > Internet Shopping Optimization Project > 01/03/2014 > 28/02/2017 > 2013

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
AMCS_2016_26_2_11.pdfPublisher postprint391.38 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.