Примеры использования решателей для решения маршрутизации и присвоения длин волн проблемы

голоса
0

Я новичок в дискретные оптимизации методы, извинения, если это не то место, чтобы спросить.

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

Справка: https://en.wikipedia.org/wiki/Routing_and_wavelength_assignment

Ссылка упоминает с помощью ILP, чтобы решить эту проблему, но я с трудом выяснить, как перевести это в реальный реализованном код. Кроме того, я хотел бы представить другие ограничения, такие как различающиеся ширины полосы канала и т.д. Любые рекомендации?

Благодарность!

Задан 13/01/2020 в 23:56
источник пользователем
На других языках...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more