{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:26:25Z","timestamp":1754155585883,"version":"3.41.2"},"reference-count":50,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T00:00:00Z","timestamp":1515369600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["K"],"published-print":{"date-parts":[[2018,3,16]]},"abstract":"<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Purpose<\/jats:title>\n<jats:p>Rapid advancements in internet technology have made it possible to develop electronic commerce in general and internet shopping in particular. Easy access to a vast number of existing internet stores enables buyers to customize their shopping processes to minimize the total purchase cost. This paper aims to investigate a novel internet shopping problem, which consists of the diversification of a given list of products to buy among many stores and to use discounts offered by the stores.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Design\/methodology\/approach<\/jats:title>\n<jats:p>The adequate discrete optimization problem referred to as internet shopping optimization problem with price sensitivity discounts (ISOPwD) is investigated, which turned out to be strongly nondeterministic polynomial (NS)-hard. Two heuristic solution algorithms have been derived using the tabu search (TS) and the simulated annealing (SA) metaheuristics  for having a solution in a reasonable time. The algorithms have been assessed via computational experiments, and they have been compared with another algorithm known from the literature that has been elaborated for a simpler version of ISOPwD.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Findings<\/jats:title>\n<jats:p>The conducted evaluation has shown the advantage of both heuristic algorithms on the algorithm known from the literature. Moreover, the TS-based algorithm outperformed the other one in terms of the total cost incurred by customers and the computational time.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Research limitations\/implications<\/jats:title>\n<jats:p>The special primary piecewise linear discounting function is only taken into account. Other possible discounts connected, for example, with bundles of products and (or) coupons are not considered.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Practical implications<\/jats:title>\n<jats:p>The elaborated algorithms can be recommended for internet shopping providers who want to introduce the ability to search a cost-optimized set of products in their databases or for applications that combine offers from various online retailers, e.g. internet price comparison services and auction sites.<\/jats:p>\n<\/jats:sec>\n<jats:sec>\n<jats:title content-type=\"abstract-subheading\">Originality\/value<\/jats:title>\n<jats:p>The novelty of considered ISOPwD, in comparison with similar problems discussed in the literature, deals with an arbitrary number of purchased products, the possibility to buy an identical product in different stores and the consideration of the weight, the amount and the availability of goods as parameters of ISOPwD.<\/jats:p>\n<\/jats:sec>","DOI":"10.1108\/k-07-2017-0264","type":"journal-article","created":{"date-parts":[[2018,1,8]],"date-time":"2018-01-08T09:29:52Z","timestamp":1515403792000},"page":"831-852","source":"Crossref","is-referenced-by-count":7,"title":["Heuristic algorithms for the Internet shopping optimization problem with price sensitivity discounts"],"prefix":"10.1108","volume":"47","author":[{"given":"Jerzy","family":"J\u00f3zefczyk","sequence":"first","affiliation":[]},{"given":"Miros\u0142aw","family":"\u0141awrynowicz","sequence":"additional","affiliation":[]}],"member":"140","published-online":{"date-parts":[[2018,1,8]]},"reference":[{"issue":"1","key":"key2021041509155906700_ref001","first-page":"16","article-title":"Explain the intention to use smartphones for mobile shopping","volume":"22","year":"2015","journal-title":"Journal of Retailing and Consumer Services"},{"issue":"2","key":"key2021041509155906700_ref002","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/10835547.2015.12092102","article-title":"The discounts associated with cash deals in the foreclosed home submarket","volume":"24","year":"2015","journal-title":"Journal of Housing Research"},{"issue":"14","key":"key2021041509155906700_ref003","doi-asserted-by":"crossref","first-page":"2439","DOI":"10.1016\/S0305-0548(03)00197-7","article-title":"Adaptive temperature control for simulated annealing: a comparative study","volume":"31","year":"2004","journal-title":"Computers & Operations Research"},{"volume-title":"Multiobjective Scheduling by Genetic Algorithms","year":"1999","key":"key2021041509155906700_ref004"},{"issue":"10","key":"key2021041509155906700_ref005","first-page":"215","article-title":"Discounts and consumer search behavior: the role of framing","volume":"39","year":"2013","journal-title":"Journal of Economic Psychology"},{"issue":"1","key":"key2021041509155906700_ref006","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10288-013-0230-7","article-title":"Internet shopping with price-discounts","volume":"12","year":"2014","journal-title":"4OR - A Quarterly Journal of Operations Research"},{"issue":"3","key":"key2021041509155906700_ref007","first-page":"245","article-title":"Novel dual discounting functions for the Internet shopping optimization problem: new algorithms","volume":"19","year":"2014","journal-title":"Journal of Scheduling"},{"issue":"2","key":"key2021041509155906700_ref008","doi-asserted-by":"crossref","first-page":"385","DOI":"10.2478\/v10006-010-0028-0","article-title":"Internet shopping optimization problem","volume":"20","year":"2010","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"issue":"2","key":"key2021041509155906700_ref009","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/09593960701868266","article-title":"Usage of mobile price comparison sites at the point of sale and its influence on consumers\u2019 shopping behaviour","volume":"18","year":"2008","journal-title":"The International Review of Retail, Distribution and Consumer Research"},{"issue":"1\/2","key":"key2021041509155906700_ref010","first-page":"66","article-title":"The impact of the internet on airline fares: the internet price effect","volume":"9","year":"2010","journal-title":"Journal of Revenue and Pricing Management"},{"key":"key2021041509155906700_ref011","doi-asserted-by":"crossref","first-page":"2288","DOI":"10.4018\/978-1-4666-9787-4.ch164","article-title":"Internet prices and price dispersion","volume-title":"Encyclopedia of E-Commerce Development, Implementation, and Management","year":"2016"},{"issue":"5","key":"key2021041509155906700_ref012","first-page":"96","article-title":"Measure costs right: make the right decisions","volume":"66","year":"1988","journal-title":"Harvard Business Review"},{"volume-title":"The Go Programming Language","year":"2015","key":"key2021041509155906700_ref013"},{"year":"2005","key":"key2021041509155906700_ref014"},{"year":"2014","key":"key2021041509155906700_ref015","article-title":"Computer and Internet use in the United States: 2013"},{"key":"key2021041509155906700_ref016","first-page":"1","article-title":"A genetic approach to plan shopping in the AmI-based Blended Commerce","volume-title":"2013 IEEE International Symposium on IEEE on Industrial Electronics (ISIE)","year":"2013"},{"issue":"2","key":"key2021041509155906700_ref017","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1111\/reec.12002","article-title":"Optimal selling mechanism, auction discounts and time on market","volume":"41","year":"2013","journal-title":"Real Estate Economics"},{"issue":"2","key":"key2021041509155906700_ref018","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10898-010-9595-8","article-title":"Particle swarm optimization for bi-level pricing problems in supply chains","volume":"51","year":"2011","journal-title":"Journal of Global Optimization"},{"volume-title":"Nonparametric Statistical Inference","year":"2011","key":"key2021041509155906700_ref019"},{"issue":"1554","key":"key2021041509155906700_ref020","doi-asserted-by":"crossref","first-page":"3023","DOI":"10.1098\/rstb.2010.0139","article-title":"Food price volatility","volume":"365","year":"2010","journal-title":"Philosophical Transactions of the Royal Society of London B: Biological Sciences"},{"issue":"3","key":"key2021041509155906700_ref021","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu search-Part I","volume":"1","year":"1989","journal-title":"ORSA Journal on Computing"},{"issue":"1","key":"key2021041509155906700_ref022","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","article-title":"Tabu search-Part II","volume":"2","year":"1990","journal-title":"ORSA Journal on Computing"},{"volume-title":"Metaheuristics: Theory and Applications","year":"1996","key":"key2021041509155906700_ref023"},{"issue":"4","key":"key2021041509155906700_ref024","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/S0010-8804(02)80046-5","article-title":"Discounting in the hotel industry: a new approach","volume":"43","year":"2002","journal-title":"The Cornell Hotel and Restaurant Administration Quarterly"},{"key":"key2021041509155906700_ref025","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-319-23012-2_2","article-title":"Alibaba: a case study on building an international imperium on information and e-commerce","volume-title":"Multinational Management","year":"2016"},{"article-title":"Adaptive simulated Annealing","volume-title":"Stochastic Global Optimization & Its Applications","year":"2012","key":"key2021041509155906700_ref026"},{"issue":"2","key":"key2021041509155906700_ref027","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1016\/j.ijpe.2013.08.012","article-title":"Optimizing shipping-fee schedules to maximize e-Tailer profits","volume":"146","year":"2013","journal-title":"International Journal of Production Economics"},{"key":"key2021041509155906700_ref028","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2015.1112443","article-title":"Online pricing with bundling and coupon discounts","year":"2015","journal-title":"International Journal of Production Research"},{"issue":"6","key":"key2021041509155906700_ref029","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1287\/opre.37.6.865","article-title":"Optimization by simulated annealing: an experimental evaluation; Part I, graph partitioning","volume":"37","year":"1989","journal-title":"Operations Research"},{"issue":"4598","key":"key2021041509155906700_ref030","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","year":"1983","journal-title":"Science"},{"issue":"260","key":"key2021041509155906700_ref031","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1080\/01621459.1952.10483441","article-title":"Use of ranks in one-criterion variance analysis","volume":"47","year":"1952","journal-title":"Journal of the American Statistical Association"},{"issue":"5","key":"key2021041509155906700_ref032","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.bushor.2012.04.001","article-title":"Social shopping promotions from a social merchant\u2019s perspective","volume":"55","year":"2012","journal-title":"Business Horizons"},{"issue":"1","key":"key2021041509155906700_ref033","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/10913211.2015.1040703","article-title":"Exploring the role of human judgment in making discount decisions in the lodging industry","volume":"23","year":"2015","journal-title":"The Journal of Hospitality Financial Management"},{"issue":"1","key":"key2021041509155906700_ref034","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.jretai.2005.11.005","article-title":"The effect of shipping fees on customer acquisition, customer retention, and purchase quantities","volume":"82","year":"2006","journal-title":"Journal of Retailing"},{"issue":"318","key":"key2021041509155906700_ref035","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1080\/01621459.1967.10482916","article-title":"On the Kolmogorov-Smirnov test for normality with mean and variance unknown","volume":"62","year":"1967","journal-title":"Journal of the American Statistical Association"},{"issue":"2","key":"key2021041509155906700_ref036","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1515\/amcs-2016-0028","article-title":"Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs","volume":"26","year":"2016","journal-title":"International Journal of Applied Mathematics and Computer Science"},{"first-page":"885","article-title":"Budgeted Internet Shopping Optimization Problem (B-ISOP)","year":"2015","key":"key2021041509155906700_ref037"},{"article-title":"Design of intelligent systems based on fuzzy logic, neural networks and nature-inspired optimization","volume-title":"Studies in Computational Intelligence","year":"2015","key":"key2021041509155906700_ref050"},{"volume-title":"How to Solve It: Modern Heuristics","year":"2004","key":"key2021041509155906700_ref038"},{"first-page":"20","article-title":"Adaptive Simulated Annealing for maximum temperature","year":"2003","key":"key2021041509155906700_ref039"},{"issue":"1","key":"key2021041509155906700_ref040","doi-asserted-by":"crossref","first-page":"13","DOI":"10.20982\/tqmp.04.1.p013","article-title":"The Mann-Whitney U: a test for assessing whether two independent samples come from the same distribution","volume":"4","year":"2008","journal-title":"Tutorials in Quantitative Methods for Psychology"},{"issue":"356","key":"key2021041509155906700_ref041","first-page":"356","article-title":"Monte Carlo calculation of the average extension of molecular chains","volume":"23","year":"1955","journal-title":"The Journal of Chemical Physics"},{"issue":"1","key":"key2021041509155906700_ref042","first-page":"272","article-title":"Airline pricing, price dispersion, and ticket characteristics on and off the Internet","volume":"6","year":"2014","journal-title":"American Economic Journal: Economic Policy"},{"issue":"3","key":"key2021041509155906700_ref043","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1287\/mksc.18.3.274","article-title":"A decision support system for planning manufacturers\u2019 sales promotion calendars","volume":"18","year":"1999","journal-title":"Marketing Science"},{"issue":"4","key":"key2021041509155906700_ref044","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/pts.726","article-title":"Measurement and analysis of the next\u2010day air shipping environment for mid\u2010sized and lightweight packages for DHL, FedEx and United Parcel Service","volume":"19","year":"2006","journal-title":"Packaging Technology and Science"},{"issue":"1","key":"key2021041509155906700_ref045","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0022-4359(01)00065-3","article-title":"Customer loyalty in e-commerce: an exploration of its antecedents and consequences","volume":"78","year":"2002","journal-title":"Journal of Retailing"},{"issue":"4","key":"key2021041509155906700_ref046","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1007\/s00291-013-0329-4","article-title":"Coordinating loan strategies for supply chain financing with limited credit","volume":"35","year":"2013","journal-title":"Or Spectrum"},{"issue":"2","key":"key2021041509155906700_ref047","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.dss.2012.01.014","article-title":"Pricing for shipping services of online retailers: Analytical and empirical approaches","volume":"53","year":"2012","journal-title":"Decision Support Systems"},{"issue":"3\/4","key":"key2021041509155906700_ref048","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1108\/08858620910939822","article-title":"A decision support system framework for purchasing management in supply chains","volume":"24","year":"2009","journal-title":"Journal of Business & Industrial Marketing"},{"issue":"4","key":"key2021041509155906700_ref049","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1007\/s11518-012-5206-1","article-title":"Optimal operational decisions when a manufacturer offers trade credit to his retailer","volume":"21","year":"2012","journal-title":"Journal of Systems Science and Systems Engineering"}],"container-title":["Kybernetes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/K-07-2017-0264\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/K-07-2017-0264\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T21:49:15Z","timestamp":1753393755000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/k\/article\/47\/4\/831-852\/271158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,8]]},"references-count":50,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,1,8]]},"published-print":{"date-parts":[[2018,3,16]]}},"alternative-id":["10.1108\/K-07-2017-0264"],"URL":"https:\/\/doi.org\/10.1108\/k-07-2017-0264","relation":{},"ISSN":["0368-492X"],"issn-type":[{"type":"print","value":"0368-492X"}],"subject":[],"published":{"date-parts":[[2018,1,8]]}}}