An outer-approximation algorithm for maximum-entropy sampling

DOI10.1016/J.DAM.2024.01.002MaRDI QIDQ6202951FDOQ6202951

Authors: Marcia Fampa, Jon Lee 

Publication date: 27 February 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• An outer-approximation algorithm for maximum-entropy sampling
• Efficient solution of maximum-entropy sampling problems
• Generalized maximum-entropy sampling
• On Computing with Some Convex Relaxations for the Maximum-Entropy Sampling Problem
• Maximum-entropy sampling and the Boolean quadric polytope

zbMATH Keywords

regularizationlocal searchsecond-order approximationouter approximationmixed-integer nonlinear optimizationdisjunctive cutsmaximum-entropy samplingno-good

Mathematics Subject Classification ID

Design of statistical experiments (62Kxx) Communication, information (94Axx) Mathematical programming (90Cxx)

Cites Work

• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• An R package for generating covariance matrices for maximum-entropy sampling from precipitation chemistry data
• A Mathematical Theory of Communication
• Solving mixed integer nonlinear programs by outer approximation
• Constrained maximum-entropy sampling
• Disjunctive cuts for mixed integer nonlinear programming problems
• Randomized rounding for the largest simplex problem
• Title not available (Why is that?)
• Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems
• A linear integer programming bound for maximum-entropy sampling
• An Exact Algorithm for Maximum Entropy Sampling
• Solving maximum-entropy sampling problems using factored masks
• Title not available (Why is that?)
• An outer-approximation approach for information-maximizing sensor selection
• Forbidden vertices
• Maximum-entropy sampling and the Boolean quadric polytope
• Continuous relaxations for Constrained Maximum-Entropy Sampling
• Disjunctive programming
• Using regularization and second order information in outer approximation for convex MINLP
• Mixing convex-optimization bounds for maximum-entropy sampling
• Efficient solution of maximum-entropy sampling problems
• An outer-approximation algorithm for maximum-entropy sampling

Cited In (1)

• An outer-approximation algorithm for maximum-entropy sampling

This page was built for publication: An outer-approximation algorithm for maximum-entropy sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202951)