Article ID: | iaor20102971 |
Volume: | 37 |
Issue: | 4 |
Start Page Number: | 255 |
End Page Number: | 260 |
Publication Date: | Jul 2009 |
Journal: | Operations Research Letters |
Authors: | Danna Emilie, Woodruff David L |
Keywords: | heuristics |
Given an oracle that generates a large number of solutions to mixed integer programs, we present exact and heuristic approaches to select a small subset of solutions that maximizes solution diversity. We obtain good results on binary variables, but report scaling problems when considering general integer and continuous variables.