Authors: David P. Williamson, David B. Shmoy,
Publisher: Cambridge University Press
Keywords: algorithms, approximation, design
Number of Pages: 516
Published: 2011-04-26
ISBN-10: 0521195276
ISBN-13: 9780521195270

Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Yet most such problems are NP-hard. Thus unless P = NP, there are no efficient algorithms to find optimal solutions to such problems. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms,

Author: Ron Durst
Publisher: DIANE Publishing
Keywords: rural, households, income, low, tax, policies, federal
Number of Pages: 27
Published: 2011-08
ISBN-10: 1437985564
ISBN-13: 9781437985566

Analyzes the increasing use of refundable tax credits targeted to low- and moderate-income households in the Federal individual income tax and determines their implications for rural America. The analysis matches a zip code approximation of the 2006 Rural-Urban Commuting Area Codes with IRS Individual Income Tax zip code and related data. These data are then used to examine the impact of the recent expansions to income tax credit programs on affected households. Expansions to both the refundable and non-refundable portions of the Earned Income and Child Tax credits have provided a major source

Author: Alexander G. Kyriakos
Publisher: AKVY PRESS
Keywords: model, geometrical, approach, standard, generalization, quantum, field, theory, nonlinear
Number of Pages: 163
Published: 2009
ISBN-10: 0980966744
ISBN-13: 9780980966749

The author proposes a special nonlinear quantum field theory. In a linear approximation, this theory can be presented in the form of the Standard Model (SM) theory. The richer physical structure of this nonlinear theory makes it possible to exceed the limits of SM and remove its known incompleteness. We show that nonlinearity of the field is critical for the appearance of charges and masses of elementary particles, for confinement of quarks, and many other effects, whose description within the framework of SM causes difficulties. In this case, the mechanism of generation of masses is mathemati

Author: Jonas Persson
Publisher: DIANE Publishing
Keywords: maps, resolution, multi, generation
Number of Pages: 62
Published: 1992
ISBN-10: 0788101587
ISBN-13: 9780788101588

Abstract: "In geographical information systems (GIS), the need for hierarchically organized data structures has evolved. The reason for this stems from the fact that the map information usually is extremely large and that low resolution maps in most applications require less heavy computations than maps represented in higher resolutions. Hierarchical spatial data structures for generation of maps in lower resolutions already exist, e.g. quad-trees and resolution pyramids. Many other spatial data structures that are non-hierarchical do not permit the generation of resolution hierarchies like th

Authors: Stephen Boyd, Lieven Vandenberghe,
Publisher: Cambridge University Pre
Keywords: optimization, convex
Number of Pages: 727
Published: 2004-03-08
ISBN-10: 0521833787
ISBN-13: 9780521833783

Convex optimization problems arise frequently in many different fields. A comprehensive introduction to the subject, this book shows in detail how such problems can be solved numerically with great efficiency. The focus is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. The text contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance, and economics. Contents Preface xi 1 Introduction 1 1.1 M

Authors: Stephen Boyd, Laurent El Ghaoui, Eric Feron, Venk
Publisher: Society for Industrial and Applied Mathematic
Keywords: studies, applied, numerical, mathematics, theory, control, matrix, inequalities, system, linear
Number of Pages: 193
Published: 1997-06-26
ISBN-10: 0898714850
ISBN-13: 9780898714852

In this book the authors reduce a wide variety of problems arising in system and control theory to a handful of convex and quasiconvex optimization problems that involve linear matrix inequalities. These optimization problems can be solved using recently developed numerical algorithms that not only are polynomial-time but also work very well in practice; the reduction therefore can be considered a solution to the original problems. This book opens up an important new research area in which convex optimization is combined with system and control theory, resulting in the solution of a large numb

Authors: Stephen P. Boyd, Craig H. Barratt,
Publisher: Prentice Hall
Keywords: information, system, sciences, series, hall, prentice, controller, design, limits, performance, linear
Number of Pages: 464
Published: 1991-01-01
ISBN-10: 013538687X
ISBN-13: 9780135386873

The main topic of the book is closed-loop design and the computation of performance limits using convexity. The book introduces a standard framework for the control design problem and describes many practical design specifications in this framework. It is shown that many of these specifications are closed-loop convex; the corresponding control design problems can therefore be cast as infinite-dimensional nondifferentiable convex optimization problems. The book shows how these problems can be solved using the ellipsoid and cutting-plane algorithms, using a Ritz approximation. The book descr