Advertisement

Mathematical Preliminaries

  • Martin Grötschel
  • László Lovász
  • Alexander Schrijver
Chapter
Part of the Algorithms and Combinatorics book series (AC, volume 2)

Abstract

This chapter summarizes mathematical background material from linear algebra, linear programming, and graph theory used in this book. We expect the reader to be familiar with the concepts treated here. We do not recommend to go thoroughly through all the definitions and results listed in the sequel — they are mainly meant for reference.

Keywords

Linear Programming Problem Matrix Norm Integral Vector Full Column Rank Basic Feasible Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Martin Grötschel
    • 1
    • 2
  • László Lovász
    • 3
    • 4
  • Alexander Schrijver
    • 5
    • 6
  1. 1.Konrad-Zuse-Zentrum für Informationstechnik BerlinBerlinGermany
  2. 2.Fachbereich MathematikTechnische Universität BerlinBerlinGermany
  3. 3.Department of Computer ScienceEötvös Loránd UniversityBudapestHungary
  4. 4.Department of MathematicsYale UniversityNew HavenUSA
  5. 5.CWI (Center for Mathematics and Computer Science)AmsterdamThe Netherlands
  6. 6.Department of MathematicsUniversity of AmsterdamAmsterdamThe Netherlands

Personalised recommendations