Search results for: location-scheduling-design-and-integer-programming

Location Scheduling Design and Integer Programming

Author : Manfred W. Padberg
File Size : 54.5 MB
Format : PDF, ePub
Download : 905
Read : 224
Download »
Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonomics, marketing, operations management, political science, statistical physics, zoology, etc. We then give a survey of the traditional solution approaches to BQPSs. It is an unfortunate fact that even after years of investigation into these problems, the state of algorithmic development is nowhere close to solving large-scale real life problems exactly. In the main part of this book we follow the polyhedral approach to combinatorial problem solving because of the dramatic algorith mic successes of researchers who have pursued this approach.

Location Scheduling Design and Integer Programming

Author : Manfred W. Padberg
File Size : 53.41 MB
Format : PDF, ePub, Docs
Download : 890
Read : 631
Download »
Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonomics, marketing, operations management, political science, statistical physics, zoology, etc. We then give a survey of the traditional solution approaches to BQPSs. It is an unfortunate fact that even after years of investigation into these problems, the state of algorithmic development is nowhere close to solving large-scale real life problems exactly. In the main part of this book we follow the polyhedral approach to combinatorial problem solving because of the dramatic algorith mic successes of researchers who have pursued this approach.

Nonlinear Integer Programming

Author : Duan Li
File Size : 69.12 MB
Format : PDF, Kindle
Download : 329
Read : 1086
Download »
A combination of both Integer Programming and Nonlinear Optimization, this is a powerful book that surveys the field and provides a state-of-the-art treatment of Nonlinear Integer Programming. It is the first book available on the subject. The book aims to bring the theoretical foundation and solution methods for nonlinear integer programming to students and researchers in optimization, operations research, and computer science.

Logic and Integer Programming

Author : H. Paul Williams
File Size : 48.87 MB
Format : PDF, ePub, Docs
Download : 628
Read : 296
Download »
Paul Williams, a leading authority on modeling in integer programming, has written a concise, readable introduction to the science and art of using modeling in logic for integer programming. Written for graduate and postgraduate students, as well as academics and practitioners, the book is divided into four chapters that all avoid the typical format of definitions, theorems and proofs and instead introduce concepts and results within the text through examples. References are given at the end of each chapter to the more mathematical papers and texts on the subject, and exercises are included to reinforce and expand on the material in the chapter. Methods of solving with both logic and IP are given and their connections are described. Applications in diverse fields are discussed, and Williams shows how IP models can be expressed as satisfiability problems and solved as such.

Integer Programming and Combinatorial Optimization

Author : Robert E. Bixby
File Size : 85.78 MB
Format : PDF, ePub, Mobi
Download : 438
Read : 417
Download »
This book constitutes the refereeed proceedings of the 6th International Conference on Integer Programming and Combinatorial Optimization, IPCO '98, held in Houston, Texas, USA, in June 1998. The 32 revised papers presented were carefully selected from a total of 77 submissions. The book is divided into sections on O/1 matrices and matroids, edge connectivity, algorithms, integer Programming computation, network flows, scheduling, and quadratic assignment problems.

Mathematical Programming and Financial Objectives for Scheduling Projects

Author : Alf Kimms
File Size : 66.27 MB
Format : PDF, ePub, Docs
Download : 558
Read : 1331
Download »
Mathematical Programming and Financial Objectives for Scheduling Projects focuses on decision problems where the performance is measured in terms of money. As the title suggests, special attention is paid to financial objectives and the relationship of financial objectives to project schedules and scheduling. In addition, how schedules relate to other decisions is treated in detail. The book demonstrates that scheduling must be combined with project selection and financing, and that scheduling helps to give an answer to the planning issue of the amount of resources required for a project. The author makes clear the relevance of scheduling to cutting budget costs. The book is divided into six parts. The first part gives a brief introduction to project management. Part two examines scheduling projects in order to maximize their net present value. Part three considers capital rationing. Many decisions on selecting or rejecting a project cannot be made in isolation and multiple projects must be taken fully into account. Since the requests for capital resources depend on the schedules of the projects, scheduling taken on more complexity. Part four studies the resource usage of a project in greater detail. Part five discusses cases where the processing time of an activity is a decision to be made. Part six summarizes the main results that have been accomplished.

Constraint Based Scheduling

Author : Philippe Baptiste
File Size : 27.85 MB
Format : PDF
Download : 877
Read : 1263
Download »
Constraint Programming is a problem-solving paradigm that establishes a clear distinction between two pivotal aspects of a problem: (1) a precise definition of the constraints that define the problem to be solved and (2) the algorithms and heuristics enabling the selection of decisions to solve the problem. It is because of these capabilities that Constraint Programming is increasingly being employed as a problem-solving tool to solve scheduling problems. Hence the development of Constraint-Based Scheduling as a field of study. The aim of this book is to provide an overview of the most widely used Constraint-Based Scheduling techniques. Following the principles of Constraint Programming, the book consists of three distinct parts: The first chapter introduces the basic principles of Constraint Programming and provides a model of the constraints that are the most often encountered in scheduling problems. Chapters 2, 3, 4, and 5 are focused on the propagation of resource constraints, which usually are responsible for the "hardness" of the scheduling problem. Chapters 6, 7, and 8 are dedicated to the resolution of several scheduling problems. These examples illustrate the use and the practical efficiency of the constraint propagation methods of the previous chapters. They also show that besides constraint propagation, the exploration of the search space must be carefully designed, taking into account specific properties of the considered problem (e.g., dominance relations, symmetries, possible use of decomposition rules). Chapter 9 mentions various extensions of the model and presents promising research directions.

Linear Programming

Author : Robert J Vanderbei
File Size : 70.92 MB
Format : PDF, Kindle
Download : 258
Read : 381
Download »
This book provides an introduction to optimization. It details constrained optimization, beginning with a substantial treatment of linear programming and proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Coverage underscores the purpose of optimization: to solve practical problems on a computer. C programs that implement the major algorithms and JAVA tools are available online.

Handbook of Production Scheduling

Author : Jeffrey W. Herrmann
File Size : 86.50 MB
Format : PDF, ePub, Docs
Download : 787
Read : 391
Download »
This book concentrates on real-world production scheduling in factories and industrial settings. It includes industry case studies that use innovative techniques as well as academic research results that can be used to improve production scheduling. Its purpose is to present scheduling principles, advanced tools, and examples of innovative scheduling systems to persons who could use this information to improve their own production scheduling.

Just in Time Scheduling

Author : Joanna Jozefowska
File Size : 52.68 MB
Format : PDF, Docs
Download : 660
Read : 1049
Download »
As supply chain management has matured, maintaining the precise flow of goods to manage schedules (and minimize inventories) on a just-in-time basis still presents major challenges. This has inspired an array of models and algorithms to help ensure the precise flow of components and final products into inventories to meet just-in-time requirements. This is the first survey of the theoretical work on computer systems models and algorithms utilized in just-in-time scheduling.