仿射尺度算法相关论文
该文由两部分组成.第一部分是几何规划的最优解条件.以矩阵理论为运算工具给出了广义几何规划的最优解条件.并对反向正几何规划给......
该文研究的是线性规划的可行点算法,一个由线性规划的内点算法衍生而来的算法.线性规划的内点算法是一个在线性规划的可行域内部迭......
对于一类非单调线性互补问题给出一种新的内点算法.算法的每一步迭代,利用线性规划的原始--对偶内点算法的思想求解一个线性方程组......
本文对框式线性规划问题设计了一个原-对偶仿射尺度算法,并证明该算法的迭代复杂性面式同时。......
本文研究了交叉口信号控制的二层规划模型的求解算法.上层模型采用了一种直接处理约束的改进的粒子群算法,下层则采用仿射尺度内点算......
给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来......
用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础......
将路段无容量限制和路段有容量限制两类问题统一为形式一致的非线性规划问题,通过改进后的仿射尺度算法求解,给出了算法的实现过程......
本文研究的是线性规划的可行点算法----一个由线性规划的内点算法衍生而来的算法。线性规划的内点算法是一个在线性规划的可行域内......
交通分配是城市交通规划与管理的基本理论问题,也是应用数学的一个重要研究领域。 本文首先介绍了有关交通分配的基本概念及性......
水库优化调度带来的巨大经济效益促使越来越多的水电厂注重挖掘自身的运行潜力。另一方面,水电厂自身的特点往往使得一些已经开发......
本文讨论的是近年来关于内点算法的一些最新的发展,主要由两部分构成。第一部分讨论了内点稳定算法。介绍了拟正定矩阵及其性质,说......
本文对线性规划提出了一个不可行内点原始-对偶仿射尺度算法,并证明了算法是一个多项式时间算法.......