Creator:

Lopez-Loces, Mario C. ; Musiał, Jędrzej ; Pecero, Johnatan E. ; Fraire-Huacuja, Hector J. ; Blazewicz, Jacek ; Bouvry, Pascal

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Title:

Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs

Group publication title:

AMCS, Volume 26 (2016)

Subject and Keywords:

Internet shopping optimization ; integer linear programming ; cellular processing algorithm ; heuristic algorithms ; optimization in e-commerce

Abstract:

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Type:

artykuł

DOI:

10.1515/amcs-2016-0028

Pages:

391-406

Source:

AMCS, volume 26, number 2 (2016) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego