Convergence of interval-type algorithms for generalized fractional programming (Q1123816)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4110484
Language Label Description Also known as
default for all languages
No label defined
    English
    Convergence of interval-type algorithms for generalized fractional programming
    scientific article; zbMATH DE number 4110484

      Statements

      Convergence of interval-type algorithms for generalized fractional programming (English)
      0 references
      0 references
      0 references
      1989
      0 references
      The convergence of some interval-type algorithms for solving the generalized fractional program, \(\inf_{x\in X}\max_{i}f_ i(x)/g_ i(x)\), is compared. The solution is enclosed in an interval, which is reduced at each iteration. The best known algorithm NEWMODM is shown to have convergence rate similar to a Dinkelbach-type algorithm. An improved algorithm, BFII, is given, and numerical results are cited.
      0 references
      interval-type algorithms
      0 references
      generalized fractional program
      0 references
      convergence rate
      0 references
      0 references

      Identifiers