An outer-approximation algorithm for maximum-entropy sampling

DOI10.1007/978-3-031-18530-4_10MaRDI QIDQ6166896zbMATH OpenFDO

Authors Marcia Fampa, Jon Lee

Publication date 3 August 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-18530-4_10

zbMATH Keywords

disjunctive cutsmaximum-entropy samplingmixed-integer nonlinear optimizationno-goodouter approximation

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27)

Recommendations

• An outer-approximation algorithm for maximum-entropy sampling
• Efficient solution of maximum-entropy sampling problems
• Generalized maximum-entropy sampling
• Maximum-entropy sampling and the Boolean quadric polytope
• An Exact Algorithm for Maximum Entropy Sampling

Cites work

• A linear integer programming bound for maximum-entropy sampling
• An Exact Algorithm for Maximum Entropy Sampling
• An outer-approximation approach for information-maximizing sensor selection
• An R package for generating covariance matrices for maximum-entropy sampling from precipitation chemistry data
• Constrained maximum-entropy sampling
• Disjunctive cuts for mixed integer nonlinear programming problems
• Disjunctive programming
• Efficient solution of maximum-entropy sampling problems
• scientific article; zbMATH DE number 1534303 (Why is no real title available?)
• scientific article; zbMATH DE number 806801 (Why is no real title available?)
• Maximum-entropy sampling and the Boolean quadric polytope
• Mixing convex-optimization bounds for maximum-entropy sampling
• Randomized rounding for the largest simplex problem
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Solving maximum-entropy sampling problems using factored masks
• Solving mixed integer nonlinear programs by outer approximation
• Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems

Cited in

(3)

• Continuous relaxations for Constrained Maximum-Entropy Sampling
• An outer-approximation algorithm for maximum-entropy sampling
• On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs

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 Q6166896)