Essays about: "Binary Relaxation"
Found 2 essays containing the words Binary Relaxation.
University essay from Lunds universitet/Astronomi
Abstract : In this thesis, I investigate if the binaries that are being tidally disrupted by means of the Hills mechanism, producing hypervelocity stars, could have been transported to the galactic centre by two-body scattering. To survive a scattering event, the binary must be hard, meaning that the binding energy of the binary is higher than the kinetic energy of the collider. READ MORE
2. Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approachUniversity essay from Göteborgs universitet/Institutionen för matematiska vetenskaper
Abstract : The main objective of this thesis is to implement and evaluate a Lagrangianheuristic and a branch-and-bound algorithm for solving a class of mathematicaloptimization problems called mixed binary linear programs. Thetests are performed on two different types of mixed binary linear programs:the set covering problem and the (uncapacitated as well as capacitated) facilitylocation problem. READ MORE