Opening book details…
Can I read Resource Allocation Problems: Algorithmic Approaches (Foundations of Computing) on EtoBox?
Resource Allocation Problems: Algorithmic Approaches (Foundations of Computing) by Toshihide Ibaraki and Naoki Katoh is a nonfiction available to read on EtoBox.
What is Resource Allocation Problems: Algorithmic Approaches (Foundations of Computing) about?
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.<p>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.</p><p><b>Contents:</b></p><p>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 Proble
Who reads Resource Allocation Problems: Algorithmic Approaches (Foundations of Computing)?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Toshihide Ibaraki and Naoki Katoh
- Publisher
- The MIT Press
- Published
- 1988
- Language
- EN
- ISBN
- 9780262090278
- Category
- nonfiction
- Subjects
- Mathematics, Stem