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 条
  • [31] Global optimization algorithm for a class of linear ratios optimization problem
    Li, Hongwu
    Wang, Longfei
    Zhao, Yingfeng
    AIMS MATHEMATICS, 2024, 9 (06): : 16376 - 16391
  • [32] Global optimization in problems with uncertainties: The gamma algorithm
    Galperin, EA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (07) : 853 - 862
  • [33] AN INTERACTIVE GLOBAL OPTIMIZATION ALGORITHM FOR GEOLOGICAL PROBLEMS
    SCHIFFELBEIN, P
    JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1985, 17 (07): : 703 - 728
  • [34] An algorithm of global optimization for solving layout problems
    Feng, EM
    Wang, XL
    Wang, XM
    Teng, HF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 430 - 436
  • [35] Attraction-Repulsion Optimization Algorithm for Global Optimization Problems
    Cymerys, Karol
    Oszust, Mariusz
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84
  • [36] A Hybrid Whale Optimization with Seagull Algorithm for Global Optimization Problems
    Che, Yanhui
    He, Dengxu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [37] Modified Harris Hawks Optimization Algorithm for Global Optimization Problems
    Yang Zhang
    Xizhao Zhou
    Po-Chou Shih
    Arabian Journal for Science and Engineering, 2020, 45 : 10949 - 10974
  • [38] Modified Harris Hawks Optimization Algorithm for Global Optimization Problems
    Zhang, Yang
    Zhou, Xizhao
    Shih, Po-Chou
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10949 - 10974
  • [39] A FUNCTION IMBEDDING TECHNIQUE FOR A CLASS OF GLOBAL OPTIMIZATION PROBLEMS - ONE DIMENSIONAL GLOBAL OPTIMIZATION
    BROMBERG, M
    CHANG, TS
    PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 2451 - 2456
  • [40] Coyote Optimization Algorithm: A new metaheuristic for global optimization problems
    Pierezan, Juliano
    Coelho, Leandro dos Santos
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2633 - 2640