書誌事項

Linear programs and related problems

Evar D. Nering, Albert W. Tucker

(Computer science and scientific computing)

Academic Press, c1993

大学図書館所蔵 件 / 31

この図書・雑誌をさがす

注記

System requirements for computer disk: IBM PC or compatible; DOS

内容説明・目次

内容説明

This text is concerned primarily with the theory of linear and nonlinear programming, and a number of closely-related problems, and with algorithms appropriate to those problems. In the first part of the book, the authors introduce the concept of duality which serves as a unifying concept throughout the book. The simplex algorithm is presented along with modifications and adaptations to problems with special structures. Two alternative algorithms, the ellipsoidal algorithm and Karmarker's algorithm, are also discussed, along with numerical considerations. the second part of the book looks at specific types of problems and methods for their solution. This book is designed as a textbook for mathematical programming courses, and each chapter contains numerous exercises and examples.

目次

Sample Linear Problems. Tableau Algebra. Canonical Duality. the Simplex Algorithm. General Linear Programs. Numerical Considerations. Matrix Games. Assignment and Matching Problems. Transportations Problems. Network Flow Problems. The Transshipment Problem. Nonlinear programs.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA1894094X
  • ISBN
    • 0125154402
  • LCCN
    89017804
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Boston
  • ページ数/冊数
    xiv, 584 p.
  • 大きさ
    24 cm.
  • 付属資料
    1 computer disk (col. 51/4 in.)
  • 分類
  • 件名
  • 親書誌ID
ページトップへ