Skip to main content
profile image
Selected Works of Kwabena G. Boakye
Presentation
A Simple Approximation to the Optimal Set Covering Number of Hubs
Non-Refereed Research Abstract in Proceedings of the Decision Sciences Institute (2012)
  • Kwabena G. Boakye, University of North Texas
  • Matthew Lasuzzo, Biola University
Abstract
We provide a simple approximation scheme for the optimal objective value for the classic set covering problem/formulation. Our formula is intuitive, does not require the complicated (and sometimes unavailable) relative adjacencies data, and can be easily implemented in a spreadsheet or hand-held calculator, thereby making it an effective pedagogical tool
Keywords
  • Hubs,
  • Approximation scheme,
  • Objective value
Disciplines
Publication Date
November 17, 2012
Citation Information
Kwabena G. Boakye and Matthew Lasuzzo. "A Simple Approximation to the Optimal Set Covering Number of Hubs" Non-Refereed Research Abstract in Proceedings of the Decision Sciences Institute (2012)
Available at: http://works.bepress.com/kwabena-boakye/8/