Implementation of Motzkin-Burger algorithm in Maple

TL;DR

This paper presents the first implementation of the Motzkin-Burger algorithm in Maple, enabling efficient solving of systems of linear homogeneous inequalities within this software environment.

Contribution

The paper introduces a novel Maple implementation of the Motzkin-Burger algorithm, filling a gap in available computational tools for this problem.

Findings

Implementation successfully solves systems of linear homogeneous inequalities

Provides a Maple-based tool for researchers and practitioners

Enhances computational options for linear inequalities in Maple

Abstract

Subject of this paper is an implementation of a well-known Motzkin-Burger algorithm, which solves the problem of finding the full set of solutions of a system of linear homogeneous inequalities. There exist a number of implementations of this algorithm, but there was no one in Maple, to the best of the author's knowledge.