.png){kind=icon}
Return
A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2017.07.015.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We present a linear programming based algorithm for a class of optimization problems with a multi-linear objective function and affine constraints. This class of optimization problems has only one objective function, but it can also be viewed as a class of multi-objective optimization problems by decomposing its objective function. The proposed algorithm exploits this idea and solves this class of optimization problems from the viewpoint of multi-objective optimization. The algorithm computes an optimal solution when the number of variables in the multi-linear objective function is two, and an approximate solution when the number of variables is greater than two. A computational study demonstrates that when available computing time is limited the algorithm significantly outperforms well-known convex programming solvers IPOPT and CVXOPT, in terms of both efficiency and solution quality. The optimization problems in this class can be reformulated as second-order cone programs, and, therefore, also be solved by second-order cone programming solvers. This is highly effective for small and medium size instances, but we demonstrate that for large size instances with two variables in the multi-linear objective function the proposed algorithm outperforms a (commercial) second-order cone programming solver. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Pareto optimal solutions
Convex programming
Multi-linear objective function
Linear programming
Polynomial-time algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
View more organizations
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSavePolymer brush synthesis on surface modified carbon nanotubes via in situ emulsion polymerization
PREAI
ShareSaveShareSaveShareSave View more