{"product_id":"relaxation-and-decomposition-methods-for-mixed-integer-nonlinear-programming-9783764372385","title":"Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming","description":"\u003cp\u003e • Author(s): Ivo Nowak\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Birkhauser\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003e\u003c\/p\u003e\u003cp\u003eThis 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. \u003c\/p\u003e\u003cp\u003e\u003c\/p\u003eThe 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. \u003cp\u003e\u003c\/p\u003eThe 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. \u003cp\u003e\u003c\/p\u003eThe 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.","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45276268462231,"sku":"9783764372385","price":7277.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783764372385.webp?v=1769285183","url":"https:\/\/atlanticbooks.com\/products\/relaxation-and-decomposition-methods-for-mixed-integer-nonlinear-programming-9783764372385","provider":"Atlantic Books","version":"1.0","type":"link"}