Journal of Optimization Theory and Applications

, Volume 87, Issue 3, pp 747–755

On characterizing the solution sets of pseudolinear programs

  • V. Jeyakumar
  • X. Q. Yang
Technical Note

DOI: 10.1007/BF02192142

Cite this article as:
Jeyakumar, V. & Yang, X.Q. J Optim Theory Appl (1995) 87: 747. doi:10.1007/BF02192142

Abstract

This paper provides several new and simple characterizations of the solution sets of pseudolinear programs. By means of the basic properties of pseudolinearity, the solution set of a pseudolinear program is characterized, for instance, by the equality that\(\nabla f(x)^T (\bar x - x) = 0\), for each feasible pointx, where\(\bar x\) is in the solution set. As a consequence, we give characterizations of both the solution set and the boundedness of the solution set of a linear fractional program.

Key Words

Solution setspseudolinear programslinear fractional programs

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • V. Jeyakumar
    • 1
  • X. Q. Yang
    • 2
  1. 1.Department of Applied MathematicsUniversity of New South WalesSydneyAustralia
  2. 2.Department of MathematicsUniversity of Western AustraliaNedlandsAustralia