二次空间均衡问题的迭代线性规划算法

An Iterative LP Algorithm for Quadratic Spatial Equilibria

Journal of the Operational Research Society · 1988
被引 0
ABS 3

中文导读

提出一种基于Benders分解的分区算法,将净进口空间均衡模型分解为线性主问题和二次子问题,利用线性规划软件迭代求解。

Abstract

This paper describes a partitioning algorithm based on the Benders decomposition to solve net import spatial equilibrium models. The method decomposes the problem into a linear master problem and a quadratic subproblem. It is shown that the quadratic subproblem is trivial, and the associated dual variables can be determined through ordinary calculus. Therefore, the quadratic spatial equilibrium problem is solved iteratively by using linear programming software.

空间均衡线性规划二次规划Benders分解