arrow
Return

A global optimization algorithm for signomial geometric problem

delete2026-06-20
delete0
delete
OA
AI
R
Rúbia Mara de Oliveira Santos
DOI:10.1016/j.orp.2026.100401delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• A branch-and-bound algorithm for global optimization of signomial geometric programming problems is improved based on duality theory. • A new upper-bounding strategy based on the condensation technique is incorporated as a local search component, improving bound refinement and accelerating convergence. • An initialization method is proposed, combining optimal solutions and adaptive sampling within a spherical region, aiming to enhance search efficiency. • Numerical experiments on benchmark problems confirm that the proposed method consistently attains global optimal solutions. • The algorithm exhibits strong computational performance, with a low number of iterations and execution time below 8 s for all tested instances.
Keywords:
Geometric programming
Global optimization
Mathematical programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Operations Research Perspectives cover
Operations Research Perspectives
IF:
3.7
Papers:
278
Citations:
951

Organization

No organization information available