Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function

Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function

Integer linear programs (ILPs) and mixed integer programs (MIPs) often have multiple distinct optimal solutions, yet the widely used Gurobi optimization solver returns certain solutions at disproportionately high frequencies. This behavior is disadvantageous, as, in fields such as biomedicine, the i...

Full description

Saved in:
Bibliographic Details
Main Authors: Noah Schulhof, Pattara Sukprasert, Eytan Ruppin, Samir Khuller, Alejandro A. Schäffer
Format: Article
Language:English
Published: MDPI AG 2025-03-01
Series:Algorithms
Subjects:
integer linear program
selection problems
multiple optima
randomized algorithms
parallel algorithms
Online Access:https://www.mdpi.com/1999-4893/18/3/140
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://www.mdpi.com/1999-4893/18/3/140

Similar Items