Hungarian Algorithm

The Hungarian matching algorithm , also called the Kuhn-Munkres algorithm, is a O(V3)O\big(|V|^3\big)algorithm that can be used to find maximum-weight matchings in bipartite graphs , which is sometimes called the assignment problem . A bipartite graph can easily be represented by an adj matrix, where the weights of edges are the entries. Thinking about the graph in terms of an adjacency matrix is useful for the Hungarian algorithm.

阅读全文 »

​ 优化课与同学尝试BFGS的参数选择讨论到12点@_@, 回宿舍路上口瓢把SMBU(深北莫)也读成了BFGS。觉得深北莫算法这“雅号”比BFGS更透着一股亲近感。as

阅读全文 »

很久远以前在最优化学习时接触过P,NP等的定义。各类影视作品诸如《嫌疑人x的现身》,《基本演绎法》中也会出现这一“fancy”的设定。但很长一段时间内脑海里留下的也只是相对模糊的印象,最近看到matrix64 在08年的一篇帖子,自觉讲的十分透彻,搬运整理在这里,方便日后复习。

阅读全文 »

大数据技术在提升社会协作效率、给人们带来诸多便利与舒适的同时, 也逐渐引发了一系列问题, “大数据杀熟”便是恶果之一。

阅读全文 »

简单学习了下gurobi 在python中的应用,日后估计会经常使用,在此做个记录方便以后掌握。

阅读全文 »

意识到自己快要毕业这个事,是在球场上。

阅读全文 »
0%