| 书目名称 | Separable Optimization |
| 副标题 | Theory and Methods |
| 编辑 | Stefan M. Stefanov |
| 视频video | |
| 概述 | The third part of the book includes three new chapters dedicated to applications.New chapters are devoted to an in depth analysis of the Knapsack problem.Second edition provides comprehensive coverage |
| 丛书名称 | Springer Optimization and Its Applications |
| 图书封面 |  |
| 描述 | .In this book, the theory, methods and applications of separable optimization are considered. Some general results are presented, techniques of approximating the separable problem by linear programming problem, and dynamic programming are also studied. Convex separable programs subject to inequality/ equality constraint(s) and bounds on variables are also studied and convergent iterative algorithms of polynomial complexity are proposed. As an application, these algorithms are used in the implementation of stochastic quasigradient methods to some separable stochastic programs. The problems of numerical approximation of tabulated functions and numerical solution of overdetermined systems of linear algebraic equations and some systems of nonlinear equations are solved by separable convex unconstrained minimization problems. Some properties of the Knapsack polytope are also studied. This second edition includes a substantial amount of new and revised content. Three new chapters, 15-17, are included. Chapters 15-16 are devoted to the further analysis of the Knapsack problem. Chapter 17 is focused on the analysis of a nonlinear transportation problem. Three new Appendices (E-G) are also |
| 出版日期 | Book 2021Latest edition |
| 关键词 | Approximation; algorithms; linear optimization; operations research; Knapsack problem; bounded variables; |
| 版次 | 2 |
| doi | https://doi.org/10.1007/978-3-030-78401-0 |
| isbn_softcover | 978-3-030-78403-4 |
| isbn_ebook | 978-3-030-78401-0Series ISSN 1931-6828 Series E-ISSN 1931-6836 |
| issn_series | 1931-6828 |
| copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |
发表于 2025-3-21 17:14:33
