Extreme point quadratic fractional programming problem
In the present paper an extreme point quadratic fractional programming problem is studied, in which objective is to minimize a quadratic fractional functional subject to a general set of constraints with the additional restriction that it has to be an extreme point of a convex polytope. In the searc...
Saved in:
| Published in: | Optimization Vol. 30; no. 3; pp. 205 - 214 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Gordon and Breach Science Publishers
01.01.1994
|
| Subjects: | |
| ISSN: | 0233-1934, 1029-4945 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In the present paper an extreme point quadratic fractional programming problem is studied, in which objective is to minimize a quadratic fractional functional subject to a general set of constraints with the additional restriction that it has to be an extreme point of a convex polytope. In the search of the optimal solution of the problem, ranking of extreme points of convex polytope is carried out in non-decreasing order of the values of quadratic fractional objective function. The proposed methodology involves the scanning of the basic feasible solutions of related linear fractional programming problem. The process terminates as soon as an extreme point of the convex polytope is obtained which satisfies the general set of constraints. |
|---|---|
| ISSN: | 0233-1934 1029-4945 |
| DOI: | 10.1080/02331939408843984 |