Integer Programming and Network Models

Integer Programming and Network Models

Journal of the ACM 9, 1112 Williams, H. P. (1974): Experiments in the Formulation of Integer Programming Problems. Mathematical Programming Study 2, 180-197 Williams, H.P. (1978): Model Building in Mathematical Programming.

Author: H.A. Eiselt

Publisher: Springer Science & Business Media

ISBN: 9783662041970

Category: Business & Economics

Page: 504

View: 335

The purpose of this book is to provide readers with an introduction to the very active field of integer programming and network models. The idea is to cover the main parts of the field without being too detailed or too technical. As a matter of fact, we found it somewhat surprising that most--especially newer---books are strongly algorithmically oriented. In contrast, the main emphasis of this book is on models rather than methods. This focus expresses our view that methods are tools to solve actual problems and not ends in themselves. As such, graduate (and with some omissions, undergraduate) students may find this book helpful in their studies as will practitioners who would like to get acquainted with a field or use this text as a refresher. This premise has resulted in a coverage that omits material that is standard fare in other books, whereas it covers topics that are only infrequently found elsewhere. There are some, yet relatively few, prerequisites for the reader. Most material that is required for the understanding of more than one chapter is presented in one of the four chapters of the introductory part, which reviews the main results in linear programming, the analysis of algorithms, graphs and networks, and dynamic programming, respectively. Readers who are familiar with the issues involved can safely skip that part. The three main parts of the book rely on intuitive reasoning and examples, whenever practical, instead of theorems and proofs.
Categories: Business & Economics

Network Models in Optimization and Their Applications in Practice

Network Models in Optimization and Their Applications in Practice

... 203-205 Netforms, see Network models Network models, viii-x, 1-2, 6-8. See also Arcs; Constraints; Costs; Demands; Flows; Nodes; Profits; Supplies; specific problem types Optimization, Cont. Integer programming nonlinear, 79, ...

Author: Fred Glover

Publisher: John Wiley & Sons

ISBN: 9781118031421

Category: Mathematics

Page: 304

View: 242

Unique in that it focuses on formulation and case studies ratherthan solutions procedures covering applications for pure,generalized and integer networks, equivalent formulations plussuccessful techniques of network models. Every chapter contains asimple model which is expanded to handle more complicateddevelopments, a synopsis of existing applications, one or more casestudies, at least 20 exercises and invaluable references. An Instructor's Manual presenting detailed solutions to all theproblems in the book is available upon request from the Wileyeditorial department.
Categories: Mathematics

Network Interdiction and Stochastic Integer Programming

Network Interdiction and Stochastic Integer Programming

Dr. Stefan Voß Technische Universität Braunschweig Other published titles in the series: Greenberg, Harvey J./ A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions: A User's Guide for ANALYZE Greenberg, ...

Author: David L. Woodruff

Publisher: Springer Science & Business Media

ISBN: 9780306481093

Category: Mathematics

Page: 125

View: 920

On March 15, 2002 we held a workshop on network interdiction and the more general problem of stochastic mixed integer programming at the University of California, Davis. Jesús De Loera and I co-chaired the event, which included presentations of on-going research and discussion. At the workshop, we decided to produce a volume of timely work on the topics. This volume is the result. Each chapter represents state-of-the-art research and all of them were refereed by leading investigators in the respective fields. Problems - sociated with protecting and attacking computer, transportation, and social networks gain importance as the world becomes more dep- dent on interconnected systems. Optimization models that address the stochastic nature of these problems are an important part of the research agenda. This work relies on recent efforts to provide methods for - dressing stochastic mixed integer programs. The book is organized with interdiction papers first and the stochastic programming papers in the second part. A nice overview of the papers is provided in the Foreward written by Roger Wets.
Categories: Mathematics

Integer Programming

Integer Programming

These network models are formulated as pure network-flow problems, network-flow problems with side constraints, or multiple-commodity network-flow problems. The first are solved by use of the network-simplex method, and the others are ...

Author: John K. Karlof

Publisher: CRC Press

ISBN: 9781420039597

Category: Technology & Engineering

Page: 336

View: 339

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.
Categories: Technology & Engineering

Performance Measurement in Corporate Governance

Performance Measurement in Corporate Governance

Table 3.2 Classification of models Certainty Uncertainty Strategy Linear Programming Decision theory Generation Integer/mixed-integer programming Dynamic programming Non-linear programming Inventory theory Network models Stochastic ...

Author: Alex Manzoni

Publisher: Springer Science & Business Media

ISBN: 9783790821703

Category: Business & Economics

Page: 232

View: 479

