An Insight into the Characteristic Equation for an Integer Program

Santosh Kumar; Elias Munapo; Philimon Nyamugure

doi:10.33889/ijmems.2021.6.2.037

International Journal of Mathematical, Engineering and Management Sciences (Apr 2021)

An Insight into the Characteristic Equation for an Integer Program

Santosh Kumar,
Elias Munapo,
Philimon Nyamugure

Affiliations

Santosh Kumar: Department of Mathematical and Geospatial Sciences, School of Sciences, RMIT University, Melbourne, Australia. and Department of Mathematics and Statistics, University of Melbourne, Australia
Elias Munapo: School of Economics and Decision Sciences, North West University, Mafikeng Campus, Mafikeng, South Africa.
Philimon Nyamugure: Department of Statistics and Operations Research, National University of Science and Technology, PO Box AC 939, Ascot, Bulawayo, Zimbabwe

DOI: https://doi.org/10.33889/ijmems.2021.6.2.037
Journal volume & issue: Vol. 6, no. 2
pp. 611 – 620

Abstract

Read online

This article enhances properties and applications associated with the characteristic equation (CE) developed to find an optimal and other ranked-optimal solutions of linear integer programming model. These enhanced properties have applications in the analysis of the multi-objective linear integer programs. The paper also identifies why the CE approach is not possible for some special linear programming (LP) models and creates a challenge for further investigation.

Published in International Journal of Mathematical, Engineering and Management Sciences

ISSN: 2455-7749 (Online)
Publisher: Ram Arti Publishers
Country of publisher: India
LCC subjects: Technology; Science: Mathematics
Website: https://ijmems.in

About the journal

Abstract

Keywords