Applied Optimization

· · ·
Latest release: December 14, 2013
Series
104
Books
Combinatorial Network Theory
Book 1·Apr 2013
0.0
·
A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reliability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a recent solution to this problem. The subject of all five chapters is the interconnection problem. The first two chapters deal with Cayley digraphs which are candidates for networks of maximum connectivity with given degree and number of nodes. Chapter 3 addresses Bruijn digraphs, Kautz digraphs, and their generalizations, which are candidates for networks of minimum diameter and maximum connectivity with given degree and number of nodes. Chapter 4 studies double loop networks, and Chapter 5 considers broadcasting and the Gossiping problem. All the chapters emphasize the combinatorial aspects of network theory.
Audience: A vital reference for graduate students and researchers in applied mathematics and theoretical computer science.
Linear Programming: Mathematics, Theory and Algorithms
Book 2·Dec 2013
0.0
·
Linear Programming provides an in-depth look at simplex based as well as the more recent interior point techniques for solving linear programming problems. Starting with a review of the mathematical underpinnings of these approaches, the text provides details of the primal and dual simplex methods with the primal-dual, composite, and steepest edge simplex algorithms. This then is followed by a discussion of interior point techniques, including projective and affine potential reduction, primal and dual affine scaling, and path following algorithms. Also covered is the theory and solution of the linear complementarity problem using both the complementary pivot algorithm and interior point routines. A feature of the book is its early and extensive development and use of duality theory.
Audience: The book is written for students in the areas of mathematics, economics, engineering and management science, and professionals who need a sound foundation in the important and dynamic discipline of linear programming.
Applications of Interval Computations
Book 3·Dec 2013
4.0
·
Primary Audience for the Book • Specialists in numerical computations who are interested in algorithms with automatic result verification. • Engineers, scientists, and practitioners who desire results with automatic verification and who would therefore benefit from the experience of suc cessful applications. • Students in applied mathematics and computer science who want to learn these methods. Goal Of the Book This book contains surveys of applications of interval computations, i. e. , appli cations of numerical methods with automatic result verification, that were pre sented at an international workshop on the subject in EI Paso, Texas, February 23-25, 1995. The purpose of this book is to disseminate detailed and surveyed information about existing and potential applications of this new growing field. Brief Description of the Papers At the most fundamental level, interval arithmetic operations work with sets: The result of a single arithmetic operation is the set of all possible results as the operands range over the domain. For example, [0. 9,1. 1] + [2. 9,3. 1] = [3. 8,4. 2], where [3. 8,4. 2] = {x + ylx E [0. 9,1. 1] and y E [3. 8,4. 2]}. The power of interval arithmetic comes from the fact that (i) the elementary operations and standard functions can be computed for intervals with formulas and subroutines; and (ii) directed roundings can be used, so that the images of these operations (e. g.
Modeling and Optimization of the Lifetime of Technologies
Book 4·Dec 2013
0.0
·
Modern economic growth is characterized by structural changes based on the introduction of new technologies into economics. The replacement and renova tion of technologies in industrial environments undergoing technical change is clearly one of the key aspects of economic development. The mathematical modeling of evolutionary economics under technical change (TC) has been rigorously considered by many authors during last decades. There is a wide variety of economic approaches and models describing different aspects of technical change. Among these are the models of embodied technical progress [19], [35], [70], [129], endogenous growth models [94], [102], the models of technological innovations [31], [32], [41], and others. The perspective self organization evolutionary approach is developed in [20], [38], [122], [123], [124], [126], which unites the aspects of diffusion of new technologies, technological and behavioral diversity of firms, learning mechanisms, age-dependent effects, and other important features of real-life economics. On the whole, an interest in evolutionary economics has brought considerable progress in the description and conceptualization of the sources, characteristics, direction and effects of technical change [125]. However, the modeling and control of technology lifetime under technical change has received rather little attention in mathematical economics in con trary to other aspects of technical progress. The lifetime of technologies has rarely been formally treated as a part of more general mathematical theory of economic dynamics. A problem which is still to be resolved consists in establishing the rational strategies of technologies' replacement under various assumptions on the behavior of technical change.
Interior Point Methods of Mathematical Programming
Book 5·Dec 2013
0.0
·
One has to make everything as simple as possible but, never more simple. Albert Einstein Discovery consists of seeing what every body has seen and thinking what nobody has thought. Albert S. ent_Gyorgy; The primary goal of this book is to provide an introduction to the theory of Interior Point Methods (IPMs) in Mathematical Programming. At the same time, we try to present a quick overview of the impact of extensions of IPMs on smooth nonlinear optimization and to demonstrate the potential of IPMs for solving difficult practical problems. The Simplex Method has dominated the theory and practice of mathematical pro gramming since 1947 when Dantzig discovered it. In the fifties and sixties several attempts were made to develop alternative solution methods. At that time the prin cipal base of interior point methods was also developed, for example in the work of Frisch (1955), Caroll (1961), Huard (1967), Fiacco and McCormick (1968) and Dikin (1967). In 1972 Klee and Minty made explicit that in the worst case some variants of the simplex method may require an exponential amount of work to solve Linear Programming (LP) problems. This was at the time when complexity theory became a topic of great interest. People started to classify mathematical programming prob lems as efficiently (in polynomial time) solvable and as difficult (NP-hard) problems. For a while it remained open whether LP was solvable in polynomial time or not. The break-through resolution ofthis problem was obtained by Khachijan (1989).
Interior Point Techniques in Optimization: Complementarity, Sensitivity and Algorithms
Book 6·Mar 2013
0.0
·
Operations research and mathematical programming would not be as advanced today without the many advances in interior point methods during the last decade. These methods can now solve very efficiently and robustly large scale linear, nonlinear and combinatorial optimization problems that arise in various practical applications. The main ideas underlying interior point methods have influenced virtually all areas of mathematical programming including: analyzing and solving linear and nonlinear programming problems, sensitivity analysis, complexity analysis, the analysis of Newton's method, decomposition methods, polynomial approximation for combinatorial problems etc. This book covers the implications of interior techniques for the entire field of mathematical programming, bringing together many results in a uniform and coherent way. For the topics mentioned above the book provides theoretical as well as computational results, explains the intuition behind the main ideas, gives examples as well as proofs, and contains an extensive up-to-date bibliography.
Audience: The book is intended for students, researchers and practitioners with a background in operations research, mathematics, mathematical programming, or statistics.
Parallel Computing in Optimization
Book 7·Dec 2013
4.0
·
During the last three decades, breakthroughs in computer technology have made a tremendous impact on optimization. In particular, parallel computing has made it possible to solve larger and computationally more difficult prob lems. This volume contains mainly lecture notes from a Nordic Summer School held at the Linkoping Institute of Technology, Sweden in August 1995. In order to make the book more complete, a few authors were invited to contribute chapters that were not part of the course on this first occasion. The purpose of this Nordic course in advanced studies was three-fold. One goal was to introduce the students to the new achievements in a new and very active field, bring them close to world leading researchers, and strengthen their competence in an area with internationally explosive rate of growth. A second goal was to strengthen the bonds between students from different Nordic countries, and to encourage collaboration and joint research ventures over the borders. In this respect, the course built further on the achievements of the "Nordic Network in Mathematical Programming" , which has been running during the last three years with the support ofthe Nordic Council for Advanced Studies (NorFA). The final goal was to produce literature on the particular subject, which would be available to both the participating students and to the students of the "next generation" .
Fuzzy Logic for Planning and Decision Making
Book 8·Mar 2013
0.0
·
This book starts with the basic concepts of Fuzzy Logic: the membership function, the intersection and the union of fuzzy sets, fuzzy numbers, and the extension principle underlying the algorithmic operations. Several chapters are devoted to applications of Fuzzy Logic in Operations Research: PERT planning with uncertain activity durations, Multi-Criteria Decision Analysis (MCDA) with vague preferential statements, and Multi-Objective Optimization (MOO) with weighted degrees of satisfaction. New items are: Fuzzy PERT using activity durations with triangular membership functions, Fuzzy SMART with a sensitivity analysis based upon Fuzzy Logic, the Additive and the Multiplicative AHP with a similar feature, ELECTRE using the ideas of the AHP and SMART, and a comparative study of the ideal-point methods for MOO. Finally, earlier studies of colour perception illustrate the attempts to find a physiological basis for the set-theoretical and the algorithmic operations in Fuzzy Logic. The last chapter also discusses some key issues in linguistic categorization and the prospects of Fuzzy Logic as a multi-disciplinary research activity. Audience: Researchers and students working in applied mathematics, operations research, management science, business administration, econometrics, industrial engineering, information systems, artificial intelligence, mathematical psychology, and psycho-physics.
Quasiconvex Optimization and Location Theory
Book 9·Dec 2013
0.0
·
grams of which the objective is given by the ratio of a convex by a positive (over a convex domain) concave function. As observed by Sniedovich (Ref. [102, 103]) most of the properties of fractional pro grams could be found in other programs, given that the objective function could be written as a particular composition of functions. He called this new field C programming, standing for composite concave programming. In his seminal book on dynamic programming (Ref. [104]), Sniedovich shows how the study of such com positions can help tackling non-separable dynamic programs that otherwise would defeat solution. Barros and Frenk (Ref. [9]) developed a cutting plane algorithm capable of optimizing C-programs. More recently, this algorithm has been used by Carrizosa and Plastria to solve a global optimization problem in facility location (Ref. [16]). The distinction between global optimization problems (Ref. [54]) and generalized convex problems can sometimes be hard to establish. That is exactly the reason why so much effort has been placed into finding an exhaustive classification of the different weak forms of convexity, establishing a new definition just to satisfy some desirable property in the most general way possible. This book does not aim at all the subtleties of the different generalizations of convexity, but concentrates on the most general of them all, quasiconvex programming. Chapter 5 shows clearly where the real difficulties appear.
Computational Complexity and Feasibility of Data Processing and Interval Computations
Book 10·Jun 2013
0.0
·
Targeted audience • Specialists in numerical computations, especially in numerical optimiza tion, who are interested in designing algorithms with automatie result ver ification, and who would therefore be interested in knowing how general their algorithms caIi in principle be. • Mathematicians and computer scientists who are interested in the theory 0/ computing and computational complexity, especially computational com plexity of numerical computations. • Students in applied mathematics and computer science who are interested in computational complexity of different numerical methods and in learning general techniques for estimating this computational complexity. The book is written with all explanations and definitions added, so that it can be used as a graduate level textbook. What this book .is about Data processing. In many real-life situations, we are interested in the value of a physical quantity y that is diflicult (or even impossible) to measure directly. For example, it is impossible to directly measure the amount of oil in an oil field or a distance to a star. Since we cannot measure such quantities directly, we measure them indirectly, by measuring some other quantities Xi and using the known relation between y and Xi'S to reconstruct y. The algorithm that transforms the results Xi of measuring Xi into an estimate fj for y is called data processing.
The Interactive Management of Human Resources in Uncertainty
Book 11·Dec 2013
0.0
·
101 17. The company job balance sheet 101 18. The personnel and jobs structure 119 19. Work in homogeneous groups 125 20. Incorporation of Galois lattices 130 21. The selection of teams for associated tasks 134 22. A brief reference to costs 138 23. Problems associated with personnel assignment 140 The Hungarian assignment algorithm 24. 148 Theoretical elements of the Hungarian algorithm 25. 158 Assignment by means of the "Branch and Bound" 26. 170 Changes, abilities and costs 27. 181 28. Development of the capacity of initiative 186 29. Specialization or adaptable qualification 190 30. Incorporation of uncertainty 206 Economic incidence of passing of over from specialisation 31. to adaptable qualification 214 32. Retraining through the acquisition of new abilities 218 REFERENCES 222 FINAL CONSIDERATIONS 224 VI PREFACE The ups and downs faced by society during the latter half of the XX'Th century, have left remnants, from the uncertainty of which could emerge a different way of living together. This not only includes new ways of looking at more or less old problems, it also means a profound change of the very foundations on which investigation is based.
Multicriteria Decision Aid Methods for the Prediction of Business Failure
Book 12·Mar 2013
0.0
·
This book provides a new point of view on the subject of business failure prediction, through the application of multicriteria analysis methods. The aim of the book is to provide a review of the research in the area and to explore the adequacy of these methods to one of the most complex problems in the area of financial management. In addition, the book explores the applications of the methods so that it can become a very useful tool for researchers and practitioners. The analysis of the modeling and the results in these applications provides the background for further employment of the methods.
New Trends in Mathematical Programming: Homage to Steven Vajda
Book 13·Nov 2013
0.0
·
Though the volume covers 22 papers by 36 authors from 12 countries, the history in the background is bound to Hungary where, in 1973 Andras Pn§kopa started to lay the foundation of a scientific forum, which can be a regular meeting spot for experts of the world in the field. Since then, there has been a constant interest in that forum. Headed at present by Tamas Rapcsak, the Laboratory of Operations Research and Decisions Systems of the Computer and Automation Institute, Hungarian Academy of Sciences followed the tradition in every respect, namely conferences were organized almost in every second year and in the same stimulating area, in the Matra mountains. The basic fields were kept, providing opportunities for the leading personalities to give voice to their latest results. The floor has been widened recently for the young generation, ensuring this way both a real location for the past, present and future experts to meet and also the possibility for them to make the multicoloured rainbow of the fields unbroken and continuous. The volume is devoted to the memory of Steven Vajda, one of the pioneers on mathematical programming, born is Hungary. In 1992 he took part in the XIth International Conference on Mathematical Programming at Matrafiired where, with his bright personality, he greatly contributed to the good spirituality of the event. We thank Jakob Krarup for his reminiscence on the life and scientific activities of late Steven Vajda.
Advances in Nonlinear Programming: Proceedings of the 96 International Conference on Nonlinear Programming
Book 14·Dec 2013
0.0
·
About 60 scientists and students attended the 96' International Conference on Nonlinear Programming, which was held September 2-5 at Institute of Compu tational Mathematics and Scientific/Engineering Computing (ICMSEC), Chi nese Academy of Sciences, Beijing, China. 25 participants were from outside China and 35 from China. The conference was to celebrate the 60's birthday of Professor M.J.D. Powell (Fellow of Royal Society, University of Cambridge) for his many contributions to nonlinear optimization. On behalf of the Chinese Academy of Sciences, vice president Professor Zhi hong Xu attended the opening ceremony of the conference to express his warm welcome to all the participants. After the opening ceremony, Professor M.J.D. Powell gave the keynote lecture "The use of band matrices for second derivative approximations in trust region methods". 13 other invited lectures on recent advances of nonlinear programming were given during the four day meeting: "Primal-dual methods for nonconvex optimization" by M. H. Wright (SIAM President, Bell Labs), "Interior point trajectories in semidefinite programming" by D. Goldfarb (Columbia University, Editor-in-Chief for Series A of Mathe matical Programming), "An approach to derivative free optimization" by A.
Optimal Control: Theory, Algorithms, and Applications
Book 15·Apr 2013
0.0
·
February 27 - March 1, 1997, the conference Optimal Control: The ory, Algorithms, and Applications took place at the University of Florida, hosted by the Center for Applied Optimization. The conference brought together researchers from universities, industry, and government laborato ries in the United States, Germany, Italy, France, Canada, and Sweden. There were forty-five invited talks, including seven talks by students. The conference was sponsored by the National Science Foundation and endorsed by the SIAM Activity Group on Control and Systems Theory, the Mathe matical Programming Society, the International Federation for Information Processing (IFIP), and the International Association for Mathematics and Computers in Simulation (IMACS). Since its inception in the 1940s and 1950s, Optimal Control has been closely connected to industrial applications, starting with aerospace. The program for the Gainesville conference, which reflected the rich cross-disci plinary flavor of the field, included aerospace applications as well as both novel and emerging applications to superconductors, diffractive optics, non linear optics, structural analysis, bioreactors, corrosion detection, acoustic flow, process design in chemical engineering, hydroelectric power plants, sterilization of canned foods, robotics, and thermoelastic plates and shells. The three days of the conference were organized around the three confer ence themes, theory, algorithms, and applications. This book is a collection of the papers presented at the Gainesville conference. We would like to take this opportunity to thank the sponsors and participants of the conference, the authors, the referees, and the publisher for making this volume possible.
Industrial Applications of Combinatorial Optimization
Book 16·Mar 2013
0.0
·
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.
A Mathematical Theory of Design: Foundations, Algorithms and Applications
Book 17·Apr 2013
5.0
·
Formal Design Theory (PDT) is a mathematical theory of design. The main goal of PDT is to develop a domain independent core model of the design process. The book focuses the reader's attention on the process by which ideas originate and are developed into workable products. In developing PDT, we have been striving toward what has been expressed by the distinguished scholar Simon (1969): that "the science of design is possible and some day we will be able to talk in terms of well-established theories and practices. " The book is divided into five interrelated parts. The conceptual approach is presented first (Part I); followed by the theoretical foundations of PDT (Part II), and from which the algorithmic and pragmatic implications are deduced (Part III). Finally, detailed case-studies illustrate the theory and the methods of the design process (Part IV), and additional practical considerations are evaluated (Part V). The generic nature of the concepts, theory and methods are validated by examples from a variety of disciplines. FDT explores issues such as: algebraic representation of design artifacts, idealized design process cycle, and computational analysis and measurement of design process complexity and quality. FDT's axioms convey the assumptions of the theory about the nature of artifacts, and potential modifications of the artifacts in achieving desired goals or functionality. By being able to state these axioms explicitly, it is possible to derive theorems and corollaries, as well as to develop specific analytical and constructive methodologies.
Optimal Flow Control in Manufacturing Systems: Production Planning and Scheduling
Book 18·Mar 2013
0.0
·
This book presents a unified optimal control approach to a large class of problems arising in the field of production planning and scheduling. It introduces a leading optimal flow control paradigm which results in efficient solutions for planning and scheduling problems. This book also introduces the reader to analytical and numerical methods of the maximum principle, used here as a mathematical instrument in modeling and solving production planning and scheduling problems. The book examines control of production flows rather than sequencing of distinct jobs. Methodologically, this paradigm allows us to progress from initial assumptions about a manufacturing environment, through mathematical models and construction of numerical methods, up to practical applications which prove the relevance of the theory developed here to the real world. Given a manufacturing system, the goal is to control the production, subject to given constraints, in such a way that the demands are tracked as closely as possible. The book considers a wide variety of problems encountered in actual production planning and scheduling. Among the problems are production flow sequencing and timing, capacity expansion and deterioration, subcontracting and overtime. The last chapter is entirely devoted to applications of the theory to scheduling production flows in real-life manufacturing systems. The enclosed disk provides software implementations of the developed methods with easy, convenient user interface. We aimed this book at a student audience - final year undergraduates as weIl as master and Ph. D.
Managing in Uncertainty: Theory and Practice
Book 19·Apr 2013
0.0
·
This book provides a new point of view on the subject of the management of uncertainty. It covers a wide variety of both theoretical and practical issues involving the analysis and management of uncertainty in the fields of finance, management and marketing.
Audience: Researchers and professionals from operations research, management science and economics.
Operations Research in Transportation Systems: Ideas and Schemes of Optimization Methods for Strategic Planning and Operations Management
Book 20·Jun 2013
0.0
·
The scientific monograph of a survey kind presented to the reader's attention deals with fundamental ideas and basic schemes of optimization methods that can be effectively used for solving strategic planning and operations manage ment problems related, in particular, to transportation. This monograph is an English translation of a considerable part of the author's book with a similar title that was published in Russian in 1992. The material of the monograph embraces methods of linear and nonlinear programming; nonsmooth and nonconvex optimization; integer programming, solving problems on graphs, and solving problems with mixed variables; rout ing, scheduling, solving network flow problems, and solving the transportation problem; stochastic programming, multicriteria optimization, game theory, and optimization on fuzzy sets and under fuzzy goals; optimal control of systems described by ordinary differential equations, partial differential equations, gen eralized differential equations (differential inclusions), and functional equations with a variable that can assume only discrete values; and some other methods that are based on or adjoin to the listed ones.