Download or read book Discrete and Fractional Programming Techniques for Location Models written by A.I. Barros and published by Springer Science & Business Media. This book was released on 2013-11-21 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: At first sight discrete and fractional programming techniques appear to be two com pletely unrelated fields in operations research. We will show how techniques in both fields can be applied separately and in a combined form to particular models in location analysis. Location analysis deals with the problem of deciding where to locate facilities, con sidering the clients to be served, in such a way that a certain criterion is optimized. The term "facilities" immediately suggests factories, warehouses, schools, etc. , while the term "clients" refers to depots, retail units, students, etc. Three basic classes can be identified in location analysis: continuous location, network location and dis crete location. The differences between these fields arise from the structure of the set of possible locations for the facilities. Hence, locating facilities in the plane or in another continuous space corresponds to a continuous location model while finding optimal facility locations on the edges or vertices of a network corresponds to a net work location model. Finally, if the possible set of locations is a finite set of points we have a discrete location model. Each of these fields has been actively studied, arousing intense discussion on the advantages and disadvantages of each of them. The usual requirement that every point in the plane or on the network must be a candidate location point, is one of the mostly used arguments "against" continuous and network location models.

Download or read book Discrete and Fractional Programming Techniques for Location Models written by Ana Isabel Barros and published by Thesis Pub. This book was released on 1995-01-01 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Network and Discrete Location written by Mark S. Daskin and published by John Wiley & Sons. This book was released on 2011-02-14 with total page 519 pages. Available in PDF, EPUB and Kindle. Book excerpt: The comprehensive introduction to the art and science of locating facilities to make your organization more efficient, effective, and profitable. For the professional siting facilities, the task of translating organizational goals and objectives into concrete facilities requires a working familiarity with the theoretical and practical fundamentals of facility location planning and modeling. The first hands-on guide to using and developing facility location models, Network and Discrete Location offers a practiceoriented introduction to model-building methods and solution algorithms, complete with software to solve classical problems of realistic size and end-of-chapter exercises to enhance the reader's understanding. The text introduces the reader to the key classical location problems (covering, center, median, and fixed charge) which form the nucleus of facility location modeling. It also discusses real-life extensions of the basic models used in locating: production and distribution facilities, interacting services and facilities, and undesirable facilities. The book outlines a host of methodological tools for solving location models and provides insights into when each approach is useful and what information it provides. Designed to give readers a working familiarity with the basic facility location model types as well as an intuitive knowledge of the uses and limits of modeling techniques, Network and Discrete Location brings students and professionals alike swiftly from basic theory to technical fluency.

Download or read book Linear Fractional Programming Theory Methods Applications and Software written by E.B. Bajalinov and published by Springer Science & Business Media. This book was released on 2013-12-01 with total page 442 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a book on Linear-Fractional Programming (here and in what follows we will refer to it as "LFP"). The field of LFP, largely developed by Hungarian mathematician B. Martos and his associates in the 1960's, is concerned with problems of op timization. LFP problems deal with determining the best possible allo cation of available resources to meet certain specifications. In particular, they may deal with situations where a number of resources, such as people, materials, machines, and land, are available and are to be combined to yield several products. In linear-fractional programming, the goal is to determine a per missible allocation of resources that will maximize or minimize some specific showing, such as profit gained per unit of cost, or cost of unit of product produced, etc. Strictly speaking, linear-fractional programming is a special case of the broader field of Mathematical Programming. LFP deals with that class of mathematical programming problems in which the relations among the variables are linear: the con straint relations (i.e. the restrictions) must be in linear form and the function to be optimized (i.e. the objective function) must be a ratio of two linear functions.

Download or read book Quasiconvex Optimization and Location Theory written by J.A. dos Santos Gromicho and published by Springer Science & Business Media. This book was released on 2013-12-01 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Handbook of Generalized Convexity and Generalized Monotonicity written by Nicolas Hadjisavvas and published by Springer Science & Business Media. This book was released on 2006-01-16 with total page 684 pages. Available in PDF, EPUB and Kindle. Book excerpt: Studies in generalized convexity and generalized monotonicity have significantly increased during the last two decades. Researchers with very diverse backgrounds such as mathematical programming, optimization theory, convex analysis, nonlinear analysis, nonsmooth analysis, linear algebra, probability theory, variational inequalities, game theory, economic theory, engineering, management science, equilibrium analysis, for example are attracted to this fast growing field of study. Such enormous research activity is partially due to the discovery of a rich, elegant and deep theory which provides a basis for interesting existing and potential applications in different disciplines. The handbook offers an advanced and broad overview of the current state of the field. It contains fourteen chapters written by the leading experts on the respective subject; eight on generalized convexity and the remaining six on generalized monotonicity.

Download or read book Combinatorial Optimization and Applications written by Teodor Gabriel Crainic and published by Springer Nature. This book was released on with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Generalized Convexity and Related Topics written by Igor V. Konnov and published by Springer Science & Business Media. This book was released on 2006-11-22 with total page 465 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book contains invited papers by well-known experts on a wide range of topics (economics, variational analysis, probability etc.) closely related to convexity and generalized convexity, and refereed contributions of specialists from the world on current research on generalized convexity and applications, in particular, to optimization, economics and operations research.

Download or read book Generalized Convexity Generalized Monotonicity and Applications written by Andrew Eberhard and published by Springer Science & Business Media. This book was released on 2006-06-22 with total page 342 pages. Available in PDF, EPUB and Kindle. Book excerpt: In recent years there is a growing interest in generalized convex fu- tions and generalized monotone mappings among the researchers of - plied mathematics and other sciences. This is due to the fact that mathematical models with these functions are more suitable to describe problems of the real world than models using conventional convex and monotone functions. Generalized convexity and monotonicity are now considered as an independent branch of applied mathematics with a wide range of applications in mechanics, economics, engineering, finance and many others. The present volume contains 20 full length papers which reflect c- rent theoretical studies of generalized convexity and monotonicity, and numerous applications in optimization, variational inequalities, equil- rium problems etc. All these papers were refereed and carefully selected from invited talks and contributed talks that were presented at the 7th International Symposium on Generalized Convexity/Monotonicity held in Hanoi, Vietnam, August 27-31, 2002. This series of Symposia is or- nized by the Working Group on Generalized Convexity (WGGC) every 3 years and aims to promote and disseminate research on the field. The WGGC (http://www.genconv.org) consists of more than 300 researchers coming from 36 countries.

Download or read book Geometric Methods and Optimization Problems written by Vladimir Boltyanski and published by Springer Science & Business Media. This book was released on 1998-12-31 with total page 448 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on three disciplines of applied mathematics: control theory, location science and computational geometry. The authors show how methods and tools from convex geometry in a wider sense can help solve various problems from these disciplines. More precisely they consider mainly the tent method (as an application of a generalized separation theory of convex cones) in nonclassical variational calculus, various median problems in Euclidean and other Minkowski spaces (including a detailed discussion of the Fermat-Torricelli problem) and different types of partitionings of topologically complicated polygonal domains into a minimum number of convex pieces. Figures are used extensively throughout the book and there is also a large collection of exercises. Audience: Graduate students, teachers and researchers.

Download or read book Generalized Convexity and Optimization written by Alberto Cambini and published by Springer Science & Business Media. This book was released on 2008-10-14 with total page 252 pages. Available in PDF, EPUB and Kindle. Book excerpt: The authors have written a rigorous yet elementary and self-contained book to present, in a unified framework, generalized convex functions. The book also includes numerous exercises and two appendices which list the findings consulted.

Download or read book Operations Management written by Joel D. Wisner and published by SAGE Publications. This book was released on 2016-06-20 with total page 1363 pages. Available in PDF, EPUB and Kindle. Book excerpt: Finally, an operations management book to get excited about. Operations Management: A Supply Chain Process Approach exposes students to the exciting and ever-changing world of operations management through dynamic writing, application, and cutting-edge examples that will keep students interested and instructors inspired! Author Dr. Joel Wisner understands that today’s students will be entering a highly competitive global marketplace where two things are crucial: a solid knowledge of operations management and an understanding of the importance for organizations to integrate their operations and supply chain processes. With this in mind, Wisner not only provides a clear and comprehensive introduction to operations management, but also gives attention to the important processes involved in linking firms’ operations in a supply chain environment.

Download or read book Nonlinear Assignment Problems written by Panos M. Pardalos and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 317 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nonlinear Assignment Problems (NAPs) are natural extensions of the classic Linear Assignment Problem, and despite the efforts of many researchers over the past three decades, they still remain some of the hardest combinatorial optimization problems to solve exactly. The purpose of this book is to provide in a single volume, major algorithmic aspects and applications of NAPs as contributed by leading international experts. The chapters included in this book are concerned with major applications and the latest algorithmic solution approaches for NAPs. Approximation algorithms, polyhedral methods, semidefinite programming approaches and heuristic procedures for NAPs are included, while applications of this problem class in the areas of multiple-target tracking in the context of military surveillance systems, of experimental high energy physics, and of parallel processing are presented. Audience: Researchers and graduate students in the areas of combinatorial optimization, mathematical programming, operations research, physics, and computer science.

Download or read book Multilevel Optimization in VLSICAD written by Jingsheng Jason Cong and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: In the last few decades, multiscale algorithms have become a dominant trend in large-scale scientific computation. Researchers have successfully applied these methods to a wide range of simulation and optimization problems. This book gives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the traveling salesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problems with PDE constraints. Audience: Written at the graduate level, the book is intended for engineers and mathematical and computational scientists studying large-scale optimization in electronic design automation.

Download or read book Handbook of Randomized Computing written by Sanguthevar Rajasekaran and published by Springer Science & Business Media. This book was released on 2001 with total page 554 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Network Synthesis Problems written by C. Wynants and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 218 pages. Available in PDF, EPUB and Kindle. Book excerpt: As the telecommunication industry introduces new sophisticated technologies, the nature of services and the volume of demands have changed. Indeed, a broad range of new services for users appear, combining voice, data, graphics, video, etc. This implies new planning issues. Fiber transmission systems that can carry large amounts of data on a few strands of wire were introduced. These systems have such a large bandwidth that the failure of even a single transmission link: in the network can create a severe service loss to customers. Therefore, a very high level of service reliability is becoming imperative for both system users and service providers. Since equipment failures and accidents cannot be avoided entirely, networks have to be designed so as to "survive" failures. This is done by judiciously installing spare capacity over the network so that all traffic interrupted by a failure may be diverted around that failure by way of this spare or reserve capacity. This of course translates into huge investments for network operators. Designing such survivable networks while minimizing spare capacity costs is, not surprisingly, a major concern of operating companies which gives rise to very difficult combinatorial problems. In order to make telecommunication networks survivable, one can essentially use two different strategies: protection or restoration. The protection approach preas signs spare capacity to protect each element of the network independently, while the restoration approach spreads the redundant capacity over the whole network and uses it as required in order to restore the disrupted traffic.

Download or read book Pseudolinear Functions and Optimization written by Shashi Kant Mishra and published by CRC Press. This book was released on 2014-12-18 with total page 509 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pseudolinear Functions and Optimization is the first book to focus exclusively on pseudolinear functions, a class of generalized convex functions. It discusses the properties, characterizations, and applications of pseudolinear functions in nonlinear optimization problems.The book describes the characterizations of solution sets of various optimiza