OPAC

検索結果一覧に戻る

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming / by Ivo Nowak
(International Series of Numerical Mathematics. ISSN:22966072 ; 152)

データ種別	電子ブック
版	1st ed. 2005.
出版者	(Basel : Birkhäuser Basel : Imprint: Birkhäuser)
出版年	2005
大きさ	XVI, 213 p : online resource
著者標目	*Nowak, Ivo author SpringerLink (Online service)

所蔵情報を非表示

URL	巻　次	配架場所	請求記号	登録番号	コメント	刷　年	状　態	利用注記	ISBN	予約	請求メモ
URL		射水-電子	007	EB0004180	Computer Scinece R0 2005-6,2022-3				9783764373740

書誌詳細を非表示

一般注記	Basic Concepts -- Problem Formulations -- Convex and Lagrangian Relaxations -- Decomposition Methods -- Semidefinite Relaxations -- Convex Underestimators -- Cuts, Lower Bounds and Box Reduction -- Local and Global Optimality Criteria -- Adaptive Discretization of Infinite Dimensional MINLPs -- Algorithms -- Overview of Global Optimization Methods -- Deformation Heuristics -- Rounding, Partitioning and Lagrangian Heuristics -- Branch-Cut-and-Price Algorithms -- LaGO — An Object-Oriented Library for Solving MINLPs This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently in MINLP. The presented material consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. Some of these results are presented here for the first time. The second part is devoted to algorithms. Starting with a short overview on existing methods, deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm are presented. The algorithms are implemented as part of an object-oriented library, called LaGO. Numerical results on several mixed integer nonlinear programs are reported to show abilities and limits of the proposed solution methods. The book contains many illustrations and an up-to-date bibliography. Because of the emphasis on practical methods, as well as the introduction into the basic theory, it is accessible to a wide audience and can be used both as a research as well as a graduate text HTTP:URL=https://doi.org/10.1007/3-7643-7374-1
件　名	LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Mathematics LCSH:Algorithms LCSH:Mathematics -- Data processing 全ての件名で検索 LCSH:Computer programming FREE:Mathematical Applications in Computer Science FREE:Applications of Mathematics FREE:Algorithms FREE:Computational Science and Engineering FREE:Programming Techniques
分　類	LCC:QA76.9.M35 DC23:004.0151
書誌ID	EB00003568
ISBN	9783764373740