Computational Enhancement in the Application of the Branch and Bound Method for Linear Integer Programs and Related Models

In this paper, a reformulation that was proposed for a knapsack problem has been extended to single and bi-objective linear integer programs. A further reformulation by adding an upper bound constraint for a knapsack problem is also proposed and extended to the bi-objective case. These reformulation...

Fuld beskrivelse

Bibliografiske detaljer

Principais autores:	Masar Al-Rabeeah, Elias Munapo, Ali Al-Hasani, Santosh Kumar, Andrew Eberhard
Format:	Artigo
Sprog:	Inglês
Udgivet:	Ram Arti Publishers 2019-10-01
Serier:	International Journal of Mathematical, Engineering and Management Sciences
Fag:	Reformulation Branch and bound General linear integer programs Knapsack problem Bi-objective models Non-dominated point set
Online adgang:	https://www.ijmems.in/assets//90-IJMEMS-19-234-Vol.%204,%20No.%205,%201140%E2%80%931153,%202019.pdf
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!