求解连续平衡网络设计问题近似解的启发式算法

A Heuristic Solution Algorithm for the Continuous Equilibrium Network Design Problem

采用双层规划模型描述连续平衡网络设计问题，设计了求解问题近似解的启发式求解算法，并给出了一个简单的算例．本算法使用不需求导数的简单的求解方法，通过和以前的几种求解算法相比较，计算结果准确，但相应的计算量增加．

A bilevel programming model and heuristic solution algorithm is proposed to model the continuous equilibrium network design problem. A simple numerical example is presented. The proposed algorithm uses a simple method that need not to calculate derivative. From the computational results compared with the previous algorithm, one can conclude that the proposed algorithm works well in terms of accuracy. Of course, this simple method brings about an extra computational burden.