Carleton University - School of Computer Science Honours Project
Winter 2022
Implementation of 2D Randomized Bounded Linear Programming Algorithm
Wenwen Chen
SCS Honours Project Image
ABSTRACT
Linear programming is widely used in many fields, such as operations research and resource allocation. It is an applied mathematics method with varying conditions and can be solved by different algorithms. The purpose of this paper is to carry out an experiment with the implementation of the 2DRandomizedBoundedLP algorithm proposed by Dr Mark de Berg on Computational Geometry. The realization is done in Python. Two self-contained libraries in Python have been used. This paper introduces the real code, the logic behind it, and the output result in different situations.