您的位置： 专家智库 > >

越民义

作品数：12 被引量：18H指数：3
供职机构：中国科学院数学与系统科学研究院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术历史地理更多>>

合作作者

文献类型

  • 10篇中文期刊文章

领域

  • 10篇理学
  • 1篇自动化与计算...

主题

  • 3篇STEINE...
  • 2篇英文
  • 2篇运筹
  • 2篇运筹学
  • 2篇生成树
  • 2篇排序
  • 2篇注记
  • 2篇装箱问题
  • 1篇寻优
  • 1篇支撑树
  • 1篇数学
  • 1篇数学发展
  • 1篇权函数
  • 1篇组合优化
  • 1篇最短路
  • 1篇最短路问题
  • 1篇最小生成树
  • 1篇最小支撑树
  • 1篇最优解
  • 1篇文艺

机构

  • 8篇中国科学院
  • 2篇中国科学院数...
  • 1篇长沙铁道学院
  • 1篇湖南师范大学
  • 1篇沈阳师范大学

作者

  • 10篇越民义
  • 1篇李荣珩
  • 1篇梁枢里
  • 1篇程丛电

传媒

  • 3篇运筹学学报（...
  • 3篇运筹学杂志
  • 2篇科学
  • 1篇科学通报
  • 1篇应用数学学报

年份

  • 1篇2010
  • 1篇2007
  • 1篇2006
  • 1篇2002
  • 1篇2000
  • 1篇1997
  • 2篇1996
  • 1篇1995
  • 1篇1994
共 12 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
斯坦纳树问题及其推广被引量：6
2002年
斯坦纳树问题是组合优化学科中的一个问题. 组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象.这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练.
越民义
关键词：组合优化生成树
FFD(L)≤11/9OPT(L)+7/9被引量：2
1997年
一维装箱问题可定义为:给定一个代表工件大小的正数表(为方便计p_ⅰ也表第ⅰ个工件),如何把这些工件装入大小为单位容量的箱子里去,使所用的箱子数最小。FFD(first fit decreasing)算法是装箱问题的一个近似算法。FFD算法是指:首先按工件大小将工件排队,然后从大的开始装入箱内.不妨设,当装第ⅰ个工件p_ⅰ时,B_k是下标最小且其中装入的工件的大小总量不超过1-p_ⅰ的箱子,那么FFD算法就将p_ⅰ放入箱子B_k中。用FFD(L)表示用FFD装L中的工件所用的箱子数。OPT(L)表示最优装法所用的箱子数。Johnson证明了成立,Baker证明了越民义证明了。
李荣珩越民义
关键词：权函数装箱问题
关于排序模型1|·|r_i≥0| sum from i=1 to n v_i的注记(英文)被引量：2
2007年
设J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加工,要求完工的期限是di,即工件Ji的加工应该在di之前完成.否则,这个工件将被拒绝放在一旁.我们的目的是寻找排序算法A,当使用到给定的J上时,使被拒绝的工件个数为最少.1978年Kise,Ibaraki,Mine等在条件ri
越民义
关键词：运筹学排序
关于Steiner问题的一个注记—连接五点之最小网络的一种寻优方案(英文)被引量：3
2010年
本文讨论如何寻找连接平面上五个给定点的最小网络这一问题.通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案.
越民义程丛电
关键词：运筹学STEINER树
关于Steiner树问题被引量：1
1995年
三年前,山于堵丁柱和黄光明两教授关于 Steiner 比猜想的文章发表的消息在纽约时报上刊登,该结果又接连在国内获奖,Steiner 树问题曾引起不少读者的兴趣和关注.但多数人对 Steiner 树的历史和发展了解甚少.本文作者在93年初就打算写篇介绍
越民义
关键词：STEINER树最小生成树最短路问题
关于数学发展之我见
2006年
数学在科学的进步中起着中心作用.近50年来,数学在社会生活各个方面的重要性日益显著.作为一名数学工作者,笔者感到很受鼓舞.
越民义
关键词：数学发展计数法文艺复兴
BIN　PACKING中γ_m≤1．20的直接证明被引量：2
1994年
ＢＩＮＰＡＣＫＩＮＧ中γ_ｍ≤１．２０的直接证明刘明堂，越民义（中国科学院应用数学研究所，北京１０００８０）ＡＤＩＲＥＣＴＰＲＯＯＦＯＦＴＨＥＩＮＥＱＵＡＬＩＴＹγ_ｍ≤１．２０ＩＮＭＵＬＴＩＰＲＯＣＥＳＳＯＲＳＣＨＥＤＵＬＩＮＧ￥ＬＩＵＭＩＮＧＴＡＮ...
刘明堂越民义
关键词：排序装箱问题最优解
关于五个点的Steiner比猜想的一个简单的证明
1996年
Ｓｔｅｉｎｅｒ比猜想对任何正整数ｎ成立与否仍待解决，只有ｎ≤５的证明成立，ｎ＝５时有的证明过于繁琐或残缺。本文仍用伸与缩的方法，对ｎ＝５时给出一个真正简单的证明。
梁枢里越民义
关键词：最小支撑树
关于Steiner比猜想(英文)被引量：3
2000年
本文所讨论的是Ｓｔｅｉｎｅｒ比猜想．全文共分两部分：第一部分包括历史回顾和对ｎ＝３，４，５三种情况对该猜想的正确性给出了简单的证明；第二部分则对于一般的ｎ给出了一个证明。
越民义
对于堵、黄的“也谈Steiner树问题”一文的答复被引量：1
1996年
前面发表的是堵丁柱和黄光明两教授所写的'也谈 Steiner 树问题'的文章(下面简称'也谈').文章对我在本刊1995年第一期发表的文章中对他们在1992年在 Algorithmica 第七期上关于 Steiner 树的文章(下面简称'文章')所提的一些问题作了答复,对此我在此表示感谢.下面我将进一步阐明我所提出的问题,并对'文章'和'也谈'提出一些看法.一、我在上期文章中所提出的第一个问题是针对'文章'中的引理10的证明来说的.为了将我的问题说得更清楚一些。
越民义
关键词：STEINER树STEINER树
全选 清除 导出
共1页<1>
聚类工具0