arrow
Return

Global Algorithm for Generalized Affine Multiplicative Programming Problem

delete2019-01-01
delete13
delete
OA
AI
J
Jingben Yin
焦红伟 (Hongwei Jiao) *
Y
Youlin Shang
DOI:10.1109/ACCESS.2019.2951515delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, a new outer space rectangle branch and bound algorithm is proposed for globally solving generalized affine multiplicative programming problem. By applying the equivalent transformations and affine approximations of bilinear function, the initial generalized affine multiplicative programming problem can be reduced to a linear relaxed programming problem. By subsequently refine the initial outer space rectangle, and by means of the subsequent solutions of a series of linear relaxed programming problems, the algorithm is convergent to the global optimal solution of the primal problem, and numerical results show the feasibility and effectiveness of the algorithm.
Keywords:
Programming
Approximation algorithms
Linear programming
Optimization
Partitioning algorithms
Heuristic algorithms
Search problems
Generalized affine multiplicative programming
global optimization
linear relaxed programming
branch and bound
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

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

H
henan institute of science & technology
Scholars:
2.7K
Papers: 1.8K
Citations: 3
Cited Papers

Cited Papers

err1999-01-01
err0
PREAI
errX.J. Liu; T. Umegaki; Y. Yamamoto
errShare
errSave
Improving Measurement of Productivity in Higher Education
err2013-01-01
err0
PREAI
errWilliam F. Massy; Teresa A. Sullivan; Christopher Mackie
errShare
errSave
researcher View more