Pairwise Distances and the Problem of Multiple Optima.
J Comput Biol
; 31(7): 638-650, 2024 Jul.
Article
in En
| MEDLINE
| ID: mdl-38985743
ABSTRACT
Discrete optimization problems arise in many biological contexts and, in many cases, we seek to make inferences from the optimal solutions. However, the number of optimal solutions is frequently very large and making inferences from any single solution may result in conclusions that are not supported by other optimal solutions. We describe a general approach for efficiently (polynomial time) and exactly (without sampling) computing statistics on the space of optimal solutions. These statistics provide insights into the space of optimal solutions that can be used to support the use of a single optimum (e.g., when the optimal solutions are similar) or justify the need for selecting multiple optima (e.g., when the solution space is large and diverse) from which to make inferences. We demonstrate this approach on two well-known problems and identify the properties of these problems that make them amenable to this method.
Key words
Full text:
1
Collection:
01-internacional
Database:
MEDLINE
Main subject:
Algorithms
Language:
En
Journal:
J Comput Biol
Journal subject:
BIOLOGIA MOLECULAR
/
INFORMATICA MEDICA
Year:
2024
Document type:
Article
Affiliation country:
Estados Unidos