Limit search to available items
Book

Title Global optimization : from theory to implementation / edited by Leo Liberti, Nelson Maculan
Published New York, NY : Springer, [2006]
©2006

Copies

Location Call no. Vol. Availability
 W'PONDS  519.3 Lib/Gof  AVAILABLE
Description xiii, 427 pages : illustrations ; 25 cm
Series Nonconvex optimization and its applications ; v. 84
Nonconvex optimization and its applications ; v. 84
Contents Machine derived contents note: Optimization under Composite Monotonic Constraints and -- Constrained Optimization over the Efficient Set -- Hoang Tuy, N. T. Hoai-Phuong 3 -- 1 Introduction 3 -- 2 Some basic concepts and results of monotonic optimization 5 -- 3 Problems vith composite monotonic constraints 7 -- 4 Constrained optimization over the efficient set 11 -- 5 Solution method for problem (Q) 15 -- 6 Improvements for problems (OWE) and (OE) 19 -- 7 Problems vith a composite monotonic objective function 25 -- 8 Illustrative examples and computational results 26 -- R eferences 29 -- On a Local earch for Reverse Convex Problems -- Alexander Str kalovsky 33 -- 1 Introduction 33 -- 2 Some features of RCP 34 -- 3 Local search methods 36 -- 4 Computat onal testing 40 -- 5 Conclusion 42 -- References 42 -- Some Transo rmation Techniques in Global Optimization -- Tapio Westerl nd 45 -- 1 Introducti n 45 -- 2 The MIN P Problem 46 -- 3 The trans ormation approach 47 -- 4 Examples of transformations 52 -- 5 The GGP CP algorithm 55 -- 6 Converger ce to the globally optimal solution 57 -- 7 A numerical example 59 -- 8 Some apects on the numerical solution approach 64 -- 9 Conclu ions 70 -- R eferences 71 -- Solving N nlinear Mixed Integer Stochastic Problems: a -- Global Pe spective -- Maria Elen Bruni 75 -- 1 Introdu tion 76 -- 2 M otivat ons 76 -- 3 SMINL : state of the art 77 -- 4 Proble formulation 84 -- 5 The tw -phase solution approach 86 -- 6 Illustrative application: the Stochastic Trim Loss Problem 98 -- 7 Concluding Remarks 104 -- References 106 -- Applicatio of Quasi Monte Carlo Methods in Global -- Optimizati n -- Sergei Kuch renko 111 -- 1 Introduction 111 -- 2 Analysis of Quasirandom Search methods 114 -- 3 Single li kage and multilevel single linkage methods 117 -- 4 Comput tional experiments 120 -- 5 Conclusi n 131 -- References 131 -- GLOB - A new VNS-based Software for Global Optimization -- M. Drazic, . Kovacevic-Vujcic, M. Cangaloid, N. Mladenovi 135 -- 1 Introduc ion 135 -- 2 VNS me hodology 136 -- 3 Software package GLOB 137 -- 4 Numerical experiments 141 -- 5 Conclusi n 147 -- References 148 -- Disciplined Convex Programming -- Michael Gra t, Stephen Boyd, Yinyu Ye 155 -- 1 Introduction 155 -- 2 Motivation 156 -- 3 Convex p ogramming' 162 -- 4 Modeling frameworks 169 -- 5 Disciplin d convex programming 171 -- 6 The conv xity ruleset 172 -- 7 The atom library 183 -- 8 Verificatin 188 -- 9 Creating disciplined convex programs 191 -- 10 Im plem enting atom s 193 -- 11 C onclusion 199 -- References 200 -- Writing Global Optimization Software -- Leo Liberti 211 -- 1 Introducticn 211 -- 2 Global Optimization algorithms 214 -- 3 Global Optimization software 223 -- 4 Optimizati)n software framework design 232 -- 5 Symbolic manipulation of mathematical expressions 240 -- 6 Local solvers 247 -- 7 Global solvers 248 -- 8 Conclusion 257 -- References 258 -- MathOptimi er Professional: Key Features and Illustrative -- Applications -- Jdnos D. Pint r, Frank J. Kampas 263 -- 1 Introduction 263 -- 2 Global Optimization 266 -- 3 LGO Solver Suite 267 -- 4 M athOptirizer Professional 268 -- 5 Illustrative applications: solving sphere packing models 271 -- 6 Conclusions 276 -- References 277 -- Variable Nei hborhood Search for Extremal Graphs 14: The -- AutoGraphiX 2 System -- M. Aouchiche, J.M. Bonnefoy, A. Fidahoussen, G. Caporossi, -- P. Hansen, L. Hiesse, J. Lacherd, A. Monhait 281 -- 1 Introduction 281 -- 2 AGX 2 Interactive functions 283 -- 3 Algebraic Eyntax used in AutoGraphiX 291 -- 4 Optimization using Variable Neighborhood Search 294 -- 5 AutoGraphiX Tasks 299 -- 6 Automated proofs 301 -- 7 Some examples 305 -- 8 Conclusioi 308 -- References 308 -- From Theory to Implementation: Applying Metaheuristics. -- I.J. Garcia del Amo, F. Garcia Ldpez, M. Garcia Torres,, B. Melidn -- Batista, J.A. Moreno Perez, J.M. Moreno Vega 311 -- 1 Introduction 311 -- 2 Class hierErchy 316 -- 3 Implementation: The p-Median Problem 333 -- 4 Conclusi ns 338 -- References 339 -- ooMILCP - A C++ Callable Object-oriented Library and the -- Implement tion of its Parallel Version using CORBA -- Panagiots Tsiakis, Benjamin Keeping 353 -- 1 Introduc ion 353 -- 2 ooMIt p Overview 356 -- 3 C++ ob ects and pre-CORBA serial implementation 357 -- 4 Initial C RBA Version 361 -- 5 Partially decomposable MILPs 366 -- 6 Parallel olution software architecture 368 -- 7 Conclusi ns 375 -- References 375 -- Global Ord r-Value Optimization by means of a Multistart -- Harmonic scillator Tunneling Strategy -- R. Andreani, J.M. Martinez, M. Salvatierra, F. Yano 379 -- 1 Introduction 379 -- 2 Local alg rithm 381 -- 3 Lissajous motions 382 -- 4 Global al orithm 384 -- 5 Hidden p tterns 387 -- 6 Numerical experiments 388 -- 7 Conclusio s 3...9 394 -- References 397 -- On generati g Instances for the Molecular Distance Geometry -- Problem -- Carlile Lavor 405 -- 1 Introduction 405 -- 2 More-Wu instances 406 -- 3 New insta ces 407 -- 4 Conclusio 413 -- References 414 -- Index 415
Summary Addresses the following topics: descriptions of implementations of general-purpose or problem-specific global optimization algorithms; algorithms in global optimization, some with numerical results and a discussion of the implementation; and surveys discussing software packages
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Mathematical optimization.
Author Liberti, Leo, 1974-
Maculan, Nelson.
LC no. 2005936166
ISBN 0387282602
0387305289 (e-book)
9780387282602