Solving Linear Integer Models with Variable Bounding

Autor:	Elias Munapo, Joshua Chukwuere, Trust Tawanda
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	continuous optimal solution linear integer model basic variable bound NP complete and sub-problem Science (General) Q1-390 Mathematics QA1-939
Zdroj:	Forecasting, Vol 5, Iss 2, Pp 443-452 (2023)
Druh dokumentu:	article
ISSN:	2571-9394
DOI:	10.3390/forecast5020024
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/36a91a034b454a8e8a4ebddf47e5b866 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.