2016/03/02 by Mahmood Mehdiloozad, Mehdiloozad, Mahmood, Kaoru Tone +3
Engineering · Mathematics · #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Mathematical Programming #math.OC
paper · pdf · doi:10.48550/arxiv.1603.00660
arxiv created 2016/03/02 · openalex publication_date 2016/03/02 · arxiv updated 2016/03/03 · openalex created_date 2022/09/02 · openalex updated_date 2026/07/28
The strict complementary slackness condition (SCSC) is an important concept in the duality theory of linear programming (LP). The current study aims at extending this concept to the framework of linear fractional programming (LFP). First, we define this concept in this framework and demonstrate the existence of a strict complementary solution - a pair of primal and dual optimal solutions satisfying the SCSC. Second, we show that the problem of finding such a solution reduces to that of identifying a relative interior point of a polyhedron. More recently, Mehdiloozad et al. (2016) have addressed the latter problem by proposing an LP problem. Using their proposed LP problem, we finally develop two procedures for finding a strict complementary solution.