Nonlinear Integer Programming

• Main Authors: Li, Duan (Author), Sun, Xiaoling (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2006.
• Series: International Series in Operations Research & Management Science, 84
• Subjects: Mathematics.; Operations research.; Decision making.; Computer science > Mathematics.; Mathematical models.; Mathematical optimization.; Management science.; Optimization.; Operation Research/Decision Theory.; Operations Research, Management Science.; Mathematical Modeling and Industrial Mathematics.; Mathematics of Computing.; Math Applications in Computer Science.

It is not an exaggeration that much of what people devote in their hfe re­ solves around optimization in one way or another. On one hand, many decision making problems in real applications naturally result in optimization problems in a form of integer programming. On the other hand, integer programm...

Table of Contents:

• Optimality, Relaxation and General Solution Procedures
• Lagrangian Duality Theory
• Surrogate Duality Theory
• Nonlinear Lagrangian and Strong Duality
• Nonlinear Knapsack Problems
• Separable Integer Programming
• Nonlinear Integer Programming with a Quadratic Objective Function
• Nonseparable Integer Programming
• Unconstrained Polynomial 0–1 Optimization
• Constrained Polynomial 0–1 Programming
• Two Level Methods for Constrained Polynomial 0–1 Programming
• Mixed-Integer Nonlinear Programming
• Global Descent Methods.