Foto dell'editore

Resource Allocation Problems: Algorithmic Approaches (Foundations of Computing)

Ibaraki, Toshihide, Katoh, Naoki

Editore: The MIT Press, 1988
ISBN 10: 0262090279 / ISBN 13: 9780262090278
Usato / Quantità: 1
Da Nearfine Books (Brooklyn, NY, U.S.A.)
Copie del libro da altre librerie
Mostra tutte le  copie di questo libro
Aggiungere al carrello
Prezzo: EUR 100,40
Convertire valuta
Spedizione: EUR 3,67
In U.S.A.
Destinazione, tempi e costi

Lista dei preferiti


Dati bibliografici

Titolo: Resource Allocation Problems: Algorithmic ...

Casa editrice: The MIT Press

Data di pubblicazione: 1988

Condizione libro: very good


Gently used. Expect delivery in 2-3 weeks. Codice inventario libreria 9780262090278-3

Su questo libro:

Book ratings provided by GoodReads):
0 valutazione media
(0 valutazioni)

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

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 Problems is included in the Foundations of Computing Series edited by Michael Garey and Albert Meyer.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Info su libreria e pagamento

Metodi di pagamento

La libreria accetta i seguenti metodi di pagamento:

  • American Express
  • Carte Bleue
  • Mastercard
  • Visa

[Cercare nel catalogo della libreria]

[Tutti i libri della libreria]

[Fare una domanda alla libreria]

Libreria: Nearfine Books
Indirizzo: Brooklyn, NY, U.S.A.

Libreria AbeBooks dal: 13 giugno 2014
Valutazione libreria: 4 stelle

Condizioni di vendita:

We guarantee the condition of every book as it is described on the Abebooks web sites. If
you are dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the
order has not arrived, you are eligible for a refund within 30 days of the estimated delivery
date. If you have changed your mind about a book that you have ordered, please use the Ask
bookseller a question link to contact us and we will respond within 2 business days.

Condizioni di spedizione:

Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.

Descrizione libreria: Nearfine Books is a bookseller specialised in hard-to-find and out-of-print titles. We are based in London and New York.