IJMEMES logo

International Journal of Mathematical, Engineering and Management Sciences

ISSN: 2455-7749


An Insight into the Characteristic Equation for an Integer Program

An Insight into the Characteristic Equation for an Integer Program

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

Received on July 15, 2020
  ;
Accepted on September 20, 2020

Abstract

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.

Keywords- Characteristic equation, Ranked-optimal solutions, Integer polyhedron.

Citation

Kumar, S., Munapo, E., & Nyamugure, P. (2021). An Insight into the Characteristic Equation for an Integer Program. International Journal of Mathematical, Engineering and Management Sciences, 6(2), 611-620. https://doi.org/10.33889/IJMEMS.2021.6.2.037.