The feasible ideal-point conjecture for the MIN NODES–MIN DOUBLE problem
The feasible ideal-point conjecture for the MIN NODES–MIN DOUBLE problem
Let be the vertex set of a discretizable distance geometry problem, let assign vertices to ranks, and let denote the number of nodes at the rank of . Let indicate whether the vertex at rank is a double, and consider the multi-objective problem
subject to the rank and predecessor constraints. Feasible ideal-point conjecture. The – multi-objective problem has a feasible ideal point; equivalently, its Pareto frontier consists of a single non-dominated point. If true, solving would yield an optimal solution to . The conjecture concerns simultaneous optimization of the number of nodes and doubles in discretizable distance geometry problems; the supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Moira MacNeil and Merve Bodur, “Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems”, arXiv:1907.12468 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.