Work

Solving Linear Integer Models with Variable Bounding

Year: 2023

Type: article

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.

Source: Forecasting

DOI: 10.3390/forecast5020024

Authors: Elias Munapo, Joshua Chukwuere, Trust Tawanda

Institutions: North-West University, National University of Science and Technology

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,557

Funder: North-West University