Industrial Applications of Combinatorial Optimization
Industrial Applications of Combinatorial Optimization

Author: Gang Yu

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 366

ISBN-13: 147572876X

DOWNLOAD EBOOK

Industries rely more and more on advanced technology. Accelerated computer evolution makes large-scale computation practical. Many enterprises are be ginning to benefit from more efficient allocation of resources and more effective planning, scheduling, manufacturing, and distribution by adopting state-of-the art decision support systems. Academics increasingly emphasize application driven research. All these forces have moved optimization from a pure class room and textbook terminology to an accepted tool in today's business world. This book chronicles and describes applications of combinatorial optimization in industry. A wide range of applications is included: manpower planning • production planning • job sequencing and scheduling • manufacturing layout design • facility planning • vehicle scheduling and routing • retail seasonal planning • I! space shuttle scheduling, and telecommunication network design . • The applications covered in this book comprise a representative set of industry sectors including electronics, airlines, manufacturing, tobacco, retail, telecom munication, defense, and livestock. These examples should encourage opera tions researchers and applied mathematicians by pointing out how the impor tance and practicality of optimization is starting to be realized by the manage ment of various organizations and how some pioneering developments in this field are beginning to bear fruit.

Combinatorial Optimization for Undergraduates
Combinatorial Optimization for Undergraduates

Author: L. R. Foulds

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 236

ISBN-13: 1461395119

DOWNLOAD EBOOK

The major purpose of this book is to introduce the main concepts of discrete optimization problems which have a finite number of feasible solutions. Following common practice, we term this topic combinatorial optimization. There are now a number of excellent graduate-level textbooks on combina torial optimization. However, there does not seem to exist an undergraduate text in this area. This book is designed to fill this need. The book is intended for undergraduates in mathematics, engineering, business, or the physical or social sciences. It may also be useful as a reference text for practising engineers and scientists. The writing of this book was inspired through the experience of the author in teaching the material to undergraduate students in operations research, engineering, business, and mathematics at the University of Canterbury, New Zealand. This experience has confirmed the suspicion that it is often wise to adopt the following approach when teaching material of the nature contained in this book. When introducing a new topic, begin with a numerical problem which the students can readily understand; develop a solution technique by using it on this problem; then go on to general problems. This philosophy has been adopted throughout the book. The emphasis is on plausibility and clarity rather than rigor, although rigorous arguments have been used when they contribute to the understanding of the mechanics of an algorithm.

Applications of Combinatorial Optimization
Applications of Combinatorial Optimization

Author: Vangelis Th. Paschos

Publisher: John Wiley & Sons

Published: 2014-09-15

Total Pages: 450

ISBN-13: 1848216580

DOWNLOAD EBOOK

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aim to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: - On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity; - Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; - Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.

Solving Combinatorial Optimization Problems in Parallel Methods and Techniques
Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Author: Alfonso Ferreira

Publisher: Springer

Published: 1996-03-27

Total Pages: 280

ISBN-13: 9783540610434

DOWNLOAD EBOOK

Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But important real-world problems, industrial applications, and academic research challenges, may demand exact optimal solutions. In such situations, parallel processing can reduce the runtime from days or months, typical when one workstation is used, to a few minutes or even seconds. Partners of the CEC-sponsored SCOOP Project (Solving Combinatorial Optimization Problems in Parallel) contributed, on invitation, to this book; much attention was paid to competent coverage of the topic and the style of writing. Readers will include students, scientists, engineers, and professionals interested in the design and implementation of parallel algorithms for solving combinatorial optimization problems.

Multi-Objective Combinatorial Optimization Problems and Solution Methods
Multi-Objective Combinatorial Optimization Problems and Solution Methods

Author: Mehdi Toloo

Publisher: Academic Press

Published: 2022-02-09

Total Pages: 316

ISBN-13: 0128238003

DOWNLOAD EBOOK

Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievement that considered metaheuristic, mathematical programming, heuristic, hyper heuristic and hybrid approaches. In other words, the book presents various multi-objective combinatorial optimization issues that may benefit from different methods in theory and practice. Combinatorial optimization problems appear in a wide range of applications in operations research, engineering, biological sciences and computer science, hence many optimization approaches have been developed that link the discrete universe to the continuous universe through geometric, analytic and algebraic techniques. This book covers this important topic as computational optimization has become increasingly popular as design optimization and its applications in engineering and industry have become ever more important due to more stringent design requirements in modern engineering practice. Presents a collection of the most up-to-date research, providing a complete overview of multi-objective combinatorial optimization problems and applications Introduces new approaches to handle different engineering and science problems, providing the field with a collection of related research not already covered in the primary literature Demonstrates the efficiency and power of the various algorithms, problems and solutions, including numerous examples that illustrate concepts and algorithms

