Approximation algorithm for a class of global optimization problems

被引:0
|
作者
Marco Locatelli
机构
[1] Università di Parma,Dipartimento di Ingegneria dell’Informazione
来源
关键词
Approximation algorithms; Nondecreasing functions; Superhomogeneous functions; Ratio functions;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we develop and derive the computational cost of an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varepsilon}$$\end{document} -approximation algorithm for a class of global optimization problems, where a suitably defined composition of some ratio functions is minimized over a convex set. The result extends a previous one about a class of Linear Fractional/Multiplicative problems.
引用
收藏
页码:13 / 25
页数:12
相关论文
共 50 条
  • [2] An approximation algorithm for a general class of parametric optimization problems
    Cristina Bazgan
    Arne Herzel
    Stefan Ruzika
    Clemens Thielen
    Daniel Vanderpooten
    Journal of Combinatorial Optimization, 2022, 43 : 1328 - 1358
  • [3] An approximation algorithm for a general class of parametric optimization problems
    Bazgan, Cristina
    Herzel, Arne
    Ruzika, Stefan
    Thielen, Clemens
    Vanderpooten, Daniel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (05) : 1328 - 1358
  • [4] Global Optimization Algorithm for Solving a Class of Multiplicative Problems
    Yin, Jingben
    Jiao, Hongwei
    Gang, Peiyong
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 414 - 418
  • [5] An Algorithm for the Global Optimization of a Class of Continuous Minimax Problems
    P. Parpas
    B. Rustem
    Journal of Optimization Theory and Applications, 2009, 141 : 461 - 473
  • [6] An Algorithm for the Global Optimization of a Class of Continuous Minimax Problems
    Parpas, P.
    Rustem, B.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 141 (02) : 461 - 473
  • [7] An approximation algorithm for a general class of multi-parametric optimization problems
    Stephan Helfrich
    Arne Herzel
    Stefan Ruzika
    Clemens Thielen
    Journal of Combinatorial Optimization, 2022, 44 : 1459 - 1494
  • [8] An approximation algorithm for a general class of multi-parametric optimization problems
    Helfrich, Stephan
    Herzel, Arne
    Ruzika, Stefan
    Thielen, Clemens
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1459 - 1494
  • [9] Range division and contraction algorithm for a class of global optimization problems
    Shen, Peiping
    Yang, Linpeng
    Liang, Yanchao
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 242 : 116 - 126
  • [10] A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems
    Zhou, Xue-Gang
    Cao, Bing-Yuan
    JOURNAL OF APPLIED MATHEMATICS, 2014,