Mobile coupons delivery problem: Postponable online multi-constraint knapsack

Cited 5 time in webofscience Cited 5 time in scopus
  • Hit : 897
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKang, Keumseokko
dc.contributor.authorAltinkemer, Kemalko
dc.contributor.authorHur, Inkyoungko
dc.date.accessioned2019-02-20T04:45:45Z-
dc.date.available2019-02-20T04:45:45Z-
dc.date.created2019-01-23-
dc.date.created2019-01-23-
dc.date.created2019-01-23-
dc.date.issued2019-01-
dc.identifier.citationDECISION SUPPORT SYSTEMS, v.116, pp.13 - 25-
dc.identifier.issn0167-9236-
dc.identifier.urihttp://hdl.handle.net/10203/250168-
dc.description.abstractWe study the mobile coupons delivery problem (MCDP) in a push-based location based advertisement where an advertiser proactively sends mobile coupons to prospective customers on behalf of stores based on the customers' location and preferences. MCDP provides a new capability called postponable selection that enables an advertiser to better capitalize on the plethora of customer information provided by mobile phone users through network service providers. Postponable selection allows a customer to be reconsidered for selection for coupon delivery (i.e. postponed) as more information becomes available. We formulate MCDP as a new problem category referred to as the postponable online multi-constraint knapsack. We propose a single threshold-type algorithm with different design options and conduct extensive computational experiments to discuss the effectiveness of our algorithm as well as the benefit of postponable selection. Our experimental results show that the proposed algorithm outperforms the First-Come-First-Serve heuristic by 46% and postponable selection additionally improves performance by 4% on average.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.titleMobile coupons delivery problem: Postponable online multi-constraint knapsack-
dc.typeArticle-
dc.identifier.wosid000452814400002-
dc.identifier.scopusid2-s2.0-85055659532-
dc.type.rimsART-
dc.citation.volume116-
dc.citation.beginningpage13-
dc.citation.endingpage25-
dc.citation.publicationnameDECISION SUPPORT SYSTEMS-
dc.identifier.doi10.1016/j.dss.2018.10.004-
dc.contributor.localauthorKang, Keumseok-
dc.contributor.nonIdAuthorAltinkemer, Kemal-
dc.contributor.nonIdAuthorHur, Inkyoung-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorMobile coupons delivery problem-
dc.subject.keywordAuthorOnline multi-constraint knapsack problem-
dc.subject.keywordAuthorOnline algorithm-
dc.subject.keywordAuthorPostponable selection-
dc.subject.keywordAuthorComputational experiment-
dc.subject.keywordPlusPROBABILISTIC ANALYSIS-
dc.subject.keywordPlusALGORITHMS-
dc.subject.keywordPlusCONSUMERS-
dc.subject.keywordPlusAUCTIONS-
dc.subject.keywordPlusREDEEM-
Appears in Collection
MT-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 5 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0