A survey of bicriteria fractional problems
نویسندگان
چکیده
In this paper we present a review of the main theoretical results obtained up to now in bicriterion fractional programming with few exceptions related to general results for bicriteria problems. With respect to sequential methods, we limit ourselves to present computational approaches for linear fractional problems.
منابع مشابه
Bicriteria Resource Allocation Problem in Pert Networks
We develop a bicriteria model for the resource allocation problem in PERT networks, in which the total direct costs of the project as the first objective, and the mean of project completion time as the second objective are minimized. The activity durations are assumed to be independent random variables with either exponential or Erlang distributions, in which the mean of each activity duration ...
متن کاملThe polynomial solvability of selected bicriteria scheduling problems on parallel machines with equal length jobs and release dates
We consider bicriteria scheduling problems involving several classical well-known scheduling objectives on parallel, identical machines with job release dates. The jobs are assumed to have equal processing times. Our bicriteria treatment of these problems includes lexicographic optimization, minimization of a composite linear function, generation of schedules on the efficient frontier and the g...
متن کاملBicriteria Network Design Problems
We study several bicriteria network design problems phrased as follows: given an undirected graph and two minimization objectives with a budget specified on one objective, find a subgraph satisfying certain connectivity requirements that minimizes the second objective subject to the budget on the first. First, we develop a formalism for bicriteria problems and their approximations. Secondly, we...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملNew operational matrix for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative
In this paper, we apply spectral method based on the Bernstein polynomials for solving a class of optimal control problems with Jumarie’s modified Riemann-Liouville fractional derivative. In the first step, we introduce the dual basis and operational matrix of product based on the Bernstein basis. Then, we get the Bernstein operational matrix for the Jumarie’s modified Riemann-Liouville fractio...
متن کامل