Erratum to: Internet shopping with price-sensitive discounts

被引:0
作者
Jacek Blazewicz
Pascal Bouvry
Mikhail Y. Kovalyov
Jedrzej Musial
机构
[1] Poznan University of Technology,Institute of Computing Science
[2] University of Luxembourg,Computer Science and Communications Research Unit
[3] National Academy of Sciences of Belarus,United Institute of Informatics Problems
来源
4OR | 2014年 / 12卷
关键词
Internet shopping; Approximation; Computational complexity; Optimization; Algorithms; 90C59; 90C27; 68T20; 68Q25;
D O I
暂无
中图分类号
学科分类号
摘要
In Blazewich et al. (4OR-Q J Oper Res 12(1):35–48, 2014), an Internet shopping problem with price-sensitive discounts was introduced, in which a customer wants to buy a given set of products in a given set of Internet shops. This problem is an extension of the original Internet shopping optimization problem (ISOP) presented in Blazewich et al. (Int J Appl Math Comput Sci 20(2):385–390, 2010). For each Internet shop, standard prices for the products are given as well as a concave increasing discounting function of the total standard and delivery price. The problem is to buy all the required products at the minimum total discounted price. Among other results, approximability issues were shortly discussed. This note extends this discussion and corrects a flaw in Blazewich et al. (4OR-Q J Oper Res 12(1):35–48, 2014).
引用
收藏
页码:403 / 406
页数:3
相关论文
共 10 条
[1]  
Blazewicz J(2010)Internet shopping optimization problem Int J Appl Math Comput Sci 20 385-390
[2]  
Kovalyov M(2014)Internet shopping with price sensitive discounts 4OR-Q J Oper Res 12 35-48
[3]  
Musial J(1982)Heuristics for the fixed cost median problem Math Progr 22 148-162
[4]  
Urbanski A(undefined)undefined undefined undefined undefined-undefined
[5]  
Wojciechowski A(undefined)undefined undefined undefined undefined-undefined
[6]  
Blazewicz J(undefined)undefined undefined undefined undefined-undefined
[7]  
Bouvry P(undefined)undefined undefined undefined undefined-undefined
[8]  
Kovalyov MY(undefined)undefined undefined undefined undefined-undefined
[9]  
Musial J(undefined)undefined undefined undefined undefined-undefined
[10]  
Hochbaum D(undefined)undefined undefined undefined undefined-undefined