Download or read book Optimal and Near optimal Resource Allocation Using Branch and Bound Methods written by William Ira Kannawin and published by . This book was released on 1971 with total page 606 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Integer Programming and Related Areas written by C. Kastning and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 504 pages. Available in PDF, EPUB and Kindle. Book excerpt: Integer Prograw~ing is one of the most fascinating and difficult areas in the field of Mathematical Optimization. Due to this fact notable research contributions to Integer Programming have been made in very different branches of mathematics and its applications. Since these publications are scattered over many journals, proceedings volumes, monographs, and working papers, a comprehensive bibliography of all these sources is a helpful tool even for specialists in this field. I initiated this compilation of literature in 1970 at the Institut fur ~konometrie und Operations Research, University of Bonn. Since then many collaborators have contributed to and worked on it. Among them Dipl.-Math. Claus Kastning has done the bulk of the work. With great perseverance and diligence he has gathered all the material and checked it with the original sources. The main aim was to incorporate rare and not easily accessible sources like Russian journals, preprints or unpublished papers. Without the invaluable and dedicated engagement of Claus Kastning the bibliography would never have reached this final version. For this reason he must be considered its responsible editor. As with any other collection this literature list has a subjective viewpoint and may be in some sense incomplete. We have however tried to be as complete as possible. The bibliography contains 4704 different publications by 6767 authors which were classified by 11839 descriptor entries.
Download or read book Methods of the Allocation of Limited Resources written by K. M. Mjelde and published by John Wiley & Sons. This book was released on 1983 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scalable and Near Optimal Design Space Exploration for Embedded Systems written by Angeliki Kritikakou and published by Springer Science & Business Media. This book was released on 2014-03-21 with total page 287 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes scalable and near-optimal, processor-level design space exploration (DSE) methodologies. The authors present design methodologies for data storage and processing in real-time, cost-sensitive data-dominated embedded systems. Readers will be enabled to reduce time-to-market, while satisfying system requirements for performance, area, and energy consumption, thereby minimizing the overall cost of the final design.
Download or read book Dividing the Indivisible written by Fredrik Präntare and published by Linköping University Electronic Press. This book was released on 2024-04-18 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Allocating resources, goods, agents (e.g., humans), expertise, production, and assets is one of the most influential and enduring cornerstone challenges at the intersection of artificial intelligence, operations research, politics, and economics. At its core—as highlighted by a number of seminal works [181, 164, 125, 32, 128, 159, 109, 209, 129, 131]—is a timeless question: How can we best allocate indivisible entities—such as objects, items, commodities, jobs, or personnel—so that the outcome is as valuable as possible, be it in terms of expected utility, fairness, or overall societal welfare? This thesis confronts this inquiry from multiple algorithmic viewpoints, focusing on the value-maximizing combinatorial assignment problem: the optimization challenge of partitioning a set of indivisibles among alternatives to maximize a given notion of value. To exemplify, consider a scenario where an international aid organization is responsible for distributing medical resources, such as ventilators and vaccines, and allocating medical personnel, including doctors and nurses, to hospitals during a global health crisis. These resources and personnel—inherently indivisible and non-fragmentable—necessitate an allocation process designed to optimize utility and fairness. Rather than using manual interventions and ad-hoc methods, which often lack precision and scalability, a rigorously developed and demonstrably performant approach can often be more desirable. With this type of challenge in mind, our thesis begins through the lens of computational complexity theory, commencing with an initial insight: In general, under prevailing complexity-theoretic assumptions (P ≠ NP), it is impossible to develop an efficient method guaranteeing a value-maximizing allocation that is better than “arbitrarily bad”, even under severely constraining limitations and simplifications. This inapproximability result not only underscores the problem’s complexity but also sets the stage for our ensuing work, wherein we develop novel algorithms and concise representations for utilitarian, egalitarian, and Nash welfare maximization problems, aimed at maximizing average, equitable, and balanced utility, respectively. For example, we introduce the synergy hypergraph—a hypergraph-based characterization of utilitarian combinatorial assignment—which allows us to prove several new state-of-the-art complexity results to help us better understand how hard the problem is. We then provide efficient approximation algorithms and (non-trivial) exponential-time algorithms for many hard cases. In addition, we explore complexity bounds for generalizations with interdependent effects between allocations, known as externalities in economics. Natural applications in team formation, resource allocation, and combinatorial auctions are also discussed; and a novel “bootstrapped” dynamic-programming method is introduced. We then transition from theory to practice as we shift our focus to the utilitarian variant of the problem—an incarnation of the problem particularly applicable to many real-world scenarios. For this variation, we achieve substantial empirical algorithmic improvements over existing methods, including industry-grade solvers. This work culminates in the development of a new hybrid algorithm that combines dynamic programming with branch-and-bound techniques that is demonstrably faster than all competing methods in finding both optimal and near-optimal allocations across a wide range of experiments. For example, it solves one of our most challenging problem sets in just 0.25% of the time required by the previous best methods, representing an improvement of approximately 2.6 orders of magnitude in processing speed. Additionally, we successfully integrate and commercialize our algorithm into Europa Universalis IV—one of the world’s most popular strategy games, with a player base exceeding millions. In this dynamic and challenging setting, our algorithm efficiently manages complex strategic agent interactions, highlighting its potential to improve computational efficiency and decision-making in real-time, multi-agent scenarios. This also represents one of the first instances where a combinatorial assignment algorithm has been applied in a commercial context. We then introduce and evaluate several highly efficient heuristic algorithms. These algorithms—while lacking provable quality guarantees—employ general-purpose heuristic and random-sampling techniques to significantly outperform existing methods in both speed and quality in large-input scenarios. For instance, in one of our most challenging problem sets, involving a thousand indivisibles, our best algorithm generates outcomes that are 99.5% of the expected optimal in just seconds. This performance is particularly noteworthy when compared to state-of-the-art industry-grade solvers, which struggle to produce any outcomes under similar conditions. Further advancing our work, we employ novel machine learning techniques to generate new heuristics that outperform the best hand-crafted ones. This approach not only showcases the potential of machine learning in combinatorial optimization but also sets a new standard for combinatorial assignment heuristics to be used in real-world scenarios demanding rapid, high-quality decisions, such as in logistics, real-time tactics, and finance. In summary, this thesis bridges many gaps between the theoretical and practical aspects of combinatorial assignment problems such as those found in coalition formation, combinatorial auctions, welfare-maximizing resource allocation, and assignment problems. It deepens the understanding of the computational complexities involved and provides effective and improved solutions for longstanding real-world challenges across various sectors—providing new algorithms applicable in fields ranging from artificial intelligence to logistics, finance, and digital entertainment, while simultaneously paving the way for future work in computational problem-solving and optimization.
Download or read book Optimization Methods for Resource Allocation written by Richard Cottle and published by . This book was released on 1974 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Optimal Resource Allocation written by Igor A. Ushakov and published by John Wiley & Sons. This book was released on 2013-05-17 with total page 165 pages. Available in PDF, EPUB and Kindle. Book excerpt: A UNIQUE ENGINEERING AND STATISTICAL APPROACH TO OPTIMAL RESOURCE ALLOCATION Optimal Resource Allocation: With Practical Statistical Applications and Theory features the application of probabilistic and statistical methods used in reliability engineering during the different phases of life cycles of technical systems. Bridging the gap between reliability engineering and applied mathematics, the book outlines different approaches to optimal resource allocation and various applications of models and algorithms for solving real-world problems. In addition, the fundamental background on optimization theory and various illustrative numerical examples are provided. The book also features: An overview of various approaches to optimal resource allocation, from classical Lagrange methods to modern algorithms based on ideas of evolution in biology Numerous exercises and case studies from a variety of areas, including communications, transportation, energy transmission, and counterterrorism protection The applied methods of optimization with various methods of optimal redundancy problem solutions as well as the numerical examples and statistical methods needed to solve the problems Practical thoughts, opinions, and judgments on real-world applications of reliability theory and solves practical problems using mathematical models and algorithms Optimal Resource Allocation is a must-have guide for electrical, mechanical, and reliability engineers dealing with engineering design and optimal reliability problems. In addition, the book is excellent for graduate and PhD-level courses in reliability theory and optimization.
Download or read book Power Optimization and Synthesis at Behavioral and System Levels Using Formal Methods written by Jui-Ming Chang and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Integrated circuit densities and operating speeds continue to rise at an exponential rate. Chips, however, cannot get larger and faster without a sharp decrease in power consumption beyond the current levels. Minimization of power consumption in VLSI chips has thus become an important design objective. In fact, with the explosive growth in demand for portable electronics and the usual push toward more complex functionality and higher performance, power consumption has in many cases become the limiting factor in satisfying the market demand. A new generation of power-conscious CAD tools are coming onto the market to help designers estimate, optimize and verify power consumption levels at most stages of the IC design process. These tools are especially prevalent at the register-transfer level and below. There is a great need for similar tools and capabilities at the behavioral and system levels of the design process. Many researchers and CAD tool developers are working on high-level power modeling and estimation, as well as power-constrained high-level synthesis and optimization. Techniques and tools alone are, however, insufficient to optimize VLSI circuit power dissipation - a consistent and convergent design methodology is also required. Power Optimization and Synthesis at Behavioral and System Levels Using Formal Methods was written to address some of the key problems in power analysis and optimization early in the design process. In particular, this book focuses on power macro-modeling based on regression analysis and power minimization through behavioral transformations, scheduling, resource assignment and hardware/software partitioning and mapping. What differentiates this book from other published work on the subject is the mathematical basis and formalism behind the algorithms and the optimality of these algorithms subject to the stated assumptions. From the Foreword: `This book makes an important contribution to the field of system design technologies by presenting a set of algorithms with guaranteed optimality properties, that can be readily applied to system-level design. This contribution is timely, because it fills the need of new methods for a new design tool generation, which supports the design of electronic systems with even more demanding requirements'. Giovanni De Micheli, Professor, Stanford University
Download or read book Soft Computing Theories and Applications written by Kanad Ray and published by Springer. This book was released on 2018-08-30 with total page 729 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book focuses on soft computing and its applications to solve real-world problems occurring in different domains ranging from medicine and healthcare, and supply chain management to image processing and cryptanalysis. It includes high-quality papers presented in the International Conference on Soft Computing: Theories and Applications (SoCTA 2017), organized by Bundelkhand University, Jhansi, India. Offering significant insights into soft computing for teachers and researchers alike, the book inspires more researchers to work in the field of soft computing.
Download or read book Hydrology Hydraulics and Water Resources Management written by K.L. Katsifarakis and published by WIT Press. This book was released on 2012-07-11 with total page 175 pages. Available in PDF, EPUB and Kindle. Book excerpt: With population of our planet exceeding seven billion, funds for infrastructure works being limited worldwide and climate change affecting water resources, their optimal development and management is literally vital. This volume deals with application of some non-traditional optimization techniques to hydraulics, hydrology and water resources management and aims at helping scientists dealing with these issues to reach the best decisions. Chapter 1 is a brief introduction to optimization and its application to water resources management. Chapter 2 is dedicated to genetic algorithms. Chapter 3 focuses on applications of genetic algorithms to hydraulic networks, mainly irrigation ones. Chapter 4 is dedicated to simulated annealing. The particle swarm method (PSO) is discussed in Chapter 5. In Chapter 6 the basic concepts and features of Tabu search are presented and its coupling with other heuristic optimizers is discussed. Chapter 7 is dedicated to the Harmony Search method. Finally, Chapter 8 deals with the Outer Approximation method. This book is aimed at engineers and other scientists working on water resources management and hydraulic networks.
Download or read book Genetic and Evolutionary Computation GECCO 2004 written by Kalyanmoy Deb and published by Springer Science & Business Media. This book was released on 2004-10-12 with total page 1490 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two volume set LNCS 3102/3103 constitutes the refereed proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2004, held in Seattle, WA, USA, in June 2004. The 230 revised full papers and 104 poster papers presented were carefully reviewed and selected from 460 submissions. The papers are organized in topical sections on artificial life, adaptive behavior, agents, and ant colony optimization; artificial immune systems, biological applications; coevolution; evolutionary robotics; evolution strategies and evolutionary programming; evolvable hardware; genetic algorithms; genetic programming; learning classifier systems; real world applications; and search-based software engineering.
Download or read book Data Analytics in System Engineering written by Radek Silhavy and published by Springer Nature. This book was released on with total page 550 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fundamental Algorithmics written by Gilles Brassard and published by Prentice Hall. This book was released on 1998 with total page 117 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Optimization Methods for User Admissions and Radio Resource Allocation for Multicasting over High Altitude Platforms written by Ahmed Ibrahim and published by CRC Press. This book was released on 2022-09-01 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book focuses on the issue of optimizing radio resource allocation (RRA) and user admission control (AC) for multiple multicasting sessions on a single high altitude platform (HAP) with multiple antennas on-board. HAPs are quasi-stationary aerial platforms that carry a wireless communications payload to provide wireless communications and broadband services. They are meant to be located in the stratosphere layer of the atmosphere at altitudes in the range 17-22 km and have the ability to fly on demand to temporarily or permanently serve regions with unavailable telecommunications infrastructure. An important requirement that the book focusses on is the development of an efficient and effective method for resource allocation and user admissions for HAPs, especially when it comes to multicasting. Power, frequency, space (antennas selection) and time (scheduling) are the resources considered in the problem over an orthogonal frequency division multiple access (OFDMA) HAP system.Due to the strong dependence of the total number of users that could join different multicast groups, on the possible ways we may allocate resources to these groups, it is of significant importance to consider a joint user to session assignments and RRA across the groups. From the service provider's point of view, it would be in its best interest to be able to admit as many higher priority users as possible, while satisfying their quality of service requirements. High priority users could be users subscribed in and paying higher for a service plan that gives them preference of admittance to receive more multicast transmissions, compared to those paying for a lower service plan. Also, the user who tries to join multiple multicast groups (i.e. receive more than one multicast transmission), would have preferences for which one he would favor to receive if resources are not enough to satisfy the QoS requirements.Technical topics discussed in the book include: • Overview on High Altitude Platforms, their different types and the recent works in this area Radio Resource Allocation and User Admission Control in HAPs Multicasting in a Single HAP System: System Model and Mathematical Formulation Optimization schemes that are designed to enhance the performance of a branch and bound technique by taking into account special mathematical structure in the problem formulation
Download or read book Emergency Crisis Risk Management Current Perspectives on the Development of Joint Risk Mitigation Preparedness and Response Efforts written by Jarle Løwe Sørensen and published by Frontiers Media SA. This book was released on 2023-01-13 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Deep Learning for Resource Allocation in Cellular Wireless Networks written by Kazi Ishfaq Ahmed and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimal resource allocation is a fundamental challenge for dense and heterogeneous wireless networks with massive wireless connections. Traditionally, due to the non-convex nature of the optimization problem, resource allocation is done using some heuristic approaches such as exhaustive search, genetic algorithms, combinatorial and branch and bound techniques. These methods are computationally expensive and therefore not appealing for large-scale heterogeneous cellular networks with ultra-dense base station (BS) deployments, massive connections and diverse QoS requirements for different classes of users. As a result, the next generation of wireless networks will require a paradigm shift from traditional resource allocation mechanisms. Deep learning (DL) is a powerful tool where a multi-layer neural network can be trained to model a resource management algorithm using network data. Therefore, resource allocation decisions can be obtained without intensive online computations which would be required otherwise for the solution of resource allocation problems. In this thesis, I develop a deep learning based resource allocation framework for multi-cell wireless networks with an objective to maximizing the total network throughput. In addition, I explore the deep reinforcement learning (DRL) approach to perform a near-optimal downlink power allocation for multi-cell wireless networks. Specifically, I use a deep Q-learning (DQL) strategy to achieve near-optimal power allocation policy. For benchmarking the proposed approaches, I use a Genetic Algorithm (GA) to obtain near-optimal resource allocation solution. I compare the proposed power allocation scheme with other traditional power allocation schemes by running numerous simulations.
Download or read book Resource Allocation Problems written by Toshihide Ibaraki and published by MIT Press (MA). This book was released on 1988 with total page 258 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book addresses a theoretical problem encountered in a variety of areas in operations research and management science, including load distribution, production planning, computer scheduling, portfolio selection, and apportionment. It is a timely and comprehensive summary of the past thirty years of research on algorithmic aspects of the resource allocation problem and its variants, covering Lagrangean multiplier method, dynamic programming, greedy algorithms, and their generalizations. Modern data structures are used to analyze the computational complexity of each algorithm. The resource allocation problem the authors take up is an optimization problem with a single simple constraint: it determines the allocation of a fixed amount of resources to a given number of activities in order to achieve the most effective results. It may be viewed as a special case of the nonlinear programming or nonlinear integer programming problem. Contents: Introduction. Resource Allocation with Continuous Variables. Resource Allocation with Integer Variables. Minimizing a Convex Separable Function. Minimax and Maximin Resource Allocation Problems. Fair Resource Allocation Problem. Apportionment Problem. Fundamentals of Submodular Systems. Resource Allocation Problems under Submodular Constraints. Further Topics on Resource Allocation Problems. Appendixes: Algorithms and Complexity. NP-completeness and NP-hardness. Toshihide lbaraki is Professor in the Department of Applied Mathematics and Physics at Kyoto University and Naoki Katoh is Associate Professor in the Department of Management Science at Kobe University of Commerce. Resource Allocation Problemsis included in the Foundations of Computing Series edited by Michael Garey and Albert Meyer.