Integer and mixed programming : theory and applications / Arnold Kaufmann, Arnaud Henry-Labordere ; translated by Henry C. Sneyd.

Format:

Book

Author/Creator:

Kaufmann, A. (Arnold), 1911-

Contributor:

Henry-Labordère, A.

Series:

Mathematics in science and engineering ; v. 137.

Mathematics in science and engineering ; v. 137

Standardized Title:

Méthodes et modèles de la recherche opérationnelle. Volume 3. English

Language:

English

Subjects (All):

Integer programming.

Linear programming.

Physical Description:

1 online resource (391 p.)

Place of Publication:

New York : Academic Press, 1977.

Language Note:

English

Summary:

Integer and mixed programming : theory and applications

Contents:

Front Cover; Integer and Mixed Programming: Theory and Applications; Copyright Page; Contents; Preface; Part I: METHODS AND MODELS; Chapter I. PROGRAMS WITH INTEGER AND MIXED VALUES; Section 1. Introduction; Section 2. Some Examples of Problems with Integer Solutions; Section 3. Boole's Binary Algebra; Section 4. Methods of Solving Programs with Integer Values; Section 5. Some More Complicated Examples of Problems with Integer Values; Section 6. Arborescent and Cut Methods for Solving Programs with Integer Values; Section 7. Programs with Mixed Numbers; Section 8. Practical Cases

Part 2: MATHEMATICAL THEORYChapter II. ALGORITHMS AND HEURISTICS FOR INTEGER OR MIXED PROGRAMS; Section 9. Introduction; Section 10. Mathematical Properties of Boole's Binary Algebra; Section 11. Lattice Theory; Section 12. Other Important Properties of Boole's Binary Algebra; Section 13. Solutions for Boolean Equations and Inequations; Section 14. Mathematical Properties of Programming with Integers; Section 15. Properties of the Optimums of Convex and Concave Functions; Section 16. Complements on the Theory of Linear Programming; Section 17. Programming Method of Dantzig and Manne

Section 18. Solving Linear Equations with IntegersSection 19. Gomory's Method for Solving Integer Programs; Supplement. MIXED PROGRAMMING AND RECENT METHODS OF INTEGER PROGRAMMING; Section 20. Asymptotic Programming in Integers; Section 21. Partition of Linear Programs into Mixed Numbers; Section 22. Mixed Programming on a Cone; Section 23. Trubin's Algorithm; Conclusion; Appendix: OPERATIONS ON MODULO 1 EQUATIONS; Bibliography; Index

Notes:

Translation of v. 3 of Methodes et modeles de la recherche operationnelle.

Includes bibliographical references (p. 370-373) and index.

ISBN:

1-282-28953-5

9786612289538

0-08-095646-7

OCLC:

316568487