Applied Integer Programming
Applied Integer Programming

Author: Der-San Chen

Publisher: John Wiley & Sons

Published: 2011-09-20

Total Pages: 489

ISBN-13: 1118210026

DOWNLOAD EBOOK

An accessible treatment of the modeling and solution of integer programming problems, featuring modern applications and software In order to fully comprehend the algorithms associated with integer programming, it is important to understand not only how algorithms work, but also why they work. Applied Integer Programming features a unique emphasis on this point, focusing on problem modeling and solution using commercial software. Taking an application-oriented approach, this book addresses the art and science of mathematical modeling related to the mixed integer programming (MIP) framework and discusses the algorithms and associated practices that enable those models to be solved most efficiently. The book begins with coverage of successful applications, systematic modeling procedures, typical model types, transformation of non-MIP models, combinatorial optimization problem models, and automatic preprocessing to obtain a better formulation. Subsequent chapters present algebraic and geometric basic concepts of linear programming theory and network flows needed for understanding integer programming. Finally, the book concludes with classical and modern solution approaches as well as the key components for building an integrated software system capable of solving large-scale integer programming and combinatorial optimization problems. Throughout the book, the authors demonstrate essential concepts through numerous examples and figures. Each new concept or algorithm is accompanied by a numerical example, and, where applicable, graphics are used to draw together diverse problems or approaches into a unified whole. In addition, features of solution approaches found in today's commercial software are identified throughout the book. Thoroughly classroom-tested, Applied Integer Programming is an excellent book for integer programming courses at the upper-undergraduate and graduate levels. It also serves as a well-organized reference for professionals, software developers, and analysts who work in the fields of applied mathematics, computer science, operations research, management science, and engineering and use integer-programming techniques to model and solve real-world optimization problems.

Integer Programming
Integer Programming

Author: Hamdy A. Taha

Publisher: Academic Press

Published: 2014-05-10

Total Pages: 395

ISBN-13: 1483260372

DOWNLOAD EBOOK

Integer Programming: Theory, Applications, and Computations provides information pertinent to the theory, applications, and computations of integer programming. This book presents the computational advantages of the various techniques of integer programming. Organized into eight chapters, this book begins with an overview of the general categorization of integer applications and explains the three fundamental techniques of integer programming. This text then explores the concept of implicit enumeration, which is general in a sense that it is applicable to any well-defined binary program. Other chapters consider the branch-and-bound methods, the cutting-plane method, and its closely related asymptotic problem. This book discusses as well several specialized algorithms for certain well-known integer models and provides an alternative approach to the solution of the integer problem. The final chapter deals with a number of observations about the formulations and executions of integer programming models. This book is a valuable resource for industrial engineers and research workers.

Theory of Linear and Integer Programming
Theory of Linear and Integer Programming

Author: Alexander Schrijver

Publisher: John Wiley & Sons

Published: 1998-06-11

Total Pages: 488

ISBN-13: 9780471982326

DOWNLOAD EBOOK

Als Ergänzung zu den mehr praxisorientierten Büchern, die auf dem Gebiet der linearen und Integerprogrammierung bereits erschienen sind, beschreibt dieses Werk die zugrunde liegende Theorie und gibt einen Überblick über wichtige Algorithmen. Der Autor diskutiert auch Anwendungen auf die kombinatorische Optimierung; neben einer ausführlichen Bibliographie finden sich umfangreiche historische Anmerkungen.

Applied Integer Linear Programming
Applied Integer Linear Programming

Author: Adam Furmanek

Publisher:

Published: 2021-05-04

Total Pages: 764

ISBN-13:

DOWNLOAD EBOOK

Learn practical applications of Integer Linear Programming from former Polish Olympiad in Informatics finalist and experienced software development engineer Adam Furmanek. Topics covered in the book include ILP theory, complex operators like multiplication and exponentiation, imperative structures like loops and conditions, nondeterministic Turing machine emulation in ILP, solvers comparison, and 30 puzzles and riddles solved with ready to use source code. The text is structured to inspire the reader to explore and develop new ideas. Each puzzle contains hints, full solution with explanation, and logs from running the model with multiple state-of-the-art ILP solvers. This book can be used as a complete ILP course, declarative programming course, or constraint programming introduction.About the author: Adam Furmanek is a Polish Olympiad in Informatics finalist, author of MilpManager library, author of .NET Internals Cookbook, public speaker, and software development engineer.

Linear Integer Programming
Linear Integer Programming

Author: Elias Munapo

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2021-12-06

Total Pages: 200

ISBN-13: 3110703025

DOWNLOAD EBOOK

This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems, Mixed-integer models, Knapsack models, Complexity reduction, Feasible-space reduction, Random search, Connected graph are also treated.

Linear and Integer Programming
Linear and Integer Programming

Author: Gerard Sierksma

Publisher: CRC Press

Published: 2001-11-01

Total Pages: 664

ISBN-13: 9780824706739

DOWNLOAD EBOOK

"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 transshipment problem, project scheduling, and decentralization."

Integer Programming
Integer Programming

Author: Michele Conforti

Publisher: Springer

Published: 2014-11-15

Total Pages: 466

ISBN-13: 331911008X

DOWNLOAD EBOOK

This book is an elegant and rigorous presentation of integer programming, exposing the subject’s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader’s understanding and serving as a gateway to deeper study. Key topics include: formulations polyhedral theory cutting planes decomposition enumeration semidefinite relaxations Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.

Applied Mathematical Programming
Applied Mathematical Programming

Author: Stephen P. Bradley

Publisher: Addison Wesley Publishing Company

Published: 1977

Total Pages: 748

ISBN-13:

DOWNLOAD EBOOK

Mathematical programming: an overview; solving linear programs; sensitivity analysis; duality in linear programming; mathematical programming in practice; integration of strategic and tactical planning in the aluminum industry; planning the mission and composition of the U.S. merchant Marine fleet; network models; integer programming; design of a naval tender job shop; dynamic programming; large-scale systems; nonlinear programming; a system for bank portfolio planning; vectors and matrices; linear programming in matrix form; a labeling algorithm for the maximun-flow network problem.

Large-scale Optimization
Large-scale Optimization

Author: Vladimir Tsurkov

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 322

ISBN-13: 1475732430

DOWNLOAD EBOOK

Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation methods are categorized. The issues of loss of accuracy, recovery of original variables (disaggregation), and compatibility conditions are analyzed in detail. The method of iterative aggregation in large-scale problems is studied. For fixed weights, successively simpler aggregated problems are solved and the convergence of their solution to that of the original problem is analyzed. An introduction to block integer programming is considered. Duality theory, which is widely used in continuous block programming, does not work for the integer problem. A survey of alternative methods is presented and special attention is given to combined methods of decomposition. Block problems in which the coupling variables do not enter the binding constraints are studied. These models are worthwhile because they permit a decomposition with respect to primal and dual variables by two-level algorithms instead of three-level algorithms. Audience: This book is addressed to specialists in operations research, optimization, and optimal control.