Author : Ding-Zhu Du,Jie Sun
Publisher : Springer Science & Business Media
Page : 402 pages
File Size : 47,9 Mb
Release : 2013-12-01
Category : Mathematics
ISBN : 9781461336297
Advances in Optimization and Approximation by Ding-Zhu Du,Jie Sun Pdf
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.