Citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
{{citeseerlink|citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088| | {{citeseerlink|citeseer/The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088| | ||
| − | + | Рассматриваем проблему разделения максимально нарушенных неравенств для задачи ранца с ограничениями предшествования. | |
| − | + | Хотя мы рассматриваем максимально нарушенные ограничения в общем случае, особое внимание уделяется индуцированным накрытиям и индуцированным кликовым неравенствам. | |
| − | + | Наш вклад включает новую частичную характеристику максимально нарушенных неравенств, новую технику безопасного сокращения, а также новые идеи по усилению и подъему. | |
}} | }} | ||
{{enddiv}} | {{enddiv}} | ||
[[Категория:CiteSeerArticles]] | [[Категория:CiteSeerArticles]] | ||
Текущая версия на 20:54, 23 ноября 2021
«The precedence constrained knapsack problem — Separating maximally violated inequalities (2012) 10.1.1.353.1088»скачать
«
Рассматриваем проблему разделения максимально нарушенных неравенств для задачи ранца с ограничениями предшествования.
Хотя мы рассматриваем максимально нарушенные ограничения в общем случае, особое внимание уделяется индуцированным накрытиям и индуцированным кликовым неравенствам.
Наш вклад включает новую частичную характеристику максимально нарушенных неравенств, новую технику безопасного сокращения, а также новые идеи по усилению и подъему.
…»