The "branch-and-bound" algorithm for the exact solution of a three-machine scheduling problem proposed by Lomnicki has been generalized to the case of an arbitrary number of machines (under the ...

Abstract: We propose an algorithm that exactly solves the cardinality-constrained sparse spectral unmixing problem. Based on recent works on $\ell_{0}$-norm exact optimization, a branch-and-bound ...

Distributed GPU-accelerated tree search: Exploring parallel Branch-and-Bound based on the MPI+X standard (X=OpenMP, MPI, CUDA, HIP, etc), written in C language.

This paper considers a production planning problem in disassembly systems, which is the problem of determining the quantity and timing of disassembling end-of-use/life products in order to satisfy the ...

Abstract: Graphical symbol spotting and retrieval in document images is an important sub-field in document analysis. This paper presents a branch and bound algorithm for spotting a queried graphical ...

ABSTRACT: For solving assignment problems of staff, equipment and task in engineering support action, a 3-Dimensional assignment model is established, which contains staff skill level, equipment ...

ReviBranch is a novel deep reinforcement learning framework for Mixed Integer Linear Programming (MILP) branching variable selection. It addresses three fundamental challenges in learning-based ...