The Linear Ordering Problem
The Linear Ordering Problem

Author: Rafael Martí

Publisher: Springer Science & Business Media

Published: 2011-01-03

Total Pages: 181

ISBN-13: 3642167292

DOWNLOAD EBOOK

Faced with the challenge of solving the hard optimization problems that abound in the real world, existing methods often encounter great difficulties. Important applications in business, engineering or economics cannot be tackled by the techniques that have formed the predominant focus of academic research throughout the past three decades. Exact and heuristic approaches are dramatically changing our ability to solve problems of practical significance and are extending the frontier of problems that can be handled effectively. This monograph details state-of-the-art optimization methods, both exact and heuristic, for the LOP. The authors employ the LOP to illustrate contemporary optimization technologies as well as how to design successful implementations of exact and heuristic procedures. Therefore, they do not limit the scope of this book to the LOP, but on the contrary, provide the reader with the background and practical strategies in optimization to tackle different combinatorial problems.

Parallel Combinatorial Optimization
Parallel Combinatorial Optimization

Author: El-Ghazali Talbi

Publisher: John Wiley & Sons

Published: 2006-10-27

Total Pages: 348

ISBN-13: 0470053917

DOWNLOAD EBOOK

This text provides an excellent balance of theory and application that enables you to deploy powerful algorithms, frameworks, and methodologies to solve complex optimization problems in a diverse range of industries. Each chapter is written by leading experts in the fields of parallel and distributed optimization. Collectively, the contributions serve as a complete reference to the field of combinatorial optimization, including details and findings of recent and ongoing investigations.

OPTIMIZATION AND OPERATIONS RESEARCH – Volume I
OPTIMIZATION AND OPERATIONS RESEARCH – Volume I

Author: Ulrich Derigs

Publisher: EOLSS Publications

Published: 2009-02-09

Total Pages: 344

ISBN-13: 1905839480

DOWNLOAD EBOOK

Optimization and Operations Research is a component of Encyclopedia of Mathematical Sciences in the global Encyclopedia of Life Support Systems (EOLSS), which is an integrated compendium of twenty one Encyclopedias. The Theme on Optimization and Operations Research is organized into six different topics which represent the main scientific areas of the theme: 1. Fundamentals of Operations Research; 2. Advanced Deterministic Operations Research; 3. Optimization in Infinite Dimensions; 4. Game Theory; 5. Stochastic Operations Research; 6. Decision Analysis, which are then expanded into multiple subtopics, each as a chapter. These four volumes are aimed at the following five major target audiences: University and College students Educators, Professional Practitioners, Research Personnel and Policy Analysts, Managers, and Decision Makers and NGOs.

Applications of Advanced Optimization Techniques in Industrial Engineering
Applications of Advanced Optimization Techniques in Industrial Engineering

Author: Abhinav Goel

Publisher: CRC Press

Published: 2022-03-15

Total Pages: 232

ISBN-13: 1000544877

DOWNLOAD EBOOK

This book provides different approaches used to analyze, draw attention, and provide an understanding of the advancements in the optimization field across the globe. It brings all of the latest methodologies, tools, and techniques related to optimization and industrial engineering into a single volume to build insights towards the latest advancements in various domains. Applications of Advanced Optimization Techniques in Industrial Engineering includes the basic concept of optimization, techniques, and applications related to industrial engineering. Concepts are introduced in a sequential way along with explanations, illustrations, and solved examples. The book goes on to explore applications of operations research and covers empirical properties of a variety of engineering disciplines. It presents network scheduling, production planning, industrial and manufacturing system issues, and their implications in the real world. The book caters to academicians, researchers, professionals in inventory analytics, business analytics, investment managers, finance firms, storage-related managers, and engineers working in engineering industries and data management fields.

Applications of Combinatorial Optimization, Volume 3
Applications of Combinatorial Optimization, Volume 3

Author: Vangelis Th. Paschos

Publisher: John Wiley & Sons

Published: 2013-02-07

Total Pages: 316

ISBN-13: 1118600118

DOWNLOAD EBOOK

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. “Applications of Combinatorial Optimization” is presenting a certain number among the most common and well-known applications of Combinatorial Optimization.