Citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088
Материал из DISCOPAL
«The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088»скачать
«
Рассматриваем проблему разделения максимально нарушенных неравенств для задачи ранца с ограничениями предшествования.
Хотя мы рассматриваем максимально нарушенные ограничения в общем случае, особое внимание уделяется индуцированным накрытиям и индуцированным кликовым неравенствам.
Наш вклад включает новую частичную характеристику максимально нарушенных неравенств, новую технику безопасного сокращения, а также новые идеи по усилению и подъему.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.