Maximum-entropy sampling and the Boolean quadric polytope

DOI10.1007/S10898-018-0662-XMaRDI QIDQ1756791zbMATH OpenOpenAlexWikidataFDO

Authors Kurt M. Anstreicher

Publication date 27 December 2018

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-018-0662-x

zbMATH Keywords

semidefinite programmingsemidefinite optimizationBoolean quadric polytopemaximum-entropy sampling

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Nonconvex programming, global optimization (90C26) Semidefinite programming (90C22)

Recommendations

• Efficient solution of maximum-entropy sampling problems
• A linear integer programming bound for maximum-entropy sampling
• Continuous relaxations for Constrained Maximum-Entropy Sampling
• An Exact Algorithm for Maximum Entropy Sampling
• Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems

Cites work

• scientific article; zbMATH DE number 3783337 (Why is no real title available?)
• scientific article; zbMATH DE number 806801 (Why is no real title available?)
• A linear integer programming bound for maximum-entropy sampling
• A reformulation-linearization technique for solving discrete and continuous nonconvex problems
• An Exact Algorithm for Maximum Entropy Sampling
• Constrained maximum-entropy sampling
• Continuous relaxations for Constrained Maximum-Entropy Sampling
• Determinant Maximization with Linear Matrix Inequality Constraints
• Fixing Variables in Semidefinite Relaxations
• On the implementation and usage of SDPT3 -- a Matlab software package for semidefinite-quadratic-linear programming, version 4.0
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Solving maximum-entropy sampling problems using factored masks
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems

Cited in

(12)

• An R package for generating covariance matrices for maximum-entropy sampling from precipitation chemistry data
• Generalized maximum-entropy sampling
• Quad folding: a simple idea for the subjective property characterization of large sample sets
• Tridiagonal maximum-entropy sampling and tridiagonal masks
• Solving maximum-entropy sampling problems using factored masks
• A linear integer programming bound for maximum-entropy sampling
• Efficient solution of maximum-entropy sampling problems
• Mixing convex-optimization bounds for maximum-entropy sampling
• An outer-approximation algorithm for maximum-entropy sampling
• An outer-approximation algorithm for maximum-entropy sampling
• Maximum-entropy remote sampling
• Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023

Describes a project that uses

Uses Software

• Biq Mac
• CVX
• SDPT3

This page was built for publication: Maximum-entropy sampling and the Boolean quadric polytope

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