In the global knowledge economy, corporate governance, organisational behaviour and performance of the supply chain are becoming increasingly important aspects of the evaluation of an enterprise. The subject of this book is the development of a contemporary organisation behaviour performance measurement (OBPM) model for enterprises in the modern economy. The fields of organisation behaviour and supply chain management are integrated with an Open Socio-Technical Systems theory of management and the application of Operations Research to corporate governance for the measurement of organisation performance. This book thereby offers a new and innovative quantitative approach to qualitative concepts of corporate performance measurement and makes a significant contribution to the fields of management theory, supply chain management as well as operations research.
Categories: Business & Economics

Network Models and Optimization

Network Models and Optimization

In reuse logistics models, Kroon et al. [49] reported a case study concerning the design of a logistics system for reusable transportation packages. The authors proposed an mIP (mixed integer programming) model, ...

Author: Mitsuo Gen

Publisher: Springer Science & Business Media

ISBN: 9781848001817

Category: Technology & Engineering

Page: 692

View: 281

Network models are critical tools in business, management, science and industry. “Network Models and Optimization” presents an insightful, comprehensive, and up-to-date treatment of multiple objective genetic algorithms to network optimization problems in many disciplines, such as engineering, computer science, operations research, transportation, telecommunication, and manufacturing. The book extensively covers algorithms and applications, including shortest path problems, minimum cost flow problems, maximum flow problems, minimum spanning tree problems, traveling salesman and postman problems, location-allocation problems, project scheduling problems, multistage-based scheduling problems, logistics network problems, communication network problem, and network models in assembly line balancing problems, and airline fleet assignment problems. The book can be used both as a student textbook and as a professional reference for practitioners who use network optimization methods to model and solve problems.
Categories: Technology & Engineering

Applied Integer Programming

Applied Integer Programming

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 ...

Author: Der-San Chen

Publisher: John Wiley & Sons

ISBN: 9781118210024

Category: Mathematics

Page: 468

View: 159

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.
Categories: Mathematics

Decision Methods for Forest Resource Management

Decision Methods for Forest Resource Management

(Uses an integer programming model with fixed costs to find the best location for a port for timber exports.) ... (Chapter 14 discusses the use of integer programming models to address road network decisions and adjacency constraints.) ...

Author: Joseph Buongiorno

Publisher: Elsevier

ISBN: 9780080491042

Category: Technology & Engineering

Page: 439

View: 804

Decision Methods for Forest Resource Management focuses on decision making for forests that are managed for both ecological and economic objectives. The essential modern decision methods used in the scientific management of forests are described using basic algebra, computer spreadsheets, and numerous examples and applications. Balanced treatment is given throughout the book to the ecological and economic impacts of alternative management decisions in both even-aged and uneven-aged forests. In-depth coverage of both ecological and economic issues Hands-on examples with Excel spreadsheets; electronic versions available on the authors' website Many related exercises with solutions Instructor's Manual available upon request
Categories: Technology & Engineering

Integer Programming and Related Areas

Integer Programming and Related Areas

APPLICATIONS OF INTEGER PROGRAMMING ... Moiseenko, G. E. Transportation planning as an optimization problem of interrelated flows. ... Plestchinsky, A. S. Network models for optimal production planning and regulation (Russian).

Author: R.v. Randow

Publisher: Springer Science & Business Media

ISBN: 9783642465383

Category: Business & Economics

Page: 388

View: 148

Categories: Business & Economics

Optimization Models for Rail Car Fleet Management

Optimization Models for Rail Car Fleet Management

Table 2.6 Characteristics of the model for the service network design problem Authors Year Model type Solution approach Crainic et al. 1984 Nonlinear mixed integer Heuristic algorithm programming Crainic and Rousseau 1986 Network ...

Author: Milos Milenkovic

Publisher: Elsevier

ISBN: 9780128151556

Category: Social Science

Page: 283

View: 217

Optimization Models for Rail Car Fleet Management represents the result of multi-year efforts to provide readers with insights into one of the most important areas of railway transport management. The book covers mathematical procedures for the effective and efficient utilization of railway freight cars, developed models for optimization methods, heterogeneity and partial substitutability of freight cars, research and development in rail freight car fleet management models, and the stochastic and dynamic nature of the supply, demand and traveling time of freight cars, among other topics. Summarizes the authors past research efforts in the field of rail freight car fleet management Presents various approaches that include the application of a variety of optimization techniques Contains centralized, decentralized, distributed perspectives considered under the assumption of deterministic, stochastic, fuzzy and fuzzy stochastic parameters
Categories: Social Science