Degeneracy removal in cutting plane methods for disjoint bilinear programming

作者：Zhang, Ji-hong; Chen, Xi; Ding, Xiao-song^*

来源：Optimization Letters, 2017, 11(3): 483-495.

DOI：10.1007/s11590-016-1016-6

• Disjoint bilinear programming
• Cutting plane
• Degeneracy removal

Disjoint bilinear programming has appeared in miscellaneous practical applications. Although deterministic approaches such as cutting plane methods for solving it have been proposed, the frequently encountered computational problem regarding degeneracy still remains. This paper proposes a distance-following approach in order to generate a conservative hyperplane from a degenerate local star minimizer located by the augmented mountain climbing procedure, cut off it, and thus enable a cutting plane method to proceed without too much additional computational workload.

• 出版日期2017-3
• 单位北京外国语大学; 北京第二外国语学院