{"id":"arxiv/2605.03959","url":"https://arxiv.org/abs/2605.03959","tags":["math.OC"],"score":0,"title":"Extended-variable relaxations for the constrained generalized maximum-entropy sampling problem","domain":"math.OC","source":"arxiv","authors":["Gabriel Ponte","Kurt Anstreicher","Marcia Fampa","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"The constrained generalized maximum-entropy sampling problem (CGMESP) is to select an order-s principal submatrix from an order-n covariance matrix, subject to some linear side constraints, so as to maximize the product of its t greatest eigenvalues, 0 < t <= s <n. GMESP refers to the version with no side constraints. Introduced more than 25 years ago, CGMESP is a natural generalization of two fundamental problems in statistical design theory: (i) constrained maximum-entropy sampling problem (CMESP); (ii) binary D-optimality (D-Opt). In the general case, it can be motivated by a selection…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}