个人数据网 swMATH ID: 4752 软件作者: 葡萄牙,L.F。;重发,M.G.C。;Veiga,G。;Jüdice,J.J。 描述: 截断原始不可行对偶可行网络内点法介绍了线性规划的截断原不可行对偶可行内点算法,并描述了该算法在求解最小费用网络流问题中的实现。在每次迭代中,确定搜索方向的线性系统都会被不精确地计算出来,所得到的剩余向量的范数被用于求解系统的迭代解算器的停止准则。在实现中,使用预处理共轭梯度法作为迭代求解器。描述了实现的细节,并对代码PDNET进行了大量标准最低成本网络流测试问题的测试。计算结果表明,该实现与最先进的网络流代码具有竞争力。 主页: http://mauricio.resende.info/pdnet/ 关键词: 内点法;线性规划;网络流量;原不可行对偶可行;截断牛顿法;共轭梯度;最大流量;算法的实验测试 相关软件: 二甲基丙烯酸甲酯;综合项目管理;PCx公司;继电器IV;CPLEX公司;荷兰;卡普利布;MCF类;HOPDM公司;TAUCS公司;利普索;路径解算器;松弛4;MINOS公司;LOQO公司;LAPACK公司;KORBX公司;NETLIB LP测试集;C解析;PDCO公司 引用于: 40文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 使用内点算法进行网络流优化的Fortran子程序。 Zbl 1257.90107号葡萄牙,L.F。;重发,M.G.C。;威加,G。;J·帕特里西奥。;朱迪奇,J.J。 2008 全部的 前5名68位作者引用 6 安东尼奥·弗朗吉奥尼 5 朱迪奇,约阿金·乔昂 5 莫里西奥·雷森德。 4 葡萄牙,Luis F。 三 克劳迪奥·詹蒂莱 三 斯特凡诺·塞拉·卡皮萨诺 三 杰拉尔多·威加 三 王伟忠 2 维南修斯·巴亚穆雷巴 2 斯特凡妮娅·贝拉维亚 2 弗雷德里科·坎波斯。 2 彼得罗·德尔·阿夸 2 弗洛里安·贾尔 2 陆兆松 2 桑杰·梅赫罗特拉 2 水野真二 2 蒙特罗,雷纳托特区。 2 黛安·奥利里。 2 奥利维拉·里贝罗·莱特 2 杰罗姆·奥尼尔。 2 乔安·帕特里西奥 2 特隆·施泰浩 1 罗伯托·安德里亚尼 1 哈伊姆·艾夫伦 1 巴恩斯,厄尔·R。 1 西尔瓦那州博卡内格拉 1 约瑟夫·弗雷德里克·博南斯 1 索尼娅·卡菲里 1 乔迪·卡斯特罗 1 陈多龙 1 崔怡然 1 马尔科·达帕佐 1 瓦伦蒂娜·德·西蒙 1 丹妮拉·迪·塞拉菲诺 1 德拉日奇,米兰D。 1 穆罕默德·加米 1 克里斯·法韦尔 1 何塞·鲁伊·菲盖拉 1 丰塞卡,玛格丽达 1 罗兰·弗洛伊德。 1 巴拉吉·戈帕拉克里什南 1 肯·哈亚米 1 埃利斯·L·约翰逊。 1 吉弘康诺 1 斯特凡·卡里什(Stefan E.Karisch)。 1 孔承宪 1 Kovačević-Vujčić,维拉·V。 1 彼得·科瓦奇 1 拉佐维奇,Rade P。 1 李志峰 1 何塞·马里奥·马丁内斯 1 Mitchell,John E。 1 庆一森木 1 帕诺斯·帕达洛斯(Panos M.Pardalos)。 1 桑德拉·皮耶拉西尼 1 塞西莉亚·波拉 1 达林·拉姆斯登 1 拉贾·雷拜 1 弗兰兹·伦德尔 1 吉尔·什克拉斯基 1 乔尔·索科尔。 1 西万·托莱多 1 杰拉尔多·托拉尔多 1 高石筑也 1 马里兰州韦拉斯科。 1 王延山 1 亨利·沃尔科维茨 1 赵青 全部的 前5名21篇连载文章中引用 6 计算优化与应用 5 优化方法和软件 4 SIAM优化杂志 2 最优化理论与应用杂志 2 SIAM矩阵分析与应用杂志 2 数值算法 1 计算机与数学及其应用 1 澳大利亚数学学会杂志,B辑 1 应用数学与计算 1 Calcolo公司 1 计算与应用数学杂志 1 运筹学数学 1 网络 1 计算机与运筹学 1 运筹学年鉴 1 数学编程。A系列B系列 1 Revista Investigacionón运营 1 运筹学国际交易 1 组合优化期刊 1 优化与工程 1 Pesquisa Operacional公司 全部的 前5名在7个字段中引用 37 运筹学、数学规划(90-XX) 13 数值分析(65-XX) 2 组合数学(05-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 1 偏微分方程(35-XX) 1 可变形固体力学(74-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文