林浩
- 作品数：18 被引量：21H指数：3
- 供职机构：河南工业大学理学院更多>>
- 发文基金：国家自然科学基金河南省教育厅自然科学基金河南省自然科学基金更多>>
- 相关领域：理学文化科学经济管理更多>>
- 一类有容量限制的最优连接问题
- 2009年
- 以油气收集系统设计为背景,研究如下的网络优化问题,在一个加权有向图G中,根点r代表收集中心,其他顶点代表具有给定容量的油井,每条边的权表示运输距离。问题是求G的一个支撑树,满足容量约束,使得到r的传输半径最小。主要结果是问题的NP-困难性证明及等容量情形的多项式时间算法。同时,讨论一般情形的精确算法及启发式算法。
- 林浩王蕊
- 关键词：网络优化
- 网络最小覆盖流问题被引量：1
- 2014年
- 网络流理论中最基本的模型是最大流及最小费用流问题.为研究堵塞现象,文献中出现了最小饱和流问题,但它是NP-难的.研究类似的最小覆盖流问题,即求一流,使每一条弧的流量达到一定的额定量,而流的值为最小.主要结果是给出多项式时间算法,并应用于最小饱和流问题.
- 林浩林澜
- 关键词：网络流多项式时间算法
- 数学教学中两种思维形式的作用
- 2021年
- 在人们的初始印象中,学习数学主要是训练逻辑思维能力。在以往的教学中,特别强调数学的"三性",即抽象性、严谨性、系统性。这固然是一个重要的方面,但我们也不能忽视生动活泼的形象思维在数学教学中的重要作用。该文分析了这两种思维形式的特点、作用和相互关系,从而对数学的创造性思维有一个更全面的认识。
- 林浩
- 关键词：数学教育逻辑思维形象思维
- 关于工期分配与加权误工数的双指标排序问题（英文）被引量：1
- 2017年
- 排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.
- 林浩何程
- 关键词：NP-困难
- 树网络上f模式最优广播问题的线性算法
- 2006年
- 网络G的一个结点v上的一次广播是指从它将一个消息传递给若干相邻结点.所谓f模式广播,是指结点v在一次广播中至多向f(v)个相邻结点传递信息(f为给定的整值函数).假定每一次广播的执行时间为一单位.网络G的广播过程是广播的时间安排,使所有结点均获得消息.最优广播问题是求总时间最少的广播过程.在G是树网络情形,文献中已给出时间界为O(n2)的算法.本文给出线性时间的简捷算法.
- 林浩赵洁
- 关键词：组合优化网络广播
- 有向网络上单源多汇的最优连接问题被引量：3
- 2008年
- 以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.
- 林浩皮军德
- 关键词：网络优化信息需求多项式算法
- 网络中的最优控制树问题被引量：3
- 2006年
- 众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.
- 林浩林澜
- 关键词：网络优化支撑树分枝定界算法
- 最小饱和流问题的多项式时间可解变形(英文)
- 2014年
- 最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一个辅助网络AN(S)及运用最大流算法,建立一个多项式时间算法,并证明其复杂性是O(n3).对于后者,通过构造一个单向网络N′,将问题转化为一个最小容量截问题.但是这个新网络N′可能包含负容量的弧,一般不易求解.当单向网络N′是平面网络时,我们建立了多项式时间算法.
- 林浩林澜
- 有负荷约束的指派问题被引量：5
- 2013年
- 通过组合最优化的理论和方法,研究机器有负荷(时间)限制的指派问题,证明其NP困难性,并建立多项式可解的特殊情形算法及一般情形的隐枚举算法.
- 林浩林澜
- 关键词：组合优化指派问题
- 一类二阶段指派问题被引量：2
- 2021年
- 经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法。
- 林浩林澜
- 关键词：指派问题
