Как разместить минимальное количество пожарных депо так, чтобы каждый район города находился в зоне пятиминутной доступности хотя бы от одной станции? Как выбрать минимальный набор радиочастот для покрытия всей территории страны сигналом сотовой связи? Как составить расписание так, чтобы минимальное число экипажей авиакомпании обслужило абсолютно все запланированные на месяц рейсы? Все эти жизненно важные логистические проблемы математически сводятся к одной из самых известных NP-трудных задач комбинаторной оптимизации — Задаче о покрытии множества (Set Covering Problem, SCP). Эффективное решение этой проблемы критически важно для минимизации капитальных и операционных затрат транснациональных корпораций.