Range division and contraction algorithm for a class of global optimization problems

DOI10.1016/j.amc.2014.05.024zbMath1334.90134OpenAlexW2079012155MaRDI QIDQ279507

Yan-Chao Liang, Lin-Peng Yang, Pei-Ping Shen

Publication date: 28 April 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.05.024

zbMATH Keywords

global optimization\((\varepsilon,\eta)\)-optimal solutionmonotonic functionrange contraction

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Related Items

Solving a class of generalized fractional programming problems using the feasibility of linear programs ⋮ Global optimization algorithm for solving linear multiplicative programming problems ⋮ Global algorithm for solving linear multiplicative programming problems ⋮ Global algorithm for a class of multiplicative programs using piecewise linear approximation technique ⋮ An efficient algorithm and complexity result for solving the sum of general affine ratios problem ⋮ Outer space branch and bound algorithm for solving linear multiplicative programming problems ⋮ Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems ⋮ An effective global optimization algorithm for quadratic programs with quadratic constraints

Cites Work

• A new rectangle branch-and-pruning approach for generalized geometric programming
• A new global optimization algorithm for signomial geometric programming via Lagrangian relaxation
• A stochastic geometric programming problem with multiplicative recourse
• Global optimization for special reverse convex programming
• Generalized geometric programming applied to problems of optimal control. I: Theory
• Restricted multinomial maximum likelihood estimation based upon Fenchel duality
• Maximum likelihood estimates with order restrictions on probabilities and odds ratios: A geometric programming approach
• Global optimization of signomial geometric programming using linear relaxation.
• Global optimization of generalized geometric programming
• A global optimization using linear relaxation for generalized geometric programming
• A nonisolated optimal solution for special reverse convex programming problems
• Geometric programming with signomials
• Effectiveness of a geometric programming algorithm for optimization of machining economics models
• Allocation of resources in project management