Overview

This book is a collection of papers presented at the Large Scale Optimization Conference held at the Center for Applied Optimization, University of Florida, Gainesville, in February, 1993. Accurate modelling of scientific problems often leads to the formulation of large-scale optimization problems involving thousands of continuous and/or discrete variables. As a consequence of new algorithmic developments and of the increased power of computers, large-scale optimization has seen a dramatic increase in activities in the past decade. Topics include large-scale linear, nonlinear and stochastic programming, network optimization, decomposition methods, methods for optimal control, non-smooth equations, integer programming and software development. In addition, applications are included in location theory, structural mechanics, molecular configuration, transportation, multi-target tracking and database design. The book aims to provide a useful source of information for faculty, students and researchers in mathematical programming and related fields.

Full Product Details

Author:   William W. Hager ,  D.W. Hearn ,  Panos M. Pardalos
Publisher:   Springer
Imprint:   Springer
Edition:   1994 ed.
Dimensions:   Width: 15.50cm , Height: 2.60cm , Length: 23.50cm
Weight:   1.850kg
ISBN:  

9780792327981

ISBN 10:   0792327985
Pages:   456
Publication Date:   31 May 1994
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Restarting Strategies for the DQA Algorithm.- Mathematical Equivalence of the Auction Algorithm for Assignment and the ?-Relaxation (Preflow-Push) Method for Min Cost Flow.- Preliminary Computational Experience with Modified Log-Barrier Functions for Large-Scale Nonlinear Programming.- A New Stochastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems.- Improving the Decomposition of Partially Separable Functions in the Context of Large-Scale Optimization: a First Approach.- Gradient-Related Constrained Minimization Algorithms in Function Spaces: Convergence Properties and Computational Implications.- Some Reformulations and Applications of the Alternating Direction Method of Multipliers.- Experience with a Primal Presolve Algorithm.- A Trust Region Method for Constrained Nonsmooth Equations.- On the Complexity of a Column Generation Algorithm for Convex or Quasiconvex Feasibility Problems.- Identification of the Support of Nonsmoothness.- On Very Large Scale Assignment Problems.- Numerical Solution of Parabolic State Constrained Control Problems using SQP- and Interior-Point-Methods.- A Global Optimization Method For Weber’s Problem With Attraction and Repulsion.- Large-Scale Diversity Minimization via Parallel Genetic Algorithms.- A Numerical Comparison of Barrier and Modified Barrier Methods for Large-Scale Bound-Constrained Optimization.- A Numerical Study of Some Data Association Problems Arising in Multitarget Tracking.- Identifying the Optimal Face of a Network Linear Program with a Globally Convergent Interior Point Method.- Solution of Large Scale Stochastic Programs with Stochastic Decomposition Algorithms.- A Simple, Quadratically Convergent Interior Point Algorithm for Linear Programming and ConvexQuadratic Programming.- On Two Algorithms for Nonconvex Nonsmooth Optimization Problems in Structural Mechanics.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions