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

• المؤلف الرئيسي: Liu, Shuqing
• مؤلفون آخرون: Thomas Peyrin
• التنسيق: Final Year Project
• اللغة: English
• منشور في: Nanyang Technological University 2021
• الموضوعات: Science::Mathematics::Discrete mathematics::Algorithms
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/148476

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