Citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088

Ссылки сюда (1) →

«The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088»^{скачать}

«

Рассматриваем проблему разделения максимально нарушенных неравенств для задачи ранца с ограничениями предшествования.

Хотя мы рассматриваем максимально нарушенные ограничения в общем случае, особое внимание уделяется индуцированным накрытиям и индуцированным кликовым неравенствам.

Наш вклад включает новую частичную характеристику максимально нарушенных неравенств, новую технику безопасного сокращения, а также новые идеи по усилению и подъему.

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.