Abstract:Computing the exact optimal experimental design has been a longstanding challenge in various scientific fields. This problem, when formulated using a specific information function, becomes a mixed-integer nonlinear programming (MINLP) problem, which is typically NP-hard, thus making the computation of a globally optimal solution extremely difficult. The branch and bound (BnB) method is a widely used approach for solving such MINLPs, but its practical efficiency heavily relies on the ability to solve continuous relaxations effectively within the BnB search tree. In this paper, we propose a novel projected Newton framework, combining with a vertex exchange method for efficiently solving the associated subproblems, designed to enhance the BnB method. This framework offers strong convergence guarantees by utilizing recent advances in solving self-concordant optimization and convex quadratic programming problems. Extensive numerical experiments on A-optimal and D-optimal design problems, two of the most commonly used models, demonstrate the framework's promising numerical performance. Specifically, our framework significantly improves the efficiency of node evaluation within the BnB search tree and enhances the accuracy of solutions compared to state-of-the-art methods. The proposed framework is implemented in an open source Julia package called \texttt{<a class="link-external link-http" href="http://PNOD.jl" rel="external noopener nofollow">this http URL</a>}, which opens up possibilities for its application in a wide range of real-world scenarios.

D-optimal designs via a cocktail algorithm

A Fast Algorithm For Maximizing A Non-Monotone Dr-Submodular Integer Lattice Function

Approximate Truthful Mechanism Design For Two-Dimensional Orthogonal Knapsack Problem

Approximation Algorithms for D-optimal Design

On a Multiplicative Algorithm for Computing Bayesian D-optimal Designs

ForLion: a new algorithm for D-optimal designs under general parametric statistical models with mixed factors

Efficient computation of Bayesian optimal discriminating designs

An Adaptive Algorithm based on High-Dimensional Function Approximation to obtain Optimal Designs

Multiplication Algorithms for Approximate Optimal Distributions with Cost Constraints

Approximate D-optimal Experimental Design with Simultaneous Size and Cost Constraints

Efficient Computational Algorithm for Optimal Continuous Experimental Designs

Approximate D-optimal design and equilibrium measure *

A Fast Global Optimal Technique Based On Combinations Of Improved Radial Basis Functions And Tabu Search Method

Approximately Optimal Computing Budget Allocation for Selection of the Best and Worst Designs.

CVXSADes: a stochastic algorithm for constructing optimal exact regression designs with single or multiple objectives

The polytope of optimal approximate designs: extending the selection of informative experiments

Hybrid algorithms for generating optimal designs for discriminating multiple nonlinear models under various error distributional assumptions

Efficient construction of Bayes optimal designs for stochastic process models

PNOD: An Efficient Projected Newton Framework for Exact Optimal Experimental Designs

A reinforced learning approach to optimal design under model uncertainty

Optimal exact designs of experiments via Mixed Integer Nonlinear Programming