• Title/Summary/Keyword: Fractional programming problem

Search Result 31, Processing Time 0.023 seconds

Solving A Quadratic Fractional Integer Programming Problem Using Linearization

  • Gaur, Anuradha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.2
    • /
    • pp.25-44
    • /
    • 2008
  • This paper concentrates on reduction of a Quadratic Fractional Integer Programming Problem (QFIP) to a 0-1 Mixed Linear Programming Problem (0-1 MLP). The solution technique is based on converting the integer variables to binary variables and then the resulting Quadratic Fractional 0-1 Programming Problem is linearized to a 0-1 Mixed Linear Programming problem. It is illustrated with the help of a numerical example and is solved using the LINDO software.

NONLINEAR FRACTIONAL PROGRAMMING PROBLEM WITH INEXACT PARAMETER

  • Bhurjee, A.K.;Panda, G.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.853-867
    • /
    • 2013
  • In this paper a methodology is developed to solve a nonlinear fractional programming problem, whose objective function and constraints are interval valued functions. Interval valued convex fractional programming problem is studied. This model is transformed to a general convex programming problem and relation between the original problem and the transformed problem is established. These theoretical developments are illustrated through a numerical example.

MULTIOBJECTIVE FRACTIONAL PROGRAMMING WITH A MODIFIED OBJECTIVE FUNCTION

  • Kim, Do-Sang
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.837-847
    • /
    • 2005
  • We consider multiobjective fractional programming problems with generalized invexity. An equivalent multiobjective programming problem is formulated by using a modification of the objective function due to Antczak. We give relations between a multiobjective fractional programming problem and an equivalent multiobjective fractional problem which has a modified objective function. And we present modified vector saddle point theorems.

DUALITY AND SUFFICIENCY IN MULTIOBJECTIVE FRACTIONAL PROGRAMMING WITH INVEXITY

  • Kim, Do-Sang;Lee, Hyo-Jung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.2
    • /
    • pp.101-108
    • /
    • 2009
  • In this paper, we introduce generalized multiobjective fractional programming problem with two kinds of inequality constraints. Kuhn-Tucker sufficient and necessary optimality conditions are given. We formulate a generalized multiobjective dual problem and establish weak and strong duality theorems for an efficient solution under generalized convexity conditions.

  • PDF

OPTIMALITY FOR MULTIOBJECTIVE FRACTIONAL VARIATIONAL PROGRAMMING

  • JO, CHEONGLAI;KIM, DOSANG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.2
    • /
    • pp.59-66
    • /
    • 2000
  • We consider a multiobjective fractional variational programming problem (P) involving vector valued functions. By using the concept of proper efficiency, a relationship between the primal problem and parametric multiobjective variational problem is indicated.

  • PDF

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • v.12 no.1
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.7 no.1
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

OPTIMALITY AND DUALITY FOR NONDIFFERENTIABLE FRACTIONAL PROGRAMMING WITH GENERALIZED INVEXITY

  • Kim, Gwi Soo;Kim, Moon Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.3
    • /
    • pp.465-475
    • /
    • 2016
  • We establish necessary and sufficient optimality conditions for a class of generalized nondifferentiable fractional optimization programming problems. Moreover, we prove the weak and strong duality theorems under (V, ${\rho}$)-invexity assumption.