Branch-and-bound for D-Optimality with fast local search and variable-bound tightening
From MaRDI portal
Publication:6426486
arXiv2302.07386MaRDI QIDQ6426486FDOQ6426486
Authors: Gabriel Ponte, Marcia Fampa, Jon Lee 
Publication date: 14 February 2023
Abstract: We apply a branch-and-bound (B&B) algorithm to the D-optimality problem based on a convex mixed-integer nonlinear formulation. We discuss possible methodologies to accelerate the convergence of the B&B algorithm, by combining the use of different upper bounds, variable-bound tightening inequalities, and local-search procedures. Different methodologies to compute the determinant of a matrix after a rank-one update are investigated to accelerate the local-searches. We discuss our findings through numerical experiments with randomly generated test problem.
This page was built for publication: Branch-and-bound for D-Optimality with fast local search and variable-bound tightening
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426486)
