Resource Allocation Problems: Algorithmic Approaches

by Toshihide Ibaraki and Naoki Katoh

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...

• Format: Hardcover
• Language: English
• ISBN: 0262090279
• ISBN13: 9780262090278
• Release Date: March 1988
• Publisher: MIT Press (MA)
• Length: 246 Pages
• Weight: 1.45 lbs.