Indexed by:期刊论文

Date of Publication:2017-02-01

Journal:OPTIMIZATION METHODS & SOFTWARE

Included Journals:SCIE、EI、SSCI、Scopus

Volume:32

Issue:1

Page Number:69-85

ISSN No.:1055-6788

Key Words:principal-agent model; homotopy algorithm; bilevel programming; non-convex programming

Abstract:In this paper, a constraint set swelling homotopy (CSSH) algorithm for solving the single-level non-convex programming problem with designing piecewise linear contractual function which is equivalent to the principal-agent model with integral operator is proposed, and the existence and global convergence is proven under some mild conditions. As a comparison, a piecewise constant contract is also designed for solving the single-level non-convex programming problem with the corresponding discrete distributions. And some numerical tests are done by the proposed homotopy algorithm as well as by using fmincon in Matlab, LOQO and MINOS. The numerical results show that the CSSH algorithm is robust, feasible and effective.