Tighter convex underestimator for general twice differentiable function for global optimization

This paper proposes a new convex underestimator for general C 2 nonconvex functions. The new underestimator can be used in the branch and bound algorithm α BB for solving global optimization problems. We show that the new underestimator is tighter than the classical underestimator in the α BB method.

Authors

Institutions

Publication Details

Journal
RAIRO. Operations research
Published
2024-09-13
DOI
https://doi.org/10.1051/ro/2024176
Citations
1
Primary Topic
Advanced Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.73
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Tighter convex underestimator for general twice differentiable function for global optimization

Mohand Ouanès, Djamel Zerrouki
1 citations
RAIRO. Operations research
Advanced Optimization Algorithms Research
0.73
article

Tighter convex underestimator for general twice differentiable function for global optimization

Mohand Ouanès, Djamel Zerrouki
article en
1 citations

Abstract

This paper proposes a new convex underestimator for general C 2 nonconvex functions. The new underestimator can be used in the branch and bound algorithm α BB for solving global optimization problems. We show that the new underestimator is tighter than the classical underestimator in the α BB method.

RAIRO. Operations researchVol. 58(6)
Mouloud Mammeri University of Tizi-Ouzou (DZ)
Openalex Percentile: Top 31%
Advanced Optimization Algorithms Research
0.73
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Tighter convex underestimator for general twice differentiable function for global optimization — Mohand Ouanès, Djamel Zerrouki · RAIRO. Operations research (2024) | TGRS Research Map | TGRS