Complexity in Numerical Optimization

By: Panos M. Pardalos (Editor)

Write A Review

Hardcover | 1 December 1992

At a Glance

Hardcover
528 Pages

Dimensions(cm)
22.86 x 16.51 x 3.18

Hardcover

RRP $352.99

$317.75

10%OFF

or 4 interest-free payments of $79.44 with

Ships in 15 to 25 business days

Computational complexity, originated from the interactions between computer science and numerical optimization, is one of the major theories that have revolutionized the approach to solving optimization problems and to analyzing their intrinsic difficulty. This volume is a collection of articles on recent complexity developments in numerical optimization. The topics covered include complexity of approximation algorithms, new polynomial time algorithms for convex quadratic minimization, interior point algorithms, complexity issues regarding test generation of NP-hard problems, complexity of scheduling problems, min-max, fractional combinatorial optimization, fixed point computations, and network flow problems. This volume should be a valuable source of information to faculty, students and researchers in numerical optimization and related areas.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Applied Mathematics Computing & I.T.Computer Science Calculus & Mathematical Analysis Optimisation Game Theory Booktopia Publisher Services World Scientific Publishing

Preface
Average Performance of a Self-Dual Interior Point Algorithm for Linear Programming	p. 1
The Complexity of Approximating a Nonlinear Program	p. 16
Algorithms for the Least Distance Problem	p. 33
Translational Cuts for Convex Minimization	p. 57
Maximizing Concave Functions in Fixed Dimension	p. 74
Approximating the Steiner Minimum Tree	p. 88
The Complexity of Allocating Resources in Parallel: Upper and Lower Bounds	p. 107
Some Bounds on the Complexity of Gradients, Jacobians, and Hessians	p. 128
Complexity Issues in Nonconvex Network Flow Problems	p. 163
Complexity of Smooth Convex Programming and its Applications	p. 180
A Classification of Static Scheduling Problems	p. 203
An O(nL) Iteration Algorithm for Computing Bounds in Quadratic Optimization Problems	p. 254
Complexity of Single Machine Hierarchical Scheduling: A Survey	p. 269
Performance Driven Graph Enhancement Problems	p. 299
Efficient Algorithms for [delta]-Near Planar Graph and Algebraic Problem	p. 323
Parametric Flows, Weighted Means of Cuts, and Fractional Combinatorial Optimization	p. 351
Analysis of a Random Cut Test Instance Generator for the TSP	p. 387
Some Complexity Issues Involved in the Construction of Test Cases for NP-hard Problems	p. 406
Maximizing Non-Linear Concave Functions in Fixed Dimension	p. 429
A Note on the Complexity of Fixed-Point Computation for Noncontractive Maps	p. 448
A Technique for Bounding the Number of Iterations in Path Following Algorithms	p. 462
Polynomial Time Weak Approximation Algorithms for Quadratic Programming	p. 490
Complexity Results for a Class of Min-Max Problems with Robust Optimization Applications	p. 501
Table of Contents provided by Blackwell. All Rights Reserved.

Complexity in Numerical Optimization

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Maths in Focus 11 Mathematics Advanced Student Book with Nelson MindTap

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nelson VicMaths 12 Foundation Maths

1st Edition

Nelson Senior Maths 11 Mathematics Essential Student Book with 1 Access Code for the Australian Curriculum

Nelson WAmaths Mathematics Applications 12

1st Edition

The Infinite Game

From the bestselling author of Start With Why

Nelson WAmaths Mathematics Applications

11th Edition

The Art of Gathering

How We Meet and Why It Matters

Primary Mathematics

4th Edition - Integrating Theory with Practice

Nelson WAmaths Mathematics Methods

11th Edition

Oxford Maths for Australian Schools Year 3 Value Pack

3rd Edition

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Oxford Maths for Australian Schools Year 6 Value Pack

3rd Edition

Mathematics for Technicians

7th Edition

Maths in Focus 11 Mathematics Standard (Pathway 2) Student Book with Nelson MindTap

Maths in Focus 11 Mathematics Extension 1 Student Book with Nelson MindTap

Jacaranda Maths Quest 11 Mathematical Methods Units 1 and 2 for Queensland, 2e learnON & Print

Grade 4 Word Problems

Kumon Math Workbooks

Nelson Senior Maths 12 Mathematics Essential Student Book + 1 Code Access Card for Western Australia and Australian Curriculum

Oxford Maths for Australian Schools Value Pack Year 5

Oxford Maths

Kakuro Book 2

200 mathematical logic puzzles

New Century Maths 7 Student Book

3rd Edition

Rethinking Research Collaborations

Perspectives from Social and Organisational Psychology

This product is categorised by