По матроидам есть много хороших книг и обзоров.
По теории сложности скоро выйдет современная книга Ароры и Барака.
На их сайте есть предварительная версия.
По линейному программированию тоже куча книг.
По комбинаторной оптимизации state of the art —
недавний трёхтомник Схрейвера.

(Reply to this) (Parent)