×
石成根;鲁杰;张光权;周，洪

线性双层规划的扩展分枝定界算法。 （英语） Zbl 1102.65071号

申请。数学。计算。 180，第2期，529-537（2006）.
摘要：对于线性双层规划，分支定界算法是处理Kuhn-Tucker条件产生的互补约束最成功的算法。然而，一个主要挑战是，当上层约束函数为任意线性形式时，它不能很好地处理线性双层规划问题。结果表明，扩展的分支定界算法解决了比当前能力所允许的更广泛的一类线性双层问题。

引用于13文件

理学硕士：

65千5 数值数学规划方法
90C05（二氧化碳） 线性规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

优化;冯·斯塔克伯格游戏;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{C.Shi}等人，应用。数学。计算。180，第2号，529--537（2006；Zbl 1102.65071）
全文： 内政部 链接

参考文献：

[1] 冯·斯塔克伯格，H.，《市场经济理论》（1952年），牛津大学出版社：牛津大学出版社，约克，牛津
[2] Bard，J.，《实用双层优化：算法和应用》（1998），Kluwer学术出版社：美国Kluwer-学术出版社·Zbl 0943.90078号
[3] 坎德勒，W。；Townsley，R.，线性两层规划问题，计算机与运筹学，9，59-76（1982）
[4] 比亚拉斯，W。；Karwan，M.，《两层线性规划》，《管理科学》，第30期，第1004-1020页（1984年）·Zbl 0559.90053号
[5] 巴德，J。；Falk，J.，多层次程序设计问题的显式解决方案，计算机与运筹学，9，77-100（1982）
[6] W.Bialas，M.Karwan，多层线性规划，技术报告78-1，布法罗约克州立大学，1978年。；W.Bialas，M.Karwan，多层线性规划，技术报告78-1，布法罗约克州立大学，1978年。
[7] Hansen，P。；Jaumard，B。；Savard，G.，线性双层规划的新分枝定界规则，SIAM科学与统计计算杂志，131194-1217（1992）·Zbl 0760.65063号
[8] W.Bialas，M.Karwan，J.Shaw，《两层线性规划的参数互补支点法》，《技术报告80-2》，布法罗约克州立大学，1980年。；W.Bialas，M.Karwan，J.Shaw，《两层线性规划的参数互补枢轴方法》，《技术报告80-2》，布法罗约克州立大学，1980年。
[9] Aiyoshi，E。；Shimizu，K.，分层分散系统及其屏障法新解决方案，IEEE系统、人与控制论汇刊，11，444-449（1981）
[10] 怀特，D。；Anandalingam，G.，解双层线性规划的罚函数方法，《全局优化杂志》，3397-419（1993）·兹比尔0791.90047
[11] Fortuny-Amat，J。；McCarl，B.，两级规划问题的表示和经济解释，运筹学学会杂志，32，783-792（1981）·Zbl 0459.90067号
[12] 巴德，J。；Moore，J.T.，二层规划问题的分支定界算法，SIAM科学与统计计算杂志，11，281-292（1990）·Zbl 0702.65060号
[13] Shi，C。；张，G。；Lu，J.，关于线性双层规划解的定义，应用数学与计算，160，169-176（2005）·兹比尔1084.91007
[14] Shi，C。；卢，J。；Zhang，G.，线性双层规划的扩展（K）第四种方法，应用数学与计算，164843-855（2005）·兹比尔1072.65085
[15] Shi，C。；卢，J。；Zhang，G.，线性双层规划的扩展Kuhn-Tucker方法，应用数学与计算，162，51-63（2005）·Zbl 1090.90175号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。