多需求鱼池定价问题(英文)
On Multi-demand Knapsack Pricing作者机构:天津大学数学系天津300072 鞍山师范学院数学系辽宁鞍山114007
出 版 物:《生物数学学报》 (Journal of Biomathematics)
年 卷 期:2009年第24卷第2期
页 面:238-242页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:Research supported by TJU-YFF-08B55
摘 要:本文考虑了多需求下的鱼池定价问题.假设有m个鱼池可供投放鱼类种群,n个顾客需要使用鱼池,每个顾客有多个鱼类种群需要投放到至多m个鱼池中去.鱼池所有者根据顾客的需求和报价进行重新定价和最终分配,在满足部分顾客的全部需求下最大化其收益.文中考虑了两种定价机制-单一定价和按比例定价.并结合背包算法,在按比例定价情形下设计了具有对数竞争比的算法,最大化鱼池所有者的收益.