【摘要】本论文主要研究了非线性整数规划问题和混合整数非线性规划问题的求解方法.全文分为两部分,主要内容如下：第一部分针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.第二部分针对混合整数非线性规划问题,提出了凸松弛 […]

【摘要】离散型交通网络设计问题,是从一些备选道路中选择某几条增加到现存网络中,其中交通需求及备建道路的成本均为给定的已知量,目标是做出最优的网络建设决策使得网络中的总出行成本最小。本文使用双层规划模型来对问题进行描述,上层模型是在建设成本的约束下使得网络中的总出行成本达到最小,下层模型采用用户均衡(UE)模型来描述交通流的平衡分配。在总结离散交通网络设计现有成果的基础上,本论文首先基于随机规划理论 […]