The text provides an overview of the research in interior point methods since the publication of N. Karmarkar's seminal paper in 1984. Leading international experts have contributed to the book with summaries of their relevant areas of specialization. Part I gives an overview of basic variants of interior point algorithms for linear programming. Duality-theory for LP and sensitivity analysis is developed. Results on the affine scale, path following, potential reduction, infeasible interior point methods and implementation strategies are discussed. Part II deals with nonlinear programming. Here necessary smoothness conditions are introduced and illustrated. Algorithms for general smooth convex problems, complementarity and semidefinite optimization problems are presented. The implementation of barrier methods for general nonlinear optimization problems is also considered. Part III covers some application areas such as combinatorial optimization, global optimization and VLSI design.
- ISBN:
- 9780792342014
- 9780792342014
-
Category:
- Computer programming / software development
- Format:
- Hardback
- Publication Date:
-
30-09-1996
- Language:
- English
- Publisher:
- Kluwer Academic Publishers
- Country of origin:
- United States
- Pages:
- 530
- Dimensions (mm):
- 234x156x30mm
- Weight:
- 2.1kg
This title is in stock with our Australian supplier and should arrive at our Sydney warehouse within 1 - 2 weeks of you placing an order.
Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.
Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:
ACT Metro: 2 working days
NSW Metro: 2 working days
NSW Rural: 2-3 working days
NSW Remote: 2-5 working days
NT Metro: 3-6 working days
NT Remote: 4-10 working days
QLD Metro: 2-4 working days
QLD Rural: 2-5 working days
QLD Remote: 2-7 working days
SA Metro: 2-5 working days
SA Rural: 3-6 working days
SA Remote: 3-7 working days
TAS Metro: 3-6 working days
TAS Rural: 3-6 working days
VIC Metro: 2-3 working days
VIC Rural: 2-4 working days
VIC Remote: 2-5 working days
WA Metro: 3-6 working days
WA Rural: 4-8 working days
WA Remote: 4-12 working days
Share This Book: