Author: M.S. Levin
Publisher: Springer Science & Business Media
ISBN: 146155831X
Category : Mathematics
Languages : en
Pages : 384
Book Description
Combinatorial Engineering of Decomposable Systems presents a morphological approach to the combinatorial design/synthesis of decomposable systems. Applications involve the following: design (e.g., information systems; user's interfaces; educational courses); planning (e.g., problem-solving strategies; product life cycles; investment); metaheuristics for combinatorial optimization; information retrieval; etc.
Combinatorial Engineering of Decomposable Systems
Handbook of randomized computing. 1
Author: Sanguthevar Rajasekaran
Publisher: Springer Science & Business Media
ISBN: 9780792369578
Category : Computers
Languages : en
Pages : 520
Book Description
Publisher: Springer Science & Business Media
ISBN: 9780792369578
Category : Computers
Languages : en
Pages : 520
Book Description
Multilevel Optimization in VLSICAD
Author: Jingsheng Jason Cong
Publisher: Springer Science & Business Media
ISBN: 1475737483
Category : Technology & Engineering
Languages : en
Pages : 311
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 1475737483
Category : Technology & Engineering
Languages : en
Pages : 311
Book Description
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.
Network Synthesis Problems
Author: C. Wynants
Publisher: Springer Science & Business Media
ISBN: 1475733496
Category : Mathematics
Languages : en
Pages : 218
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 1475733496
Category : Mathematics
Languages : en
Pages : 218
Book Description
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.
Discrete and Fractional Programming Techniques for Location Models
Author: A.I. Barros
Publisher: Springer Science & Business Media
ISBN: 1461540720
Category : Mathematics
Languages : en
Pages : 194
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 1461540720
Category : Mathematics
Languages : en
Pages : 194
Book Description
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.
Handbook of Randomized Computing
Author: Sanguthevar Rajasekaran
Publisher: Springer Science & Business Media
ISBN: 9780792369585
Category : Computers
Languages : en
Pages : 554
Book Description
Publisher: Springer Science & Business Media
ISBN: 9780792369585
Category : Computers
Languages : en
Pages : 554
Book Description
Geometric Methods and Optimization Problems
Author: Vladimir Boltyanski
Publisher: Springer Science & Business Media
ISBN: 9780792354543
Category : Computers
Languages : en
Pages : 448
Book Description
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.
Publisher: Springer Science & Business Media
ISBN: 9780792354543
Category : Computers
Languages : en
Pages : 448
Book Description
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.
Encyclopedia of Decision Making and Decision Support Technologies
Author: Adam, Frederic
Publisher: IGI Global
ISBN: 1599048442
Category : Computers
Languages : en
Pages : 1018
Book Description
As effective organizational decision making is a major factor in a company's success, a comprehensive account of current available research on the core concepts of the decision support agenda is in high demand by academicians and professionals. Through 110 authoritative contributions by over 160 of the world's leading experts the Encyclopedia of Decision Making and Decision Support Technologies presents a critical mass of research on the most up-to-date research on human and computer support of managerial decision making, including discussion on support of operational, tactical, and strategic decisions, human vs. computer system support structure, individual and group decision making, and multi-criteria decision making.
Publisher: IGI Global
ISBN: 1599048442
Category : Computers
Languages : en
Pages : 1018
Book Description
As effective organizational decision making is a major factor in a company's success, a comprehensive account of current available research on the core concepts of the decision support agenda is in high demand by academicians and professionals. Through 110 authoritative contributions by over 160 of the world's leading experts the Encyclopedia of Decision Making and Decision Support Technologies presents a critical mass of research on the most up-to-date research on human and computer support of managerial decision making, including discussion on support of operational, tactical, and strategic decisions, human vs. computer system support structure, individual and group decision making, and multi-criteria decision making.
Data Science, Classification, and Related Methods
Author: Chikio Hayashi
Publisher: Springer Science & Business Media
ISBN: 4431659501
Category : Mathematics
Languages : en
Pages : 786
Book Description
This volume contains selected papers covering a wide range of topics, including theoretical and methodological advances relating to data gathering, classification and clustering, exploratory and multivariate data analysis, and knowledge seeking and discovery. The result is a broad view of the state of the art, making this an essential work not only for data analysts, mathematicians, and statisticians, but also for researchers involved in data processing at all stages from data gathering to decision making.
Publisher: Springer Science & Business Media
ISBN: 4431659501
Category : Mathematics
Languages : en
Pages : 786
Book Description
This volume contains selected papers covering a wide range of topics, including theoretical and methodological advances relating to data gathering, classification and clustering, exploratory and multivariate data analysis, and knowledge seeking and discovery. The result is a broad view of the state of the art, making this an essential work not only for data analysts, mathematicians, and statisticians, but also for researchers involved in data processing at all stages from data gathering to decision making.
Modular System Design and Evaluation
Author: Mark Sh. Levin
Publisher: Springer
ISBN: 3319098764
Category : Technology & Engineering
Languages : en
Pages : 485
Book Description
This book examines seven key combinatorial engineering frameworks (composite schemes consisting of algorithms and/or interactive procedures) for hierarchical modular (composite) systems. These frameworks are based on combinatorial optimization problems (e.g., knapsack problem, multiple choice problem, assignment problem, morphological clique problem), with the author’s version of morphological design approach – Hierarchical Morphological Multicritieria Design (HMMD) – providing a conceptual lens with which to elucidate the examples discussed. This approach is based on ordinal estimates of design alternatives for systems parts/components, however, the book also puts forward an original version of HMMD that is based on new interval multiset estimates for the design alternatives with special attention paid to the aggregation of modular solutions (system versions). The second part of ‘Modular System Design and Evaluation’ provides ten information technology case studies that enriches understanding of the design of system design, detection of system bottlenecks and system improvement, amongst others. The book is intended for researchers and scientists, students, and practitioners in many domains of information technology and engineering. The book is also designed to be used as a text for courses in system design, systems engineering and life cycle engineering at the level of undergraduate level, graduate/PhD levels, and for continuing education. The material and methods contained in this book were used over four years in Moscow Institute of Physics and Technology (State University) in the author’s faculty course “System Design”.
Publisher: Springer
ISBN: 3319098764
Category : Technology & Engineering
Languages : en
Pages : 485
Book Description
This book examines seven key combinatorial engineering frameworks (composite schemes consisting of algorithms and/or interactive procedures) for hierarchical modular (composite) systems. These frameworks are based on combinatorial optimization problems (e.g., knapsack problem, multiple choice problem, assignment problem, morphological clique problem), with the author’s version of morphological design approach – Hierarchical Morphological Multicritieria Design (HMMD) – providing a conceptual lens with which to elucidate the examples discussed. This approach is based on ordinal estimates of design alternatives for systems parts/components, however, the book also puts forward an original version of HMMD that is based on new interval multiset estimates for the design alternatives with special attention paid to the aggregation of modular solutions (system versions). The second part of ‘Modular System Design and Evaluation’ provides ten information technology case studies that enriches understanding of the design of system design, detection of system bottlenecks and system improvement, amongst others. The book is intended for researchers and scientists, students, and practitioners in many domains of information technology and engineering. The book is also designed to be used as a text for courses in system design, systems engineering and life cycle engineering at the level of undergraduate level, graduate/PhD levels, and for continuing education. The material and methods contained in this book were used over four years in Moscow Institute of Physics and Technology (State University) in the author’s faculty course “System Design”.