.png){kind=icon}
返回
The parametric matroid l-interdiction problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.disopt.2026.100937.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文介绍了参数化拟阵8-禁止问题，其中8∈N是一个允许被禁止的固定元素数量。拟阵基集的每个元素被赋予一个权重，该权重线性依赖于给定区间内的一个实参数。目标是为每个可能的参数值计算一个8个最关键元素的集合，其对应的目标值是删除该集合后导致最小基权重最大增加的集合。我们证明，随着参数的变化，这样的集合（当然依赖于参数）只能以多项式次数发生变化。我们开发了多种精确算法来解决问题，这些算法在能够以多项式时间执行独立性测试时具有多项式运行时间。
Keyword:
Matroid
Interdiction
Parametric optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
D
IF:
1.6
论文数:
24
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容