-
题名奖励-收集Steiner树问题的精确算法
- 1
-
-
作者
曾宾
宁爱兵
付振星
付馨懿
张惠珍
-
机构
上海理工大学管理学院
-
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2024年第5期1242-1250,共9页
-
基金
国家自然科学基金资助项目(71401106)
上海市“管理科学与工程”高原学科建设项目。
-
文摘
奖励-收集Steiner树问题是图的Steiner最小树问题的衍生,同时也是组合优化中的NP-hard问题。首先,提出该问题的数学性质并给出证明,利用数学性质能降低该问题的规模;其次,基于该问题的数学性质设计出上下界子算法、降阶子算法和回溯子算法,通过上下界子算法和降阶子算法可以降低该问题解空间的规模,从而缩短回溯子算法的搜索时间,进而降低求解该问题最优解的时间;最后,应用案例分析、算例分析以及算法分析与对比表明,所设计的算法不仅可以求出该问题的最优解,而且比没有考虑该问题数学性质的一般回溯算法的时间复杂度更低。
-
关键词
奖励-收集Steiner树
上下界子算法
降阶子算法
回溯子算法
-
Keywords
prize-collection Steiner tree
upper and lower bound sub algorithm
reduced order sub algorithm
backtracking sub algorithm
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名以旧换新政策下基于策略型消费者的企业定价决策研究
被引量：1
- 2
-
-
作者
付馨懿
韩小雅
-
机构
上海理工大学管理学院
-
出处
《科技创业月刊》
2023年第4期56-60,共5页
-
基金
上海理工大学大学生创新创业训练计划项目(SH2022079)。
-
文摘
以旧换新政策下,由于消费者开始表现出策略选择行为,企业需要改变原先定价决策以获得更高利润。研究考虑了一个企业和一群策略型消费者,基于消费者的效用水平,建立企业的优化模型,并进行求解和分析。研究发现:企业二代产品价格和一代产品降价程度均受到多重因素的影响,并发现随着以旧换新折扣力度和二代产品相对于一代产品的功能质量系数的增大,企业应提高二代产品价格和降低一代产品降价程度;然而,当一代产品的转移成本增加时,为吸引更多消费者和提高利润,企业则应同时降低二代产品价格和一代产品降价程度。此外,当消费者策略程度较高时,企业应降低二代产品价格和提高一代产品降价程度,以此减少成本,获取更多利润。
-
关键词
以旧换新
策略型消费者
定价决策
-
Keywords
Trade-in
Strategic Consumers
Pricing Decisions
-
分类号
F274
[经济管理—企业管理]
F224
[经济管理—国民经济]
-
-
题名市场竞争环境下企业产品功能水平决策研究
- 3
-
-
作者
付馨懿
韩小雅
-
机构
上海理工大学管理学院
-
出处
《经济研究导刊》
2021年第31期7-9,共3页
-
文摘
针对市场竞争环境下企业产品功能水平如何决策的现实问题进行研究。考虑两个企业生产产品,每个企业生产的产品功能水平不同,建立相关的数学模型,并对所建立的模型进行求解和分析。结果表明,企业产品功能水平受到多重因素以及竞争对手相关决策的影响,并且随着竞争对手价格对产品功能水平敏感程度的提高,企业应提高其产品功能水平来吸引更多消费者。
-
关键词
市场竞争
企业
决策
产品功能水平
-
Keywords
market competition
enterprise
decision-making
product function level
-
分类号
F272
[经济管理—企业管理]
-
-
题名基于可见图方法的股票行业分析
- 4
-
-
作者
师野
顾长贵
阎爽
付馨懿
-
机构
上海理工大学管理学院
-
出处
《应用数学进展》
2022年第11期8008-8017,共10页
-
文摘
复杂网络已被广泛应用于探究复杂系统的规律。本文使用可见图方法,分别将道琼斯工业指数30支成分股的日收盘价序列映射到复杂网络,对股票可见图的性质进行了分析,探究股票市场的网络结构的变化。结果表明,首先,股票原始序列可见图的度分布表现为幂律度分布,而随机打乱之后的序列可见图度分布呈指数分布;其次,可见图的网络属性可以反应出股票序列的波动情况。最后,网络属性的聚类分析可以识别行业领域相近的股票序列。可见图方法从宏观的角度揭示不同地区股票市场的性质和潜在动力学行为,能有效解析股票市场对外界信息的反映效率,反映了股票市场是以非线性的方式对外界信息做出反应。
-
关键词
股票市场
道琼斯工业指数
可见图
复杂网络
网络属性
度分布
原始序列
成分股
-
分类号
F832.51
[经济管理—金融学]
-
