Efficient implementations of the BP heuristic for the shortest linear program (SLP) problem

• Main Author: Liu, Shuqing
• Other Authors: Thomas Peyrin
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2021
• Subjects: Science::Mathematics::Discrete mathematics::Algorithms
• Online Access: https://hdl.handle.net/10356/148476
• Institution: Nanyang Technological University

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