Overview

Full Product Details

9781118054680

Table of Contents

Reviews

I am very pleased to have this book available. Algorithms for equitable resource allocation are extremely useful in a variety of practical application areas, but are not as widely known as they should be among engineering and operations research professionals. Much of the research has taken place in the last 20 years or so, and had been scattered among various journals. It has now been brought together into one coherent and convenient volume. Dr. Luss does an excellent job of motivating the various models and of describing the algorithms in a logical step-by-step fashion. The set of problems that can be solved using these lexicographic min-max algorithms is quite broad. Initially, they were developed to solve resource allocation problems in the manufacturing area. Specifically, they addressed the question of how to allocate electronic components to various product lines, when there was a shortage of components. This can be naturally extended to allocating other sorts of scarce resources (e.g. manpower, computing resources, funding). But what I find exciting is that these very same mathematical programming techniques can be directly applied to problems that seem totally unrelated. For example, they can be used to impute a traffic matrix for a packet communications network (such as the network operated by an Internet Service Provider). I wholeheartedly recommend this book to professionals -- both in academia and in industry -- in Operations Research, Management Science, Industrial Engineering, Telecommunications and Computer Science. -John G. Klincewicz Mathematical models and methods for optimization enable resources of various kinds to be used 'as best as possible' under given constraints, and have been responsible for major advances in various fields, including control systems, operations research, and telecommunication networks. When there are multiple and competing objectives to be considered for optimization, the trade-off among the competing objectives introduces the new dimension of 'fairness' into the optimization. In such cases, the use of a single criterion for optimization is often inadequate and artificial. A particular form of posing multiple optimization criteria that captures a notion of fairness among competing objectives gives rise to the class of problems known as 'lexicographic' optimization, which goes beyond the usual minimax or maximin criterion to define the concept of 'equitable' optimization. Such equitable optimization is the subject of the book Equitable Resource Allocation: Models, Algorithms, and Applications by Dr. Hanan Luss. The book is a clear and systematic exposition of lexicographic optimization. After introductory chapters on single-criterion optimization, the book discusses algorithms for the usual minimax (or maximin) criterion for dealing with multi-objective problems, and shows how algorithms for lexicographic optimization can be built up from those for the minimax (or maximin) criterion. The later chapters consider various extensions of the basic model to take account of substitutable resources and multi-period optimization. The book considers theory and algorithms for both continuous and discrete decision variables. The book contains a variety of illustrative applications of the optimization models, drawn from the author's long and distinguished research career at AT&T Labs and Bellcore/Telcordia. The material is organized in a clear and helpful manner among the chapters and within each chapter, and the writing is crisp and precise. A notable feature of the book is the neat classification of the various algorithms that are presented, making it a valuable compendium of optimization models and algorithms. The book will be a valuable text-book for an advanced course in optimization and a comprehensive reference for scientists and practitioners in operations research, engineering, telecommunications, and economics. -K.R. Krishnan (Bellcore/Telcordia - Retired)

<p>I am very pleased to see this book available. Formercomprehensive book on mathematical methods for resource allocationby Ibaraki and Katoh is excellent but it is already almost 25 yearsold. Meantime, a lot of new methods has been developed. Models andalgorithms for equitable resource allocation are likely the mostimportant advancements among them. They are extremely useful in avariety of practical application areas, but are not widely known.They had been scattered among specific research and applicationareas. <p>The book fills out the gap by presenting the equitabletechniques in a coherent and convenient form to readers from wideareas of engineering and operations management. It is indeed aunique book that specifically addresses equitable resourceallocation problems with applications in many areas, not restrictedto the information and communication technologies. Actually, it isan excellent book. Various models are widely motivated while thealgorithms are clearly presented in details as ready to implement.Each chapter is also accompanied by a set of interestingexercises. <p>I strongly recommend this book to professionals in OperationsManagement, Industrial Engineering, Computer Science andTelecommunications as well as a textbook for graduate students. <p> - Wlodzimierz Ogryczak <p>I am very pleased to have this book available. Algorithmsfor equitable resource allocation are extremely useful in a varietyof practical application areas, but are not as widely known as theyshould be among engineering and operations researchprofessionals. <p>Much of the research has taken place in the last 20 years or so,and had been scattered among various journals. It has nowbeen brought together into one coherent and convenientvolume. Dr. Luss does an excellent job of motivating thevarious models and of describing the algorithms in a logicalstep-by-step fashion. <p>The set of problems that can be solved using these lexicographicmin-max algorithms is quite broad. Initially, they weredeveloped to solve resource allocation problems in themanufacturing area. Specifically, they addressed the questionof how to allocate electronic components to various product lines,when there was a shortage of components. This can benaturally extended to allocating other sorts of scarce resources(e.g. manpower, computing resources, funding). <p>But what I find exciting is that these very same mathematicalprogramming techniques can be directly applied to problems thatseem totally unrelated. For example, they can be used toimpute a traffic matrix for a packet communications network (suchas the network operated by an Internet Service Provider). <p>I wholeheartedly recommend this book to professionals both in academia and in industry in Operations Research,Management Science, Industrial Engineering, Telecommunications andComputerScience. -John G. Klincewicz <p> Mathematical models and methods for optimization enable resourcesof various kinds to be used as best as possible undergiven constraints, and have been responsible for major advances invarious fields, including control systems, operations research, andtelecommunication networks. When there are multiple and competingobjectives to be considered for optimization, the trade-off amongthe competing objectives introduces the new dimension of fairness into the optimization. In such cases, theuse of a single criterion for optimization is often inadequate andartificial. A particular form of posing multiple optimizationcriteria that captures a notion of fairness among competingobjectives gives rise to the class of problems known as lexicographic optimization, which goes beyond theusual minimax or maximin criterion to define the concept of equitable optimization. Such equitable optimizationis the subject of the book Equitable Resource Allocation:Models, Algorithms, and Applications by Dr. HananLuss. The book is a clear and systematic exposition of lexicographicoptimization. After introductory chapters on single-criterionoptimization, the book discusses algorithms for the usual minimax(or maximin) criterion for dealing with multi-objective problems,and shows how algorithms for lexicographic optimization can bebuilt up from those for the minimax (or maximin) criterion. Thelater chapters consider various extensions of the basic model totake account of substitutable resources and multi-periodoptimization. The book considers theory and algorithms for bothcontinuous and discrete decision variables. The book contains a variety of illustrative applications of theoptimization models, drawn from the author s long anddistinguished research career at AT&T Labs andBellcore/Telcordia. The material is organized in a clear andhelpful manner among the chapters and within each chapter, and thewriting is crisp and precise. A notable feature of the book is theneat classification of the various algorithms that are presented,making it a valuable compendium of optimization models andalgorithms. The book will be a valuable text-book for an advancedcourse in optimization and a comprehensive reference for scientistsand practitioners in operations research, engineering,telecommunications, and economics. -K.R.Krishnan (Bellcore/Telcordia - Retired)

Author Information

HANAN LUSS, PhD, serves as an Adjunct Professor, teaching operations research courses at Columbia University. Dr. Luss was at AT&T Bell Laboratories/AT&T Labs for twenty-five years, serving as technical manager of the Operations Research Studies Group, and at Telcordia Technologies for twelve years, serving as senior scientist. He led research activities and applied work with an emphasis on operations research methodologies for resource allocation, communication network design, capacity expansion, manufacturing, and related topics. A Fellow of the Institute for Operations Research and the Management Sciences (INFORMS), Dr. Luss has published over seventy papers in major refereed journals and books and has been granted more than ten patents.

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available