EXACT AND HEURISTIC APPROACHES TO SOLVE THE INTERNET SHOPPING OPTIMIZATION PROBLEM WITH DELIVERY COSTS

被引：8

作者：

Lopez-Loces, Mario C. ^{[1
]}

Musial, Jedrzej ^{[2
]}

Pecero, Johnatan E. ^{[3
]}

Fraire-Huacuja, Hector J. ^{[1
]}

Blazewicz, Jacek ^{[2
,4
]}

Bouvry, Pascal ^{[3
]}

机构：

[1] Natl Inst Technol Mexico, Natl Inst Technol Ciudad Madero, V 1o Mayo Esq Sor Juana Ines de la Cruz S-N, Cd Madero 89440, Tamaulipas, Mexico

[2] Poznan Univ Tech, Inst Comp Sci, Ul Piotrowo 2, PL-60965 Poznan, Poland

[3] Univ Luxembourg, Comp Sci & Commun Res Unit, 6 Rue Richard Coudenhove Kalergi, L-1359 Luxembourg, Luxembourg

[4] Polish Acad Sci, Inst Bioorgan Chem, Ul Z Noskowskiego 12-14, PL-61704 Poznan, Poland

来源：

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2016年 / 26卷 / 02期

关键词：

Internet shopping optimization; integer linear programming; cellular processing algorithm; heuristic algorithms; optimization in e-commerce; QUANTITY DISCOUNT; FACILITY LOCATION; PRICE DISPERSION; SYSTEMS; SEARCH; ALGORITHMS; MANAGEMENT; MARKETS;

D O I：

10.1515/amcs-2016-0028

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：391 / 406

页数：16

共 41 条

[1] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[2] VEHICLE SCHEDULING IN 2-CYCLE FLEXIBLE MANUFACTURING SYSTEMS
BLAZEWICZ, J
BURKHARD, RE
FINKE, G
WOEGINGER, GJ
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 19 - 31
[3] A note on the two machine job shop with the weighted late work criterion
Blazewicz, Jacek
Pesch, Erwin
Sterna, Malgorzata
Werner, Frank
[J]. JOURNAL OF SCHEDULING, 2007, 10 (02) : 87 - 95
[4] Novel dual discounting functions for the Internet shopping optimization problem: new algorithms
Blazewicz, Jacek
Cheriere, Nathanael
Dutot, Pierre-Francois
Musial, Jedrzej
Trystram, Denis
[J]. JOURNAL OF SCHEDULING, 2016, 19 (03) : 245 - 255
[5] Internet shopping with price-sensitive discounts (vol 12, pg 35, 2014)
Blazewicz, Jacek
Bouvry, Pascal
Kovalyov, Mikhail Y.
Musial, Jedrzej
[J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (04): : 403 - 406
[6] Internet shopping with price sensitive discounts
Blazewicz, Jacek
Bouvry, Pascal
Kovalyov, Mikhail Y.
Musial, Jedrzej
[J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (01): : 35 - 48
[7] E-Commerce Evaluation - Multi-Item Internet Shopping. Optimization and Heuristic Algorithms
Blazewicz, Jacek
Musial, Jedrzej
[J]. OPERATIONS RESEARCH PROCEEDINGS 2010, 2011, : 149 - 154
[8] INTERNET SHOPPING OPTIMIZATION PROBLEM
Blazewicz, Jacek
Kovalyov, Mikhail Y.
Musial, Jedrzej
Urbanski, Andrzej P.
Wojciechowski, Adam
[J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2010, 20 (02) : 385 - 390
[9] Burke E, 2003, INT SER OPER RES MAN, V57, P457, DOI 10.1007/0-306-48056-5_16
[10] A Critical Review of Online Consumer Behavior: Empirical Research
Cheung, Christy M. K.
Chan, Gloria W. W.
Limayem, Moez
[J]. JOURNAL OF ELECTRONIC COMMERCE IN ORGANIZATIONS, 2005, 3 (04) : 1 - 19

← 1 2 3 4 5 →