+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
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)

Hardcover Published: December 2009
ISBN: 9780792327851
Number Of Pages: 390

Share This Book:


or 4 easy payments of $67.72 with Learn more
Ships in 15 business days

Earn 542 Qantas Points
on this Book

Other Available Editions (Hide)

  • Paperback View Product Published: 12th October 2011

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: General
Format: Hardcover
Language: English
Number Of Pages: 390
Published: December 2009
Country of Publication: NL
Dimensions (cm): 23.39 x 15.6  x 2.39
Weight (kg): 0.74

Earn 542 Qantas Points
on this Book