应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  1978, Vol. 1 Issue (4): 321-329    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
模2规划与平面嵌入
刘彦佩
中国科学院数学研究所
 全文: PDF (2767 KB)   HTML ( KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 本文提出并解决了一类模2规划问题,即一类特殊的整数规划问题。给出了求最优解的一种O(m+n)算法,其中m、n分别为问题中约束方程与变量的个数。还研究了这类问题在图的平面性判定和平面嵌入中的应用,改进了[1]中的主要结果使之更便于判定图的平面性和简化平面嵌入过程。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
刘彦佩
关键词:   
Abstract
Key words:   
收稿日期: 1977-06-14;
引用本文:   
刘彦佩. 模2规划与平面嵌入[J]. 应用数学学报, 1978, 1(4): 321-329.
. [J]. Acta Mathematicae Applicatae Sinica, 1978, 1(4): 321-329.
 
[1] 陈翰馥,线性奇异随机控制,数学学报,1977年第2期,148-152.
[2] Marquardt D. W., An Algorithm for Least Squares Estimation of Nonlinear Parameters, Jour. Soc.Ind. Appl. Math. 11. 431, 1963.
[3] 钱铁,在有历史洪水资料情况下,洪水流量经验频率的确定.水利学报,第四期(1963).
[4] 华东水利学院水文系,水电部十一局设计院,水电部四局设计院,洪水频率计算方法的分析和评价(内部资料),1974.
[5] 华东水利学院水文系,水电部四局设计院,应用统计试验方法研究洪水频率计算中的几个问题(内部资料),1975.
[6] Ho Y. C.(何毓琪),Linear Stochastic Singular Control Problems, J. of Optimization Theory and Applications 9:1(1972), 24-31.
[7] 陈翰馥,二次性能指标下的随机控制问题,数学学报,22:4(1979),438-447.
[8] Hopcsoft, J. E., and R. E. Tarjan, Algorithm 447: Efficicnt algorithms for graph manipulation, Comm. ACM. 16 (1973), 372-378.
[9] 尾崎弘、白川功、翁长健治,グラフ理论,コロナ社,1975.
[10] Р.Ш.Липцер,А.Н.Ширяев,Статистика случайиых процессов,Изд.Иаука, 1974.
[11] 陈翰馥,连续时间系统的随机能观侧性和缺初值估计,中国科学,1978年第3期,251-263.
[12] Edward M. Reingold, Jurg Nievergelt, and Narsingh Deo, Combinatorial Algorithms, Prentice.Hall, 1977.
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9