带分层标记弧约束的最小网络流问题的研究现状及检索术语咨询

你好！我仔细梳理了你的问题描述——这个在分层有向无环图（DAG）上，要求每层恰好一条标记弧携带1单位流的最小流问题，确实属于带特殊组合约束的网络流子类，可能因为约束的针对性较强，直接用通用术语不容易搜到相关文献。下面给你整理一些可能的检索关键词组合和研究方向线索：

核心关键词组合（精准匹配优先） #

• 分层DAG约束最小流（英文：Constrained Minimum Flow on Layered DAGs）：直接把问题的核心结构（分层DAG）、目标（最小流）和核心特征（约束）结合，是最精准的检索短语
• 标记弧选择型流问题（英文：Flow Problems with Labeled Arc Selection Constraints）：突出“标记弧选择”这个特殊约束，适合在组合优化类文献中检索
• 每层精确选择约束的最小流（英文：Minimum Flow with Per-Layer Exact Selection Constraints）：直接对应你问题中“每层恰好一条标记弧激活”的约束条件

从约束类型延伸的检索方向 #

你的第一个约束本质是集合划分约束（每层标记弧集合中恰好选一个激活），可以结合流问题的术语拓展检索：

• 带集合划分约束的网络流（英文：Network Flows with Set Partitioning Constraints）
• 集成集合选择的整数流（英文：Integer Flow Problems Integrated with Set Selection）

领域关联的补充关键词 #

如果这类问题在特定领域有应用（比如网络路由、任务调度、电路设计等），可以加上领域词缩小范围：

• 分层路由中的最小流问题（英文：Minimum Flow in Layered Routing）
• 调度场景下的约束流优化（英文：Constrained Flow Optimization in Scheduling）

检索技巧与研究线索 #

1. 在学术数据库（Google Scholar、ACM Digital Library、IEEE Xplore等）中，用引号包裹精准短语，比如 "minimum flow" "layered graph" "exact per-layer constraint"，能过滤出更匹配的文献
2. 可以参考经典网络流专著（比如《Network Flows: Theory, Algorithms, and Applications》）中的约束流章节，这类专著常会梳理小众约束流的研究分支
3. 如果找不到直接匹配的研究，可以尝试查找**约束最短路径问题（Constrained Shortest Path Problem）**的扩展工作——你的问题和“带分层路径约束的多路径流优化”有相似性，很多思路可以互通

如果还是没有找到直接相关的研究，也可以把问题归类到带组合约束的整数流这个大方向下，检索相关综述文章，说不定能找到相关的研究脉络。

备注：内容来源于stack exchange，提问作者Bosnicht