Reference : Exact and heuristic approaches to solve the Internet shopping optimization problem wi...

	Document type :	Scientific journals : Article
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/30189

Title :	Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs
Language :	English
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) >]
Publication date :	1-Mar-2016
Journal title :	International Journal of Applied Mathematics and Computer Science
Publisher :	University of Zielona Gora. Institute of Control and Computation Engineering
Volume :	26
Pages :	391-406
Peer reviewed :	Yes
Audience :	International
ISSN :	0867-857X
e-ISSN :	1641-876X
City :	Zielona Gora
Country :	Poland
Keywords :	[en] 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.
Funders :	Fonds National de la Recherche - FnR
Name of the research project :	ISHOP
Permalink :	http://hdl.handle.net/10993/30189
DOI :	10.1515/amcs-2016-0028
FnR project :	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): File Commentary Version Size Access Limited access AMCS_2016_26_2_11.pdf Publisher postprint 391.38 kB Request a copy

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map