This Book is in Good Condition. Clean Copy With Light Amount of Wear. 100% Guaranteed. Buchnummer des Verkäufers
Inhaltsangabe: Nonlinearoptimizationproblemscontainingbothcontinuousanddiscretevariables are called mixed integer nonlinear programs (MINLP). Such problems arise in many ?elds, such as process industry, engineering design, communications, and ?nance. There is currently a huge gap between MINLP and mixed integer linear programming(MIP) solvertechnology.With a modernstate-of-the-artMIP solver itispossibletosolvemodelswithmillionsofvariablesandconstraints,whereasthe dimensionofsolvableMINLPsisoftenlimitedbyanumberthatissmallerbythree or four orders of magnitude. It is theoretically possible to approximate a general MINLP by a MIP with arbitrary precision. However, good MIP approximations are usually much larger than the original problem. Moreover, the approximation of nonlinear functions by piecewise linear functions can be di?cult and ti- consuming. In this book relaxation and decomposition methods for solving nonconvex structured MINLPs are proposed. In particular, a generic branch-cut-and-price (BCP) framework for MINLP is presented. BCP is the underlying concept in almost all modern MIP solvers. Providing a powerful decomposition framework for both sequential and parallel solvers, it made the success of the current MIP technology possible. So far generic BCP frameworks have been developed only for MIP, for example,COIN/BCP (IBM, 2003) andABACUS (OREAS GmbH, 1999). In order to generalize MIP-BCP to MINLP-BCP, the following points have to be taken into account: · A given (sparse) MINLP is reformulated as a block-separable program with linear coupling constraints.The block structure makes it possible to generate Lagrangian cuts and to apply Lagrangian heuristics. · In order to facilitate the generation of polyhedral relaxations, nonlinear c- vex relaxations are constructed. · The MINLP separation and pricing subproblems for generating cuts and columns are solved with specialized MINLP solvers.
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.
Buchbeschreibung Basel, Birkhäuser, 2005., 2005. International Series of Numerical Mathematics, Vol. 152. XVI, 213 p. Hardcover. Versand aus Deutschland / We dispatch from Germany via Air Mail. Einband bestoßen, daher Mängelexemplar gestempelt, sonst sehr guter Zustand. Imperfect copy due to slightly bumped cover, apart from this in very good condition. Stamped. Buchnummer des Verkäufers 27934AB
Buchbeschreibung Birkhauser, 2005. Hardcover. Buchzustand: Brand New. 1st edition. 213 pages. 9.25x6.50x0.75 inches. In Stock. Buchnummer des Verkäufers __3764372389
Buchbeschreibung Birkhäuser, 2005. Buchzustand: New. This item is printed on demand for shipment within 3 working days. Buchnummer des Verkäufers LP9783764372385
Buchbeschreibung Birkhauser Verlag AG, 2005. HRD. Buchzustand: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Buchnummer des Verkäufers IP-9783764372385
Buchbeschreibung BirkhÇÏuser, 2005. Hardback. Buchzustand: NEW. 9783764372385 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Buchnummer des Verkäufers HTANDREE0371062
Buchbeschreibung Birkhäuser, 2005. Hardcover. Buchzustand: New. 2005. Buchnummer des Verkäufers DADAX3764372389
Buchbeschreibung BirkhÃ¤user, 2016. Paperback. Buchzustand: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Buchnummer des Verkäufers ria9783764372385_lsuk
Buchbeschreibung Birkhäuser, 2005. Hardcover. Buchzustand: New. book. Buchnummer des Verkäufers 3764372389
Buchbeschreibung Birkhauser Verlag AG, 2005. HRD. Buchzustand: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Buchnummer des Verkäufers IP-9783764372385
Buchbeschreibung Buchzustand: New. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Buchnummer des Verkäufers NU-ING-00751735