+612 9045 4394
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.
| Preface | |
| Scheduling Multiprocessor Flow Shops | p. 1 |
| The k-Walk Polyhedron | p. 9 |
| Two Geometric Optimization Problems | p. 30 |
| A Scaled Gradient Projection Algorithm for Linear Complementarity Problems | p. 58 |
| A Simple Proof for a Result of Ollerenshaw on Steiner Trees | p. 68 |
| Optimization Algorithms for the Satisfiability (SAT) Problem | p. 72 |
| Ergodic Convergence in Proximal Point Algorithms with Bregman Functions | p. 155 |
| Adding and Deleting Constraints in the Logarithmic Barrier Method for LP | p. 166 |
| A Projection Method for Solving Infinite Systems of Linear Inequalities | p. 186 |
| Optimization Problems in Molecular Biology | p. 195 |
| A Dual Affine Scaling Based Algorithm for Solving Linear Semi-infinite Programming Problems | p. 217 |
| A Genuine Quadratically Convergent Polynomial Interior Point Algorithm for Linear Programming | p. 235 |
| A Modified Barrier Function Method for Linear Programming | p. 247 |
| A New Facet Class and a Polyhedral Method for the Three-Index Assignment Problem | p. 256 |
| A Finite Simplex-Active-Set Method for Monotropic Piecewise Quadratic Programming | p. 275 |
| A New Approach in the Optimization of Exponential Queues | p. 293 |
| The Euclidean Facilities Location Problem | p. 313 |
| Optimal Design of Large-Scale Opencut Coal Mine System | p. 332 |
| On the Strictly Complementary Slackness Relation in Linear Programming | p. 347 |
| Analytical Properties of the Central Trajectory in Interior Point Methods | p. 362 |
| The Approximation of Fixed Points of Robust Mappings | p. 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
