Solving Linear Integer Models with Variable Bounding

Elias Munapo, Joshua Chukwuere and Trust Tawanda ()
Additional contact information
Elias Munapo: Department of Business Statistics and Operations Research, School of Economic Sciences, North West University, Mafikeng Campus, Mmabatho 2745, South Africa
Joshua Chukwuere: Department of Information Sciences, School of Economic Sciences, North West University, Mafikeng Campus, Mmabatho 2745, South Africa
Trust Tawanda: Department of Statistics and Operations Research, National University of Science and Technology, Ascot, Bulawayo P.O. Box AC 939, Zimbabwe

Forecasting, 2023, vol. 5, issue 2, 1-10

Abstract: We present a technique to solve the linear integer model with variable bounding. By using the continuous optimal solution of the linear integer model, the variable bounds for the basic variables are approximated and then used to calculate the optimal integer solution. With the variable bounds of the basic variables known, solving a linear integer model is easier by using either the branch and bound, branch and cut, branch and price, branch cut and price, or branch cut and free algorithms. Thus, the search for large numbers of subproblems, which are unnecessary and common for NP Complete linear integer models, is avoided.

Keywords: continuous optimal solution; linear integer model; basic variable bound; NP complete and sub-problem (search for similar items in EconPapers)
JEL-codes: A1 B4 C0 C1 C2 C3 C4 C5 C8 M0 Q2 Q3 Q4 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2571-9394/5/2/24/pdf (application/pdf)
https://www.mdpi.com/2571-9394/5/2/24/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jforec:v:5:y:2023:i:2:p:24-452:d:1140137

Access Statistics for this article

Forecasting is currently edited by Ms. Joss Chen

More articles in Forecasting from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().