资源描述：
《Finding Top-k Profitable Products》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、FindingTop-kProfitableProductsQianWan,RaymondChi-WingWong,YuPengComputerScienceandEngineeringDepartment,HongKongUniversityofScienceandTechnologyClearWaterBay,Kowloon,HongKong{qwan,raywong,gracepy}@cse.ust.hkPackageDistance-to-beachPriceAbstract—Theimport
2、anceofdominanceandskylineanalysisp17.0200hasbeenwellrecognizedinmulti-criteriadecisionmakingappli-p24.0350cations.Mostpreviousstudiesfocusonhowtohelpcustomersfindp31.0500asetof“best”possibleproductsfromapoolofgivenproducts.p43.0600Inthispaper,weidentifya
3、ninterestingproblem,findingtop-kprofitableproducts,whichhasnotbeenstudiedbefore.GivenTABLEIasetofproductsintheexistingmarket,wewanttofindasetPACKAGESINTHEEXISTINGMARKETofk“best”possibleproductssuchthatthesenewproductsarenotdominatedbytheproductsintheexisti
4、ngmarket.Inthisproblem,weneedtosetthepricesoftheseproductssuchthatPackageDistance-to-beachPriceCostthetotalprofitismaximized.Werefersuchproductsastop-kq15.0?100profitableproducts.Astraightforwardsolutionistoenumerateq24.5?200allpossiblesubsetsofsizekandfin
5、dthesubsetwhichgivesq30.5?400thegreatestprofit.However,thereareanexponentialnumberofTABLEIIpossiblesubsets.Inthispaper,weproposesolutionstofindthePOTENTIALPACKAGESINTHENEWTRAVELAGENCYtop-kprofitableproductsefficiently.Anextensiveperformancestudyusingbothsyn
6、theticandrealdatasetsisreportedtoverifyitseffectivenessandefficiency.andq3.Inthistable,attributedistance-to-beachandattributeI.INTRODUCTIONcostofeachpackagearegiven.However,attributepriceistoDominanceanalysisisimportantinmanymulti-criteriabedeterminedbyt
7、heagency.decisionmakingapplications.Example2(ProfitablePricewithOnePackage):SupposeExample1(Skyline):Considerthatacustomerislook-thatweselectonlyonenewpackage,saysq1.WhatpriceingforavacationpackagetoHannoverusingsometravelshouldwesetforpackageq1?Ifwesett
8、hepriceofq1tobeagencieslikeExpedia.comandPriceline.com.Thecustomer$100,sincethecostofq1is$100,theprofitofq1isequalusestwocriteriaforchoosingapackage,namelypriceandto$100-$100=$0.Inotherwords,wecannotearnanydistance-to-beach,wherep
