+612 9045 4394
Advances in Optimization and Approximation : Nonconvex Optimization and Its Applications - Ding-Zhu Du

Advances in Optimization and Approximation

Nonconvex Optimization and Its Applications

By: Ding-Zhu Du (Editor), Jie Sun (Editor)


Published: December 2009
Ships: 7 to 10 business days
7 to 10 business days
RRP $546.99
or 4 easy payments of $96.34 with Learn more

This book is a collection of research papers in optimization and approximation dedicated to Professor Minyi Yue of the Institute of Applied Mathematics, Beijing, China. The papers provide a broad spectrum of research on optimization problems, including scheduling, location, assignment, linear and nonlinear programming problems as well as problems in molecular biology. The emphasis of the book is on algorithmic aspects of research work in optimization. Special attention is paid to approximation algorithms, including heuristics for combinatorial approximation problems, approximation algorithms for global optimization problems, and applications of approximations in real problems. The work provides the state of the art for researchers in mathematical programming, operations research, theoretical computer science and applied mathematics.

Scheduling Multiprocessor Flow Shopsp. 1
The k-Walk Polyhedronp. 9
Two Geometric Optimization Problemsp. 30
A Scaled Gradient Projection Algorithm for Linear Complementarity Problemsp. 58
A Simple Proof for a Result of Ollerenshaw on Steiner Treesp. 68
Optimization Algorithms for the Satisfiability (SAT) Problemp. 72
Ergodic Convergence in Proximal Point Algorithms with Bregman Functionsp. 155
Adding and Deleting Constraints in the Logarithmic Barrier Method for LPp. 166
A Projection Method for Solving Infinite Systems of Linear Inequalitiesp. 186
Optimization Problems in Molecular Biologyp. 195
A Dual Affine Scaling Based Algorithm for Solving Linear Semi-infinite Programming Problemsp. 217
A Genuine Quadratically Convergent Polynomial Interior Point Algorithm for Linear Programmingp. 235
A Modified Barrier Function Method for Linear Programmingp. 247
A New Facet Class and a Polyhedral Method for the Three-Index Assignment Problemp. 256
A Finite Simplex-Active-Set Method for Monotropic Piecewise Quadratic Programmingp. 275
A New Approach in the Optimization of Exponential Queuesp. 293
The Euclidean Facilities Location Problemp. 313
Optimal Design of Large-Scale Opencut Coal Mine Systemp. 332
On the Strictly Complementary Slackness Relation in Linear Programmingp. 347
Analytical Properties of the Central Trajectory in Interior Point Methodsp. 362
The Approximation of Fixed Points of Robust Mappingsp. 376
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792327851
ISBN-10: 0792327853
Series: Nonconvex Optimization and Its Applications
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 390
Published: December 2009
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.5 x 15.5  x 2.54
Weight (kg): 1.65