Multiobjective integer nonlinear fractional programming problem: A cutting plane approach

被引:0
|
作者
Vikas Sharma
机构
[1] Thapar University,School of Mathematics and Computer Applications (SMCA)
关键词
Fractional programming; Multiobjective programming; Integer programming; Extreme points;
D O I
10.1007/s12597-012-0067-4
中图分类号
学科分类号
摘要
The present paper discusses a multiobjective integer nonlinear fractional programming problem based on cutting plane technique. The methodology discussed is such that it finds all the nondominated t-tuples of the multiobjective nonlinear fractional programming problem by exploiting the quasimonotone character of the nonlinear fractional functions involved. The cut discussed in the present paper scans and truncates a portion of the feasible region in such way that once truncated, it does not reappear, thereby leading to the convergence of the proposed algorithm in finite number of steps. Further, the quasimonotone character of the objective functions involved enables us to find all the nondominated t-tuples at extreme points of the truncated feasible region obtained after repeated applications of the cut developed in the paper.
引用
收藏
页码:133 / 153
页数:20
相关论文
共 50 条