SCIP с использованием старого кода

В GCG не нужно ничего реализовывать самостоятельно. Это универсальный решатель для филиалов и цен. Вы должны предоставить компактную формулировку, то есть модель, которая после применения переформулировки Данцига-Вульфа приводит к основной проблеме, которую вы решаете. Переформулировка также обеспечивает MIP-формулировку проблемы ценообразования, поэтому GCG может решить ее в качестве суб-MIP для ценообразования. Однако есть возможность подключить к GCG решатель ценообразования, которому будет передаваться MIP ценообразования (с целевой функцией, соответствующей текущему раунду ценообразования). Затем решатель цен может решить эту проблему с помощью любого алгоритма, ориентированного на конкретную проблему, и передать решения обратно в GCG.

В SCIP, с другой стороны, вы создаете основную проблему, которую хотите решить, и внедряете систему ценообразования, которая получает двойные значения от LP и решает соответствующую проблему ценообразования. Вероятно, это очень похоже на то, что у вас уже есть.

Кроме того, если вы хотите использовать ветвь и цену, вам понадобится правило ветвления. GCG поставляется с некоторыми общими, в SCIP вам придется реализовать их самостоятельно (поскольку решения о ветвлении должны учитываться в вашей процедуре ценообразования).

В целом, SCIP - это структура для ветвления и цены, то есть он обеспечивает управление деревом, решение LP, обновления и т. Д., Но вам нужно реализовать некоторые вещи самостоятельно, например, считыватель, ценообразование и правила ветвления. GCG - это универсальный решатель, поэтому вы можете просто подключить компактную модель, которая переформулирована и решена в общем виде. Переформулировка либо предоставляется вами через входной файл, либо вы можете попытаться позволить GCG обнаружить подходящую структуру. Не нужно ничего реализовывать. Он уже предоставляет некоторые полезные функции, такие как первичная эвристика, которая использует переформулировку, автоматическое управление тем, какая проблема ценообразования решается, когда и многое другое. С другой стороны, возможности его дальнейшего расширения, например, с помощью решателя ценообразования и правил ветвления, ограничены по сравнению с SCIP, поскольку вы должны придерживаться структуры, определенной GCG.

Я бы сказал, что использование SCIP и добавление вашей цены, вероятно, является более простым способом и более похожим на то, что у вас уже есть (вам не нужно формулировать компактную модель). Если у вас уже есть представление о том, как должно работать ваше ветвление, его также не должно быть слишком сложно реализовать в SCIP.