๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

Integer Programming: Theory and Practice

โœ Scribed by John K. Karlof


Publisher
Crc Pr Inc
Year
2005
Tongue
English
Leaves
333
Series
Operations Research Proceedings
Edition
illustrated edition
Category
Library

โฌ‡  Acquire This Volume

No coin nor oath required. For personal study only.

โœฆ Synopsis


Integer Programming: Theory and Practice contains refereed articles that explore both theoretical aspects of integer programming as well as major applications. This volume begins with a description of new constructive and iterative search methods for solving the Boolean optimization problem (BOOP). Following a review of recent developments on convergent Lagrangian techniques that use objective level-cut and domain-cut methods to solve separable nonlinear integer-programming problems, the book discusses the generalized assignment problem (GAP). The final theoretical chapter analyzes the use of decomposition methods to obtain bounds on the optimal value of solutions to integer linear-programming problems. The first application article contains models and solution algorithms for the rescheduling of airlines following the temporary closure of airports. The next chapters deal with the determination of an optimal mix of chartered and self-owned vessels needed to transport a product. The book then presents an application of integer programming that involves the capture, storage, and transmission of large quantities of data collected during testing scenarios involving military applications related to vehicles, medicine, equipment, missiles, and aircraft. The next article develops an integer linear-programming model to determine the assortment of products that must be carried by stores within a retail chain to maximize profit, and the final article contains an overview of noncommercial software tools for the solution of mixed-integer linear programs (MILP). The authors purposefully include applications and theory that are usually not found in contributed books in order to appeal to a wide variety of researchers and practitioners.

โœฆ Table of Contents


Preface......Page 6
The Editor......Page 10
Contributors......Page 12
Referees......Page 13
Contents......Page 16
1. New Heuristics and Adaptive Memory Procedures for Boolean Optimization Problems......Page 18
2. Convergent Lagrangian Methods for Separable Nonlinear Integer Programming: Objective Level Cut and Domain Cut Methods......Page 36
3. The Generalized Assignment Problem......Page 56
4. Decomposition in Integer Linear Programming......Page 74
5. Airline Scheduling Models and Solution Algorithms for the Temporary Closure of Airports......Page 128
6. Determining an Optimal Fleet Mix and Schedules: Part I — Single Source and Destination......Page 154
7. Determining an Optimal Fleet Mix and Schedules: Part II — Multiple Sources and Destinations, and the Option of Leasing Transshipment Depots......Page 184
8. An Integer Programming Model for the Optimization of Data Cycle Maps......Page 212
9. Application of Column Generation Techniques to Retail Assortment Planning......Page 238
10. Noncommercial Software for Mixed-Integer Linear Programming......Page 270
Index......Page 322


๐Ÿ“œ SIMILAR VOLUMES


Linear and Integer Programming: Theory a
โœ Sierksma G. ๐Ÿ“‚ Library ๐Ÿ“… 2002 ๐Ÿ› Dekker ๐ŸŒ English

"Combines the theoretical and practical aspects of linear and integer programming. Provides practical case studies and techniques, including rounding-off, column-generation, game theory, multiobjective optimization, and goal programming, as well as real-world solutions to the transportation and tran

Linear and Integer Programming: Theory a
โœ Gerard Sierksma ๐Ÿ“‚ Library ๐Ÿ“… 2001 ๐Ÿ› CRC Press ๐ŸŒ English

"Combines the theoretical and practical aspects of linear and integer programming. Provides practical case studies and techniques, including rounding-off, column-generation, game theory, multiobjective optimization, and goal programming, as well as real-world solutions to the transportation and tran

Theory of Linear and Integer Programming
โœ Alexander Schrijver ๐Ÿ“‚ Library ๐Ÿ“… 1998 ๐Ÿ› Wiley ๐ŸŒ English

Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It a

Theory of Linear and Integer Programming
โœ Alexander Schrijver ๐Ÿ“‚ Library ๐Ÿ“… 1986 ๐Ÿ› Wiley ๐ŸŒ English

Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It a