Convex Separable Minimization Subject to Bounded Variables |
| |
Authors: | Stefan M Stefanov |
| |
Institution: | (1) Department of Mathematics, Neofit Rilski University, Blagoevgrad, Bulgaria |
| |
Abstract: | A minimization problem with convex and separable objective function subject to a separable convex inequality constraint and bounded variables is considered. A necessary and sufficient condition is proved for a feasible solution to be an optimal solution to this problem. Convex minimization problems subject to linear equality/linear inequality constraint, and bounds on the variables are also considered. A necessary and sufficient condition and a sufficient condition, respectively, are proved for a feasible solution to be an optimal solution to these two problems. Algorithms of polynomial complexity for solving the three problems are suggested and their convergence is proved. Some important forms of convex functions and computational results are given in the Appendix. |
| |
Keywords: | convex programming separable programming singly constrained program knapsack problem algorithms |
本文献已被 SpringerLink 等数据库收录! |
|