用微信扫描上方二维码添加

或打开微信搜索编辑老师微信号添加:

期刊汇官方网站,咨询热线:400-803-1233
期刊汇期刊汇期刊汇期刊汇
季刊
分享到:

数学理论与应用 1999年3期

Mathematical Theory and Applications

主管单位:中南大学
主办单位:湖南省数学学会
国际刊号:1006-8074
国内刊号:43-1334/O1
审稿时间:1个月内
全年订价:¥ 408.00
创刊:1981
类别:基础科学
周期:季刊
发行:湖南省
语言:中文
起订时间: 2019年01月
曾用名:湖南数学年刊
出版社:学会类
邮编:410075
主编:侯振挺
邮发:42-187
库存:200
  • A Review of On-Line Machine Scheduling:Algorithms and Competitiveness

    作者:陈礴; 期刊:《数学理论与应用》 1999年3期

    在过去的十年里,在线算法的研究吸引了广泛的兴趣.本文对在排序和时间表问题中的各种有效的在线算法以及它们的竞争度作一综述.
    关键词:排序;时间表;在线算法;竞争度;

    参考文献:
    [1]On-Line Scheduling of Two-Machine Open Shops Where Jobs Arrive...

  • 排序、经典排序和新型排序

    作者:唐国春; 期刊:《数学理论与应用》 1999年3期

    本文简略地介绍排序,经典排序和新型排序.
    关键词:排序;
    基金:国家自然科学基金!19771057; ;

    参考文献:
    [1]成组加工的单机延误工件个数问题[J]. 刘朝晖,俞文. 华东理工大学学报. 1998(02)
    [2]John...

  • 随机排序模型及求解方法

    作者:唐恒永; 期刊:《数学理论与应用》 1999年3期

    本文介绍了随机排序模型,并对求解随机排序的基本方法作一简要综述。
    关键词:随机排序;优先策略;马尔科夫决策规划;随机规划;
    基金:辽宁省教委科研基金; ;

    参考文献:
    [1]Stochastic programming approaches to stocha...

  • 弦图扩张与最优排序

    作者:林诒勋; 期刊:《数学理论与应用》 1999年3期

    弦图是一类特殊的完美图,以具有完美消去顺序为特征.由弦图扩张引出一系列序列性组合优化问题,沟通了图论、数值分析及最优排序等领域的若干研究课题.本文将论述我们的一些观点和研究结果.
    关键词:组合最优化;弦图;区间图;扩张;
    基金:国家自然科学基金!19771075; ;

  • 超前/延误排序问题的进展(英文)

    作者:涂菶生;齐向彤; 期刊:《数学理论与应用》 1999年3期

    近年来对超前/延误(E/T)排序问题进行了广泛的研究.本文总结了对E/T排序问题的各种研究中的一些特别领域,虽然没有覆盖所有的新成果,但对该课题有兴趣的读者提供了指导.
    关键词:排序;超前/延误;V-形特性;随机排序;
    基金:This work is partly supported by National Science...

  • 超载实时系统的算法

    作者:杨启帆; 期刊:《数学理论与应用》 1999年3期

    近年来,超载实时系统on-line排序已被许多作者研究过,对单台机问题,S.Baruah等给出了一个最坏性能比的上界1/(1+√K)~2,其中K为重要性比,G.Koren等提出了一个达到此界的最优算法(D-over算法),对多台机问题,M. Dertouzos等证明即使在非超载情况下也不存在最优算法. F. Wang等证明不可能存在竞争因...

  • 机器排序的几个问题及结果

    作者:邢文训;姜启源;张家伟; 期刊:《数学理论与应用》 1999年3期

    本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于JIT生产哲理的平行机排序问题为主,按能力受限单机排序问题、正则目标函数平行机排序问题变形和非正则目标函数平行机排序问题,介绍它们的模型和最近的几个理论研究结果.同时提出有待研究的问题.
    关键词:能力约束排序;平行机排序;最坏情形分...

  • 投资与融资优化决策模型研究综述分析

    作者:陈收;周奕; 期刊:《数学理论与应用》 1999年3期

    本文对投资与融资优化模型及研究思路进行了分析,并对各类模型的改进或拓宽做了进一步讨论,为更深入研究组合投资和资本结构总体优化问题作准备。
    关键词:投资与融资优化;模型研究;综述;
    基金:国家自然科学基金!79870031; ;

    参考文献:
    [1] ...

  • NP组合优化近似计算的难度

    作者:张立昂; 期刊:《数学理论与应用》 1999年3期

    本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展,包括不可近似性的证明,对组合优化问题用逻辑描述的语法分类及其可近似性.
    关键词:组合优化;NP难的;可近似性;
    基金:九五国家重点科技攻关项目; ;北京大学自然科学预研基金; ;

  • 有关流水作业问题的若干结果

    作者:俞文魮; 期刊:《数学理论与应用》 1999年3期

    我们给出有关流水作业问题的若干结果,并讨论有待研究的一些问题.
    关键词:时间表理论;流水作业;NP困难性;可解情形;
    基金:国家自然科学基金; ;...

  • 准时生产和宽容交货中的排序问题

    作者:孙世杰; 期刊:《数学理论与应用》 1999年3期

    本文综述了近年来国内外对宽容交货中排序问题的研究.
    关键词:排序;准时生产;宽容交货;综述;
    基金:国家自然科学基金!“排序论中多个新模型; ;新方向的研究”资助; ;

    参考文献:
    [1] Venture....

  • 在线计算中的几个未解问题(英文)

    作者:邓小铁;张玉忠; 期刊:《数学理论与应用》 1999年3期

    讨论组合优化中的一个迅速发展的领域──在线计算,选出几个典型的未解问题进行方法介绍.
    关键词:k-服务员问题;在线算法;排序;

    参考文献:
    [1]Competitive distributed decision-making[J] . Xiaotie Deng,C. H. Papadimit...

  • 基于拟物方法的网络服务器选址问题的模型

    作者:郝志峰;邹波涛;贺德化;陈光中; 期刊:《数学理论与应用》 1999年3期

    带约束条件下的网络服务器的选址决策问题在信息服务中具有重要意义.本文从客户段的不确定性分析出发,建立一个基于拟物方法的服务器选址决策的改进模型.与原有模型相比,它能更合理描述信息服务中各种不同类型商品的供应者.并且它克服了原有模型不适用于已有多个供应者存在的情形.为带约束的网络服务决策提供科学依据.
    关键词:选址决策;目标函数;迭...

  • 最小化延误工序的单机限期批处理问题(英文)

    作者:张峰;陈德伍; 期刊:《数学理论与应用》 1999年3期

    本文讨论了最小化延误工序的单机限期批处理问题,并对当所有工序同时处理时的特例给出了两个多项式算法.
    关键词:单机排序问题;批处理;安装时间;
    基金:国家自然科学基金!19771057; ;

    参考文献:
    [1] Batch delivery sc...

  • 排序在车间生产管理中的应用

    作者:罗守成;钱洁; 期刊:《数学理论与应用》 1999年3期

    本文结合上海第一机床厂的实际,论述建立车间生产调度决策支持系统的必要性,详细阐明这个决策支持系统的设计原理与系统结构,并介绍开发的相应软件系统的特点和功能及排序论的研究成果在其中的应用.
    关键词:排序;生产作业计划;计算机辅助生产管理;决策支持系统;
    基金:国家自然科学基金!《排序论在成组加工和分批生产中的应用》资助; ...

  • 网络路径问题及其多目标扩展形式的混合进化算法

    作者:马良; 期刊:《数学理论与应用》 1999年3期

    本文就几类困难的网络路径问题及其多目标扩展形式给出相应的混合型进化算法,并在微机上予以实现,为复杂的组合优化问题提供了新的求解手段.
    关键词:模拟退火;遗传算法;蚂蚁算法;

    参考文献:
    [1]求解最小比率TSP的一个算法[J]. 马良. 系统工程. 1998(04)
    [2]多目...

  • 有交易成本的投资组合策略

    作者:杨昭军;李致中; 期刊:《数学理论与应用》 1999年3期

    金融市场都存在交易成本,为此,本文建立了有交易成本的投资组合模型,讨论了模型解的条件,并提出模型的通用数值解法,最后给出了应用举例.
    关键词:投资组合策略;交易成本;最优化计算;应用举例;

    参考文献:
    [1]最优证券组合投资的一种实用算法[J]. 杨昭军,师义民. 预测. 1997(0...

  • 图的拟拉普拉斯谱(英文)

    作者:任庆军;田静;张德学;王发友; 期刊:《数学理论与应用》 1999年3期

    设G是一简单无向图,C(G)表示 G的无向关联矩阵,Q(G)=C(G)C(G)~T. Q(G)的特征值称为图G的拟拉普拉斯谱.在这篇文章,我们研究图的拟拉普拉斯谱,表明G+e,L(G)和G1VG2拟拉普拉斯的谱.
    关键词:关联矩阵;拟拉普拉斯矩阵;特征多项式;拟拉普拉斯谱;

    参考文献:
    [1] ...

  • Horn函数可满足性的复杂性(英文)

    作者:史立杰;李荣珩;邓汉元; 期刊:《数学理论与应用》 1999年3期

    本文证明了 Horn函数的极大可满足性即使是限制在如下两种情况中的任何一种也是 MAX SNP困难的,第一种情况是每个公式都是二次的,第二种是公式中每一个非单位子句有且只有一个补元,这意味着在这档两种情况下没有多项式的近似算法,除非P=NP.
    关键词:近似度;复杂性;Horn公式;MAXSNP-困难的;...

  • (V_s,V_t)平面双流网络中的最小费用最大双流

    作者:谢政;肖予钦; 期刊:《数学理论与应用》 1999年3期

    本文利用(υ_s,υ_t)平面双流网络的平面性,找出并证明了该网络中最小费用双流的充要条件,最后给出了一个算法并估计了复杂性.
    关键词:Berge算法;最上路;瓶颈;

    参考文献:
    [1]最小费用最大双流[J]. 谢政,汤泽滢. 高校应用数学学报A辑(中文版). 1996(01)

  • 二次规划的“多反而少”现象

    作者:王京新;吴权俊; 期刊:《数学理论与应用》 1999年3期

    在文献[1]的基础上,本文进一步讨论二次规划的“多反而少”现象,深化了[1]中结果,并举例加以说明.
    关键词:二次规划;“多反而少”现象;Lagkinge对偶问题;

    参考文献:
    [1]线性规划与非线性规划中的“多反而少”现象[J]. 杨承恩,金大勇. 系统工程. 1991(02)

  • 参数最短路的原始-对偶算法

    作者:向联慧;史峰; 期刊:《数学理论与应用》 1999年3期

    本文利用原始-对偶方法,对于含参数λ的网络(V,E,f1-λf2),给出了某一点至其它各点的参数最短路的求解算法,其时间复杂度为 O(nm+n2logn).
    关键词:参数最短路;原始-对偶算法;

    参考文献:
    [1]Computing optimal scalings by parametric netwo...

  • 双权最小树形图

    作者:谢政;李建平;刘卫华; 期刊:《数学理论与应用》 1999年3期

    本文在朱-刘算法的基础上,讨论了网络双权最小树形图问题.采用字典序方法得到了该问题的一个复杂性为O(mn)的多项式算法.
    关键词:网络;算法;算法复杂性;字典序;双权最小形图;

    参考文献:
    [1]网络最优化[M]. 高等教育出版社 , 刘家壮,徐源著, 1991<...

  • 最小双权树

    作者:汤泽滢;谢政; 期刊:《数学理论与应用》 1999年3期

    本文根据一个实例建立了在双权无向网络中求最小双权树的多目标网络模型,提出了最小双权树和临界最小树子图的概念,并给出了这个模型的一个有效算法.
    基金:预研项目基金; ;

    参考文献:
    [1]网络算法与复杂性理论[M]. 国防科技大学出版社 , ...

  • 反超图的着色理论

    作者:刁科凤;张春国; 期刊:《数学理论与应用》 1999年3期

    反超图及其上色数概念是由 Vitaly I,Voloshin在文献[2]中提出来的.本文给出了点对图的概念,再将反超图的着色理论和图的连通性理论结合起来,给出了个正则反超图上色数为3的充要条件,并在此基础上得到了上色数为3的4-正则反起图的边数的一个下界.
    关键词:反超图;严格着色;上色数;点对图;...

  • n/m/P/Fmax问题的算法研究

    作者:杜江;杜汉;郭俭; 期刊:《数学理论与应用》 1999年3期

    排序问题具有可观的经济效益与广泛的应用领域.本文应用人工智能的搜索技术改进了排序问题n/m/P/Fmax的算法,从而大大提高了求解效率,扩大了问题的求解规模.
    关键词:排序;算法;人工智能;
    基金:国家自然科学基金!59750150; ;湖北省自然科学基金!97J111; ...

  • 关于两个不合格品之分组测试的一个新结果(英文)

    作者:李炜;彭锦; 期刊:《数学理论与应用》 1999年3期

    给出了关于两个不合格品之分组测试的一个新结果.设tk表示用测试过程t经k次测试所能鉴别的最大产品数,n_k=maxtk,文中给出了一个测试过程使得当为 k偶数tk/nk>0. 972,当为 k奇数 tk/nk>0. 969,从而改进了文[2,4]的主要结果.
    关键词:分组测试;c-集;p-集;f-集;
    基金:湖北省教委重点...

  • 五台机器自由作业的稠密时间表

    作者:陈秀宏;俞文魮; 期刊:《数学理论与应用》 1999年3期

    对于五台机器自由作业的稠密时间表,我们证明了一个比值不等式.
    关键词:自由作业;稠密时间表;空闲时间;
    基金:国家自然科学基金; ;...

  • 变质性商品一次性订购的PEOQ模型

    作者:王京新; 期刊:《数学理论与应用》 1999年3期

    提出一类变质性商品有价格折扣的利润性经济订购批量(PEOQ)模型,所给出的算法便于在商业管理上的应用.
    关键词:变质;价格折扣;PEOQ模型;

    参考文献:
    [1]一类有确定保质期的变质性物品的库存决策[J]. 程承运,王京新. 武汉水利电力大学(宜昌)学报. 1997(03)
    ...

服务与支付

加载页面耗时0.032秒 缓存