Department of Operations and Supply Chain Management, Cleveland State University, Cleveland, USA. Departmentof Computer and Information Science, Cleveland State University, Cleveland, USA.. The ...

MATLAB codes for branch and bound algorithms for a class of generalized linear fraction sum problems Warning: When running this code, a version of MATLAB (2020b) or higher needs to be installed。 After ...

This paper presents a "branch and bound" algorithm for the following problem: given a project consisting of a set of activities partially ordered by a set of precedence restrictions, with each ...

The Branch and Bound search strategy belong to the uninformed search strategies. Its operating principle is based on sorting the open list using as a criterion the cumulative cost of each partial path ...

In this paper, we propose a new branch and bound algorithm for the solution of large scale separable concave programming problems. The largest distance bisection (LDB) technique is proposed to divide ...

Abstract: In branch-and-bound (B&B) schemes for solving a minimization problem, a better lower bound could prune many meaningless branches which do not lead to an optimum solution. In this paper, we ...

1 Faculty of Computational Mathematics and Cybernetics, Shenzhen MSU-BIT University, Shenzhen, China. 2 Department of Algebra and Discrete Mathematics, Southern Federal University, Rostov-on-Don, ...