Resource Allocation Problems: Algorithmic Approaches
by Toshihide Ibaraki, Taoki Katoh
- Used
- very good
- Hardcover
- first
- Condition
- Very Good
- ISBN 10
- 0262090279
- ISBN 13
- 9780262090278
- Seller
-
Davis, California, United States
Payment Methods Accepted
About This Item
No Dust Jacket
Book: Blemishes - Minor shelf wear in the form of rubs on the spine edges and board points. A red square mark on the page edges (bottom), likely a location identifier in a row of reference books (photo).
From all appearances, this book was carefully maintained and stored in a protective environment. All pages are present and there are no marks or entries. No page toning, tears, or folds. The binding is strong, firm, and tight and in, As New condition (photo).
The authors address 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.
Comprehensive summary of the previous 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 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 include:
Introduction. Forward. Preface.
- 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.
At the time of publication, lbaraki was Professor in the Department of Applied Mathematics and Physics at Kyoto University and Katoh was Associate Professor in the Department of Management Science at Kobe University of Commerce.
Reviews
(Log in or Create an Account first!)
Details
- Bookseller
- Logos Books (US)
- Bookseller's Inventory #
- 608
- Title
- Resource Allocation Problems
- Author
- Toshihide Ibaraki, Taoki Katoh
- Format/Binding
- Green clothbound hardcover, white lettering on title board and spine
- Book Condition
- Used - Very Good
- Quantity Available
- 1
- Edition
- First Edition, First Printing
- Binding
- Hardcover
- ISBN 10
- 0262090279
- ISBN 13
- 9780262090278
- Publisher
- MIT Press
- Place of Publication
- Cambridge, MA
- Date Published
- 1988
- Pages
- 246
- Size
- 7.5" x 9,5"
- Keywords
- Mathmatics, Computer Science
Terms of Sale
Logos Books
About the Seller
Logos Books
About Logos Books
We are a retail outlet for the Friends of the Davis Public Library, licensed by the State of California as a non-profit entity. We are also a member of the Independent Online Booksellers Association (IOBA) and comply with its standards of ethics and requirements. Logos book inventory comes mostly from donations by our literate and university associated community and often include large donations from public and private libraries. Rare and Valuable books are listed on the Internet under Logos Books. The book store also has a select listing of Vintage books and rare Children's books.
Prospective buyers wanting to personally inspect one of our listed valuable books are encouraged to do so. We store our prized books off-site in a safe and climate-controlled environment. Call Logos Books during store hours and leave contact information or email the General Manager, phil@davislibraryfriends.org to make an appointment.
Glossary
Some terminology that may be used in this description includes:
- Spine
- The outer portion of a book which covers the actual binding. The spine usually faces outward when a book is placed on a shelf....
- Shelf Wear
- Shelf wear (shelfwear) describes damage caused over time to a book by placing and removing a book from a shelf. This damage is...
- Tight
- Used to mean that the binding of a book has not been overly loosened by frequent use.
- New
- A new book is a book previously not circulated to a buyer. Although a new book is typically free of any faults or defects, "new"...
- Edges
- The collective of the top, fore and bottom edges of the text block of the book, being that part of the edges of the pages of a...