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
| Original language | American English |
|---|---|
| State | Published - Nov 17 2012 |
| Event | Non-Refereed Research Abstract in Proceedings of the Decision Sciences Institute - Duration: Nov 17 2012 → … |
Conference
| Conference | Non-Refereed Research Abstract in Proceedings of the Decision Sciences Institute |
|---|---|
| Period | 11/17/12 → … |
Disciplines
- Business Administration, Management, and Operations
- Operations and Supply Chain Management
Keywords
- Approximation scheme
- Hubs
- Objective value