3 papers
math.OC2026
Parallel Newton methods for the continuous quadratic knapsack problem: A Jacobi and Gauss-Seidel tale
Leonardo D. Secchin, Paulo J. S. Silva
The continuous quadratic knapsack (CQK) problem involves minimizing a diagonal convex quadratic function subject to box constraints and a single linear equality constraint. It has…
math.OC2025
A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
Leonardo D. Secchin, Wagner da Rocha, Mariana da Rosa +2
The Molecular Distance Geometry Problem (MDGP) is essential in structural biology, as it seeks to determine three-dimensional protein structures from partial interatomic distances.…
q-bio.BM2025
An Angle-Based Algorithmic Framework for the Interval Discretizable Distance Geometry Problem
Wagner A. A. da Rocha, Carlile Lavor, Leo Liberti +3
Distance Geometry plays a central role in determining protein structures from Nuclear Magnetic Resonance (NMR) data, a task known as the Molecular Distance Geometry Problem (MDGP).…