Efficient implementations of the BP heuristic for the shortest linear program (SLP) problem
In this article, we propose efficient implementations for the BP heuristic (the essential algorithm for the SLP problem). We first revisit the basic Paar algorithm. Next, we go through the details of the BP algorithm and discuss the bottleneck. We then propose two efficient approaches for efficient...
Saved in:
主要作者: | Liu, Shuqing |
---|---|
其他作者: | Thomas Peyrin |
格式: | Final Year Project |
語言: | English |
出版: |
Nanyang Technological University
2021
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/148476 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
New heuristics for the shortest linear program (SLP) problem for large matrices
由: Ng, Chih Qing
出版: (2020) -
A subquadratic-time algorithm for decremental single-source shortest paths
由: Nanongkai, Danupon, et al.
出版: (2015) -
On the tradeoff among efficiency, fairness and revenue in resource allocation
由: Hua, Xia
出版: (2012) -
Enforcing efficient equilibria in network design games via subsidies
由: Augustine, John, et al.
出版: (2013) -
Towards robust and efficient computation in dynamic peer-to-peer networks
由: Upfal, Eli, et al.
出版: (2015)