Linear Optimization and Extensions : Problems and Solutions /

This book offers a comprehensive treatment of the exercises and case studies as well as summaries of the chapters of the book "Linear Optimization and Extensions" by Manfred Padberg. It covers the areas of linear programming and the optimization of linear functions over polyhedra in finite...

Full description

Bibliographic Details
Main Author: Alevras, Dimitris
Corporate Author: SpringerLink (Online service)
Other Authors: Padberg, M. W.
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.
Series:Universitext,
Subjects:
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Preface
  • 1. Introduction
  • 2. The Linear Programming Problem
  • 3. Basic Concepts
  • 4. Five Preliminaries
  • 5. Simple Algorithms
  • 6. Primal-Dual Pairs
  • 7. Analytical Geometry
  • 8. Projective Algorithms
  • 9. Ellipsoid Algorithms
  • 10. Combinatorial Optimization: An Introduction
  • A. Short-Term Management
  • B. Operations Management in a Refinery
  • C. Automatized Production: PCBs and Ulysses'Problem
  • Bibliography
  • Index.