Resource allocation problems : algorithmic approaches

✍ Scribed by Ibaraki, Toshihide

Publisher: Cambridge, Mass. : MIT Press
Year: 1988
Tongue: English
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Resource Allocation Problems: Algorithmi

📁 Resource Allocation Problems: Algorithmic Approaches

✍ Toshihide Ibaraki, Naoki Katoh 📂 Library 📅 1988 🏛 The MIT Press 🌐 English

Resource Allocation in Network Function

📁 Resource Allocation in Network Function Virtualization: Problems, Models and Algorithms

✍ Song Yang, Nan He, Fan Li, Xiaoming Fu 📂 Library 📅 2022 🏛 Springer 🌐 English

Network Function Virtualization (NFV) has recently attracted considerable attention from both research and industrial communities. Numerous papers have been published regarding solving the resource- allocation problems in NFV, from various perspectives, considering different constraints, an

Equitable Resource Allocation: Models, A

📁 Equitable Resource Allocation: Models, Algorithms, and Applications

✍ Hanan Luss(auth.), T. Russell Hsing, Vincent K. N. Lau(eds.) 📂 Library 📅 2012 🌐 English

A unique book that specifically addresses equitable resource allocation problems with applications in communication networks, manufacturing, emergency services, and moreResource allocation problems focus on assigning limited resources in an economically beneficial way among competing activ

Resource Allocation Problems in Supply C

📁 Resource Allocation Problems in Supply Chains

✍ K. Ganesh, R. A. Malairajan, Sanjay Mohapatra, M. Punniyamoorthy 📂 Library 📅 2015 🏛 Emerald Group 🌐 English

Resource Allocation (RA) involves the distribution and utilization of available resources in the system. Because resource availability is usually scarce and expensive, it becomes important to find optimal solutions to such problems. Thus RA problems represent an important class of problems faced by

Resource Allocation in Wireless Networks

📁 Resource Allocation in Wireless Networks: Theory and Algorithms

✍ Sławomir Stańczak, Marcin Wiczanowski, Holger Boche (auth.) 📂 Library 📅 2006 🏛 Springer Berlin Heidelberg 🌐 English

The wireless industry is in the midst of a fundamental shift from providing voice-only services to offering customers an array of multimedia services, including a wide variety of audio, video and data communications capabilities. Future wireless networks will be integrated into every aspect of da

Resource Allocation in Wireless Networks

📁 Resource Allocation in Wireless Networks: Theory and Algorithms

✍ Sławomir Stańczak, Marcin Wiczanowski, Holger Boche (auth.) 📂 Library 📅 2006 🏛 Springer Berlin Heidelberg 🌐 English