Skip to main content
SpringerLink
Log in

Integer Programming

  • Book
  • © 1991

Overview

Authors:
  1. Stanisław Walukiewicz

    1. System Research Institute, Polish Academy of Sciences, Warszawa, Poland

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Mathematics and its Applications (MAEE, volume 46)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 29.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 32.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Front Matter

    Pages i-xvi
    Download chapter PDF

  2. Introduction

    • Stanisław Walukiewicz
    Pages 1-24

  3. Linear Programming

    • Stanisław Walukiewicz
    Pages 25-56

  4. Unimodularity and Network Flows. Cutting-Plane Methods

    • Stanisław Walukiewicz
    Pages 57-78

  5. Branch-and-Bound Methods

    • Stanisław Walukiewicz
    Pages 79-89

  6. The Knapsack Problem

    • Stanisław Walukiewicz
    Pages 90-108

  7. Equivalent Formulations for Integer Programs

    • Stanisław Walukiewicz
    Pages 109-121

  8. Relaxations of Integer Problems. Duality

    • Stanisław Walukiewicz
    Pages 122-139

  9. Some Particular Integer Programming Problems

    • Stanisław Walukiewicz
    Pages 140-152

  10. Near-Optimal Methods

    • Stanisław Walukiewicz
    Pages 153-166

  11. Conclusions

    • Stanisław Walukiewicz
    Pages 167-169

  12. Back Matter

    Pages 170-182
    Download chapter PDF
Back to top

Keywords

About this book

'Et moi, ... , so j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point al!e.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non­ The series is divergent; therefore we may be sense'. able to do something with it. Eric T. Bell 0. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonlinearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics ... '; 'One service logic has rendered computer science .. .'; 'One service category theory has rendered mathematics ... '. All armably true. And all statements obtainable this way form part of the raison d'etre of this series.

Authors and Affiliations

  • System Research Institute, Polish Academy of Sciences, Warszawa, Poland

    Stanisław Walukiewicz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation