Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Linear Optimization and Extensions

Problems and Solutions

  • Textbook
  • © 2001

Overview

Authors:
  1. Dimitris Alevras

    1. IBM Corp., West Chester, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Manfred W. Padberg

    1. Department of Operations Research Stern School of Business, New York University, New York, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Exercises-oriented textbook in a huge field, where elementary textbooks are rare
  • Includes supplementary material: sn.pub/extras

Part of the book series: Universitext (UTX)

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 64.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight 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-ix
    Download chapter PDF

  2. Introduction

    • Dimitris Alevras, Manfred W. Padberg
    Pages 1-37

  3. The Linear Programming Problem

    • Dimitres Alevras, Manfred W. Padberg
    Pages 39-45

  4. Basic Concepts

    • Dimitres Alevras, Manfred W. Padberg
    Pages 47-54

  5. Five Preliminaries

    • Dimitri Alevras, Manfred W.Padberg
    Pages 55-61

  6. Simplex Algorithms

    • Dimitris Alevras, Manfred W. Padberg
    Pages 63-92

  7. Primal-Dual Pairs

    • Dimitris Alevras, Manfred W. Padberg
    Pages 93-123

  8. Analytical Geometry

    • Dimitris Alevras, Manfred W. Padberg
    Pages 125-200

  9. Projective Algorithms

    • Dimitris Alevras, Manfred W. Padberg
    Pages 201-261

  10. Ellipsoid Algorithms

    • Dimitris Alevras, Manfred W. Padberg
    Pages 263-321

  11. Combinatorial Optimization: An Introduction

    • Dimitres Alevras, Manfred W.Padberg
    Pages 323-358

  12. Back Matter

    Pages 359-451
    Download chapter PDF
Back to top

Keywords

About this book

Books on a technical topic - like linear programming - without exercises ignore the principal beneficiary of the endeavor of writing a book, namely the student - who learns best by doing course. Books with exercises - if they are challenging or at least to some extent so exercises, of - need a solutions manual so that students can have recourse to it when they need it. Here we give solutions to all exercises and case studies of M. Padberg's Linear Optimization and Exten­ sions (second edition, Springer-Verlag, Berlin, 1999). In addition we have included several new exercises and taken the opportunity to correct and change some of the exercises of the book. Here and in the main text of the present volume the terms "book", "text" etc. designate the second edition of Padberg's LPbook and the page and formula references refer to that edition as well. All new and changed exercises are marked by a star * in this volume. The changes that we have made in the original exercises are inconsequential for the main part of the original text where several ofthe exercises (especiallyin Chapter 9) are used on several occasions in the proof arguments. None of the exercises that are used in the estimations, etc. have been changed.

Reviews

From the reviews of the first edition:

"... This book is a useful supplement to the textbook [W.Padberg, Linear Optimization and Extensions, 2nd ed., Springer, Berlin 1999]. It serves the purpose well to train MATHEMATICAL optimizers, but has little impact on the education of mathematical OPTIMIZERS, i.e. it concentrates on mathematics, but not on problem solving in reality. It is a valuable contribution for students in mathematics, but may be less suitable for students of economics or business administration."

OR-Spektrum, Issue 14, p.37, 2002 

"Die in diesem Werk präsentierten Übungsaufgaben wurden überarbeitet, ergänzt, und werden im vorliegenden Text samt Lösungen und geraffter Zusammenfassung der notwendigen theoretischen Resultate präsentiert. ... Bemerkenswert ist weiters, daß auch Programmieraufgaben gestellt und gelöst werden. ... Insgesamt ist das Buch sowohl als Quelle für Übungsaufgaben zu Vorlesungen über Lineare Optimierung als auch zum Selbststudieum sehr gut geeignet."

F.Rendl (Klagenfurt), IMN - Internationale Mathematische Nachrichten 190, 2002, S. 76-77

"Do you know M. Padberg’s Linear Optimization and Extensions (second edition, Springer-Verlag, Berlin, 1999)? If you teach a course on linear programming then you should know it. ... Now here is the continuation of it, discussing the solutions of all its exercises and with detailed analysis of the applications mentioned. … For those who cherish the original textbook (students and lecturers) this is an extremely valuable sequel. For those who strive for good exercises and case studies for LP this is an excellent volume." (Péter Hajnal, Acta Scientiarum Mathematicarum, Vol.69, 2003)

Authors and Affiliations

  • IBM Corp., West Chester, USA

    Dimitris Alevras

  • Department of Operations Research Stern School of Business, New York University, New York, USA

    Manfred W. Padberg

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation