Abstract:We establish strong connections between two fundamental nonlinear 0/1 optimization problems coming from the area of experimental design, namely maximum entropy sampling and 0/1 D-Optimality. The connections are based on maps between instances, and we analyze the behavior of these maps. Using these maps, we transport basic upper-bounding methods between these two problems, and we are able to establish new domination results and other inequalities relating various basic upper bounds. Further, we establish results relating how different branch-and-bound schemes based on these maps compare. Additionally, we observe some surprising numerical results, where bounding methods that did not seem promising in their direct application to rea…
Abstract:We establish strong connections between two fundamental nonlinear 0/1 optimization problems coming from the area of experimental design, namely maximum entropy sampling and 0/1 D-Optimality. The connections are based on maps between instances, and we analyze the behavior of these maps. Using these maps, we transport basic upper-bounding methods between these two problems, and we are able to establish new domination results and other inequalities relating various basic upper bounds. Further, we establish results relating how different branch-and-bound schemes based on these maps compare. Additionally, we observe some surprising numerical results, where bounding methods that did not seem promising in their direct application to real-data MESP instances, are now useful for MESP instances that come from 0/1 D-Optimality.
| Subjects: | Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Statistics Theory (math.ST) |
| Cite as: | arXiv:2511.04350 [math.OC] |
| (or arXiv:2511.04350v1 [math.OC] for this version) | |
| https://doi.org/10.48550/arXiv.2511.04350 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Jon Lee [view email] [v1] Thu, 6 Nov 2025 13:32:44 UTC (210 KB)