On the relationship between MESP and 0/1 D-Opt and their upper bounds
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909998557167616 |
|---|---|
| author | Ponte, Gabriel Fampa, Marcia Lee, Jon |
| author_facet | Ponte, Gabriel Fampa, Marcia Lee, Jon |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_04350 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the relationship between MESP and 0/1 D-Opt and their upper bounds Ponte, Gabriel Fampa, Marcia Lee, Jon Optimization and Control Computational Engineering, Finance, and Science Information Theory Statistics Theory 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. |
| title | On the relationship between MESP and 0/1 D-Opt and their upper bounds |
| topic | Optimization and Control Computational Engineering, Finance, and Science Information Theory Statistics Theory |
| url | https://arxiv.org/abs/2511.04350 |