Gems of Combinatorial Optimization and Graph Algorithms

相似文件 换一批

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

Gems of CombinatorialOptimization andGraph Algorithms


Gems of Combinatorial Optimization and Graph Algorithms（2015）.pdf (3.32 MB, 需要: 10 个论坛币)

2017-11-7 13:59:53 上传

需要: 10 个论坛币  [购买]

介绍
This book is intended as an homage to Prof. Rolf H. Möhring, an accomplished
leader in the field of combinatorial optimization and graph algorithms. We contacted
his former advisees who have successfully launched their own academic
careers. We asked them each to pick a topic that they thought would be both
interesting and accessible to a wide audience with a basic knowledge of graphs,
algorithms, and optimization. The result is this collection of beautiful results.
The reader can learn about the connection between shortest paths and mechanism
design, about the interplay of priority rules in scheduling and the existence of
pure-strategy Nash equilibria in weighted congestion games, about the critical role
played by matroids in the existence of pure-strategy Nash equilibria in
resource-buying games, about some geometric commonality between proportional
resource allocation and selfish flows, about using the gasoline puzzle and the
adjacency structure of the matching polytope to solve the budgeted matching
problem, about the relation between the knotting graph and the linear structure of
graphs, about convex programming relaxations and randomized rounding in
scheduling, about the significance of motifs in network analysis, about the analogy
between contraction hierarchies used for fast shortest path computations and
(perfect) elimination orderings in graphs, about universally good algorithms for the
knapsack problem with varying capacity and for a scheduling problem, about the
pivotal role of Hanan grids for the minimum Steiner tree problem for rectilinear
distances, about a linear-time algorithm that computes the longest tour for points in
the plane under the taxicab distance, and about a characterization of certain rectangular
dissections with surprising applications.
Each chapter can easily be used as the basis for a lecture or two in an advanced
undergraduate course or in a graduate course on graph algorithms, combinatorial
optimization, algorithmic game theory, or computational geometry. For improved
readability, citations within a chapter are kept to a minimum, but each chapter
concludes with a discussion of the relevant literature and provides pointers for
further reading.

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏2 回帖

关键词：Optimization Algorithms Algorithm GRAPH Optim

点赞感谢分享好书