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

Full description

Saved in:
Bibliographic Details
Main Author: Liu, Shuqing
Other Authors: Thomas Peyrin
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2021
Subjects:
Online Access:https://hdl.handle.net/10356/148476
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English