Muutke küpsiste eelistusi

From Local to Global Optimization 2001 ed. [Kõva köide]

Edited by , Edited by , Edited by
  • Formaat: Hardback, 340 pages, kõrgus x laius: 234x156 mm, kaal: 1520 g, XVIII, 340 p., 1 Hardback
  • Sari: Nonconvex Optimization and Its Applications 53
  • Ilmumisaeg: 30-Jun-2001
  • Kirjastus: Springer
  • ISBN-10: 0792368835
  • ISBN-13: 9780792368830
Teised raamatud teemal:
  • Kõva köide
  • Hind: 141,35 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Tavahind: 166,29 €
  • Säästad 15%
  • Raamatu kohalejõudmiseks kirjastusest kulub orienteeruvalt 2-4 nädalat
  • Kogus:
  • Lisa ostukorvi
  • Tasuta tarne
  • Tellimisaeg 2-4 nädalat
  • Lisa soovinimekirja
  • Formaat: Hardback, 340 pages, kõrgus x laius: 234x156 mm, kaal: 1520 g, XVIII, 340 p., 1 Hardback
  • Sari: Nonconvex Optimization and Its Applications 53
  • Ilmumisaeg: 30-Jun-2001
  • Kirjastus: Springer
  • ISBN-10: 0792368835
  • ISBN-13: 9780792368830
Teised raamatud teemal:
Papers from an August 1997 conference held in Sweden explain recent results in mathematical programming, based on the work of Hoang Tuy, whose research in global optimization has provided directions for new algorithmic developments in the field. Specific subjects include convex global underestimation for molecular structure prediction, a finite branch-and-bound method for bilinear hydro power scheduling, modeling techniques for nonlinear pooling problems, and optimization and hierarchies for lumped distributed networks. Other topics are Tuy's 1964 cone splitting algorithm for concave minimization, minimizing sums of heterogeneous quadratic functions on Stiefel manifolds, and local and global behavior of moving polytope algorithms. This work lacks a subject index. Annotation c. Book News, Inc., Portland, OR (booknews.com)

The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70 birthday. The papers appear in alphabetical order by first author and cover a wide range of recent results in Mathematical Programming. The work of Hoang Tuy, in particular in Global Optimization, has provided directions for new algorithmic developments in the field. Audience: Faculty, graduate students, and researchers in mathematical programming, computer science and engineering.

The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70th birthday. The papers appear in alphabetical order by first author and cover a wide range of recent results in Mathematical Programming. The work of Hoang Tuy, in particular in Global Optimization, has provided directions for new algorithmic developments in the field. Audience: Faculty, graduate students, and researchers in mathematical programming, computer science and engineering.
Preface xv Hoang Tuy: An Appreciation xvii Convex Global Underestimation for Molecular Structure Prediction 1(18) A.T. Phillips J.B. Rosen K.A. Dill Introduction 2(1) Overview of the CGU Search Method 3(1) Summary of Recent Results 4(10) Summary 14(5) References 15(4) Bayesian Heuristic Approach (BHA) and Applications to Discrete Optimization 19(30) Jonas Mockus Introduction 20(2) Knapsack Problem 22(4) Flow-Shop Problem 26(4) Batch Process Scheduling by MRP Heuristics 30(3) Computing Results 33(2) Software for Global Optimization 35(3) Dynamic Visualization in Modeling and Optimization of Ill Defined Problems 38(11) References 45(4) A Finite Branch-and-Bound Method for Bilinear Hydro Power Scheduling 49(20) Stefan Feltenmark P. O. Lindberg Introduction 50(1) Problem statement 50(2) The branch-and-bound procedure 52(4) Finite termination 56(5) Computation results 61(4) Conclusions 65(4) References 67(2) Two Examples of Global Optimization by Means of Local Techniques 69(16) Antanas Zilinskas Introduction 70(1) Maximization of Throughput of Slotted ALOHA 71(4) Fast Local Descent Method for MDS 75(10) References 83(2) Modelling techniques for nonlinear pooling problems 85(20) Mikael Ronnqvist Introduction 85(2) A simple pooling problem 87(5) Refinery distillation 92(1) Modeling of nonlinear mixing 93(4) A case study 97(3) Concluding remarks 100(5) References 103(2) Optimization and Hierarchies for Lumped Distributed Networks 105(28) Alain Bui Introduction 106(1) Preliminaries 106(6) Lumped networks and hierarchies based on optimization 112(3) Applications to some problems of distributed alogrithms 115(18) References 131(2) n Tuys 1964 Cone Splitting Algorithm for Concave Minimization 133(22) Christophe Meyer Introduction 133(2) Basic operations 135(4) Algorithm 139(3) Examples 142(8) Conclusions 150(5) References 151(4) The αBB Global Optimization Algorithm for Nonconvex Problems: An Overview 155(32) Claire S. Adjiman Christodoulos A. Floudas Introduction 156(1) The αBB Global Optimization Algorithm 157(4) Computing the Diagonal Shift Matrix 161(8) Branching Variable Selection 169(2) Variable Bound Updates 171(1) Algorithm and Implementation 172(2) Computational Studies 174(8) Conclusions 182(5) References 183(4) Infimum of Polynomials and Singularity at Infinity 187(18) HA Huy Vui Introduction 187(1) Statement of results 188(2) A method of complex geometry for finding infimum values 190(1) An example 191(2) Proofs 193(12) References 203(2) Solving Global Optimization Problems with BARON 205(26) Vinay Ghildyal Nikolaos V. Sahinidis Introduction 206(1) Algorithms Used 207(10) System Features 217(7) Usage and Input/Output 224(4) Concluding Remarks 228(3) References 229(2) D.C. Programming Approach to the Multidimensional Scalling Problem 231(46) Le Thi Hoai An Pham Dinh Tao Introduction 232(6) D.c. optimization 238(8) Lagrangian duality with zero gap in d.c. optimization 246(3) Solving the Metric MDS Problem by DCA 249(13) Normal Euclidean metric MDS as parametric trust region problem and solution by the parametric DCA 262(2) Computational experiments 264(13) References 271(6) On Minimization of Sums of Heterogeneous Quadratic Functions on Stiefel Manifolds 277(14) T. Rapcsak Introduction 277(1) Optimization problem 278(3) Optimality conditions 281(4) Variable metric methods along geodesics 285(1) Proof of Theorem 4.1 286(5) References 289(2) A Nonlinear Lagrangian Function for Discrete Optimization Problems 291(14) X.Q. Yang C.J. Goh Introduction 291(2) A Nonlinear Lagrangian Function 293(2) Zero Duality Gaps 295(4) Applications 299(3) Conclusions 302(3) References 303(2) Local and Global Behavior of Moving Polytope Algorithms 305(22) Beidi Soumana Hamma Introduction 305(3) Description of the algorithms 308(12) Preliminary Numerical Experiments 320(4) Conclusions 324(3) References 325(2) Relational Complementarity Problem 327(4) G. Isac M. M. Kostreva M. Polyashuk Introduction 328(1) Formulation 329(2) Relational complementarity problem. Existence of solutions 331