Nonlinear Integer Programming

Authors:

ISBN: 978-0-387-29503-9 (Print) 978-0-387-32995-6 (Online)

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xxii

  2. No Access

    Chapter

    Pages 1-11

    Introduction

  3. No Access

    Chapter

    Pages 13-44

    Optimality, Relaxation and General Solution Procedures

  4. No Access

    Chapter

    Pages 45-95

    Lagrangian Duality Theory

  5. No Access

    Chapter

    Pages 97-112

    Surrogate Duality Theory

  6. No Access

    Chapter

    Pages 113-148

    Nonlinear Lagrangian and Strong Duality

  7. No Access

    Chapter

    Pages 149-207

    Nonlinear Knapsack Problems

  8. No Access

    Chapter

    Pages 209-239

    Separable Integer Programming

  9. No Access

    Chapter

    Pages 241-264

    Nonlinear Integer Programming with a Quadratic Objective Function

  10. No Access

    Chapter

    Pages 265-291

    Nonseparable Integer Programming

  11. No Access

    Chapter

    Pages 293-313

    Unconstrained Polynomial 0–1 Optimization

  12. No Access

    Chapter

    Pages 315-348

    Constrained Polynomial 0–1 Programming

  13. No Access

    Chapter

    Pages 349-372

    Two Level Methods for Constrained Polynomial 0–1 Programming

  14. No Access

    Chapter

    Pages 373-395

    Mixed-Integer Nonlinear Programming

  15. No Access

    Chapter

    Pages 397-417

    Global Descent Methods

  16. Back Matter

    Pages 419-437