JSTOR Daily

Some Applications of the "Branch-and-Bound" Algorithm to the Machine Scheduling Problem

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 ...
GitHub

Branch and Bound for Capacitated Facility Location under Strict Preferences (CFLP-SP)

This repository contains code relating to the paper "A Combinatorial Branch-and-Bound Algorithm for the Capacitated Facility Location Problem under Strict Customer Preferences" by Christina Büsing, ...
JSTOR Daily

A Branch and Bound Algorithm for Disassembly Scheduling with Assembly Product Structure

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 ...
IEEE

A Branch and Bound Algorithm for Cyclic Scheduling of Timed Petri Nets

Abstract: A timed Petri net (TPN) has been widely used for modeling, scheduling, and analyzing discrete event dynamic systems. This study examines cyclic scheduling problems of a TPN to minimize the ...
IEEE

Branch-and-Bound Algorithm for Exact $\ell_{0}$-Norm Sparse Spectral Unmixing

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 ...
Scientific Research Publishing

Chen, Z. and Xi, F. (2004) A New Branch-and-Bound Algorithm for Solving Large Complex Integer Convex Quadratic Programs. Mathematica Numerica Sinca, 26, 445-458.

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 ...