.png){kind=icon}
返回
The Weighted k-Search Problem
.png){kind=icon}
OA
AI
DOI：10.3390/math14020206.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在单向转换问题中，目标是将财富从一个资产转换为另一个资产，同时最大化投资期限结束时的价值。在该问题的k-抢占变体中，也称为k-搜索问题，财富被划分为k个大小相等的单位，这些单位不能同时转换。本文引入了加权k-搜索问题。加权k-搜索问题是k-搜索问题的一个推广，因为问题设定被改变为转换的单位数量不限于一个。在加权k-搜索问题中，k个单位被分组为l个大小可变的组。每个组必须一次性转换，且每个组必须单独转换。提出了在线算法lRPP，并确定了其竞争比。结果表明，没有确定性算法能够实现更低的竞争比。因此，lRPP最优地解决了加权k-搜索问题。加权k-搜索问题的两种变体，即min-search和max-search，分别被解决。
Keyword:
conversion problem
competitive analysis
worst-case balancing
k-search problem
90-10
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.2
论文数:
3.1K
被引数:
3.6W
机构
暂无机构信息
引用论文
.png){kind=icon}
Online multiple one way non-preemptive time series search with interrelated prices在线多路单向非抢占式时间序列搜索与关联价格
PREAI
分享收藏
查看更多内容