Design and Analysis of Approximation Algorithms [Du, Ko & Hu 2011-11-18].pdf

Springer Optimization and Its Applications

VOLUME 62

Managing Editor

Panos M. Pardalos (University of Florida)

Editor–Combinatorial Optimization

Ding-Zhu Du (University of Texas at Dallas)

Advisory Board

J. Birge (University of Chicago)

C.A. Floudas (Princeton University)

F. Giannessi (University of Pisa)

H.D. Sherali (Virginia Polytechnic and State University)

T. Terlaky (McMaster University)

Y. Ye (Stanford University)

Aims and Scope

Optimization has been expanding in all directions at an astonishing rate

during the last few decades. New algorithmic and theoretical techniques

have been developed, the diffusion into other disciplines has proceeded at

a rapid pace, and our knowledge of all aspects of the ﬁeld has grown even

more profound. At the same time, one of the most striking trends in opti-

mization is the constantly increasing emphasis on the interdisciplinary na-

ture of the ﬁeld. Optimization has been a basic tool in all areas of applied

mathematics, engineering, medicine, economics, and other sciences.

The series Springer Optimization and Its Applications publishes under-

graduate and graduate textbooks, monographs and state-of-the-art exposi-

tory work that focus on algorithms for solving optimization problems and

also study applications involving such problems. Some of the topics covered

include nonlinear optimization (convex and nonconvex), network ﬂow prob-

lems, stochastic optimization, optimal control, discrete optimization, multi-

objective programming, description of software packages, approximation

techniques and heuristic approaches.

For further volumes:

http://www.springer.com/series/7393

Ding-Zhu Du • Ker-I Ko

•

Xiaodong Hu

Design and Analysis

of Approximation Algorithms

Ding-Zhu Du

Ker-I Ko

Department of Computer Science

University of Texas at Dallas

State University of New York at Stony Brook

Richardson, TX 75080

Stony Brook, NY 11794

USA

dzdu@utdallas.edu

keriko@cs.sunysb.edu

Xiaodong Hu

Institute of Applied Mathematics

Academy of Mathematics and Systems Science

Chinese Academy of Sciences

Beijing 100190

China

xdhu@amss.ac.cn

ISSN 1931-6828

ISBN 978-1-4614-1700-2

e-ISBN 978-1-4614-1701-9

DOI 10.1007/978-1-4614-1701-9

Springer New York Dordrecht Heidelberg London

Library of Congress Control Number:

¤ Springer Science+Business Media, LLC 2012

permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York,

NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in

connection with any form of information storage and retrieval, electronic adaptation, computer soft-

ware, or by similar or dissimilar methodology now known or hereafter developed is forbidden.

The use in this publication of trade names, trademarks, service marks, and similar terms, even if they

are not identified as such, is not to be taken as an expression of opinion as to whether or not they are

subject to proprietary rights.

Printed on acid-free paper

Springer is part of Springer Science+Business Media ( www.springer.com )

2011942512

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: