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...
Main Authors: | Masar Al-Rabeeah, Elias Munapo, Ali Al-Hasani, Santosh Kumar, Andrew Eberhard |
---|---|
Format: | Article |
Language: | English |
Published: |
Ram Arti Publishers
2019-10-01
|
Series: | International Journal of Mathematical, Engineering and Management Sciences |
Subjects: | |
Online Access: | https://www.ijmems.in/assets//90-IJMEMS-19-234-Vol.%204,%20No.%205,%201140%E2%80%931153,%202019.pdf |
Similar Items
-
A group theoretic branch and bound algorithm for the zero-one integer programming problem,
by: Shapiro, Jeremy F.
Published: (2009) -
A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy
by: Hongming Li, et al.
Published: (2022-12-01) -
Rank-Based Solution Methods and their Applications in Determination of Non-Dominated Points Set For A Multi-Objective Integer Programming Model
by: Ali Al-Hasani, et al.
Published: (2020-12-01) -
Solving Linear Integer Models with Variable Bounding
by: Elias Munapo, et al.
Published: (2023-05-01) -
An Improved CPU Time in Triangle Splitting Method for Solving a Biobjective Mixed Integer Program
by: Ali Al-Hasani, et al.
Published: (2018-12-01)