85396

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Доклад

Название: 

Comparison of Path Generation Techniques for Optical Network Optimization

ISBN/ISSN: 

0302-9743

DOI: 

10.1007/978-3-032-31390-4_24

Наименование конференции: 

  • 25th International conference Mathematical Optimization Theory and Operations Research (MOTOR-2026)

Наименование источника: 

  • Proceedings of the 25th International conference Mathematical Optimization Theory and Operations Research (MOTOR-2026)

Обозначение и номер тома: 

16687

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2026

Страницы: 

375–389
Аннотация
Routing and spectrum allocation (RSA) involves simultaneous path selection and contiguous frequency slot assignment, subject to spectrum continuity and non-overlapping constraints. Under these constraints, the RSA problem is known to be NP-hard. It is typically modeled using either node-link or path-link integer linear programming formulations. The node-link model used in this work selects directed arcs for each demand and assigns a left spectrum slot to the selected route. In contrast, path-link formulations rely on predefined candidate routes, leading to more compact models whose performance largely depends on the candidate path set. In this work, we compare several path-generation heuristics against a node-link reference formulation for solving the RSA problem.

Библиографическая ссылка: 

Гришин Е.М., Лутовинова Н.А., Усманов С.Р. Comparison of Path Generation Techniques for Optical Network Optimization / Proceedings of the 25th International conference Mathematical Optimization Theory and Operations Research (MOTOR-2026). Cham: Springer, 2026. 16687. С. 375–389.