1) bilevel linear programming
双层线性规划
1.
A local algorithm for solving bilevel linear programming problem;
求解双层线性规划的优化算法
2.
A global optimal method based on effective extreme point for bilevel linear programming;
基于有效极点的双层线性规划的全局优化方法
3.
In this paper, the relationship between the optimal solution of the bilevel linear programming problem and the extreme points of the feasible region of the follower s dual problem is discussed using the duality theory of linear program.
用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解。
2) bi-level nonlinear programming
双层非线性规划
1.
Considering the influences of transfer benefit policy on the public traffic demand and routing decision for passenger travel in a transit network,a bi-level nonlinear programming model was introduced.
考虑了换乘优惠政策的实施对乘客采用公交出行的需求量和乘客对公交线网路径选择行为改变的影响,将该问题抽象成一个双层非线性规划模型,上层模型实现网络经济效益最大化,下层模型为基于弹性需求的随机用户平衡模型。
3) nonlinear bilevel programming
非线性双层规划
1.
Hybrid genetic algorithm for several classes of nonlinear bilevel programming problems;
几类非线性双层规划问题的混合遗传算法
2.
A special class of nonlinear bilevel programming problem and its genetic algorithm;
一类特殊的非线性双层规划问题及其遗传算法
3.
The intermodal freight network assignment model is established by using nonlinear bilevel programming theory.
采用非线性双层规划理论构建多式联运货运网络分配模型,模型同时考虑了货物运输应该优先保证货主的利益,以及运输时间、成本的改变对货主决策的影响。
4) linear bilevel program
线性双层规划
1.
Based on the result that a global optimal solution to linear bilevel programming occurs at an extreme point of its constraint region, we discuss the structural feature of its feasible region and propose a global convergent algorithm which make use of cutting plane technique.
利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程。
2.
Using the penalty function method, a linear bilevel program can be exactly transformed into a bili-(near) programming problem.
用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。
5) linear bilevel programming
线性双层规划
1.
The optimality conditions of the linear bilevel programming are discussed by using the duality theory of linear programming and it can be exactly transformed into a standard mathematical programming where the duality gap of the lower problem is appended to the upper objective with a penalty.
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。
2.
A modified Kth-best approach was presented for linear bilevel programming with no upper-level constraint.
针对无上层约束的线性双层规划问题提出一种改进的K最好方法(Kth-best方法)。
6) Bilevel Bilinear Programming
值型双线性双层规划
补充资料：非线性规划
| 非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式（不等式）的一类数学规划。在科学管理和其他领域中，很多实际问题可以归结为线性规划，但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容，已发展为运筹学的重要分支，并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年，是由W.卡鲁什首次进行的，40年代后期进入系统研究，1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件，从而奠定了非线性规划的理论基础，后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论，前者实际上就是多元函数的极值问题，是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂，因为在迭代过程中除了要使目标函数下降外，还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题；把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果，但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条