On column generation formulations for the RWA problem

Jaumard B; Meyer C; Thiongane B

首页> 外文期刊>Discrete Applied Mathematics >On column generation formulations for the RWA problem

【24h】

On column generation formulations for the RWA problem

机译：关于RWA问题的色谱柱生成公式

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a review of several column generation formulations for the Routing and Wavelength Assignment (RWA) problem with the objective of minimizing the blocking rate. Several improvements are proposed, together with a comparison of the different formulations with respect to the quality of their continuous relaxation bounds and their computing solution case. Experimental results are presented on several classical network and traffic instances.

机译：我们对路由和波长分配（RWA）问题的几种色谱柱生成公式进行了综述，目的是最大程度地降低阻塞率。提出了一些改进，并就不同公式的连续松弛界限的质量及其计算解决方案的情况进行了比较。实验结果在几种经典的网络和流量实例上给出。

著录项

来源
《Discrete Applied Mathematics》 |2009年第6期|共18页
作者
Jaumard B; Meyer C; Thiongane B;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
WDM network; Network dimensioning; RWA problem; Column generation; Optimal solution;

机译：WDM网络;网络规模;RWA问题;列生成;最佳解决方案;

相似文献

外文文献
中文文献
专利

1. On column generation formulations for the RWA problem [J] . Jaumard B, Meyer C, Thiongane B Discrete Applied Mathematics . 2009,第6期

机译：关于RWA问题的色谱柱生成公式
2. The seaport traffic scheduling problem: Formulations and a column-row generation algorithm [J] . Li Shuqin, Jia Shuai Transportation research . 2019,第Octa期

机译：港口交通调度问题：公式和列行生成算法
3. The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation [J] . Zhao Yixin, Larsson Torbjorn, Ronnberg Elina, Journal of Global Optimization . 2018,第3期

机译：固定电荷运输问题：基于拉格朗日分解和柱生成的强大公式
4. Scalable optimal traffic grooming in WDM rings incorporating fast RWA formulation [C] . Liu Zeyu, Rouskas George N. IEEE International Conference on Communications . 2013

机译：结合了快速RWA公式的WDM环中可扩展的最佳流量疏导
5. Investigation of physically aware Routing and Wavelength Assignment (RWA) algorithms for next generation transparent optical networks. [D] . Hahn, Timothy Allen. 2010

机译：研究下一代透明光网络的物理感知路由和波长分配（RWA）算法。
6. Fast and Universal HPLC Method for Determination of Permethrin in Formulations Using 1.8-µm Particle-Packed Column and Performance Comparison with Other Column Types [O] . Maja A. Shishovska, Marina T. Stefova -1

机译：使用1.8 µm颗粒填充柱快速通用的HPLC方法测定配方中的苄氯菊酯并与其他类型的色谱柱进行性能比较
7. On column generation formulations for the RWA problem [O] . B. Jaumard, C. Meyer, B. Thiongane, 2015

机译：关于RWa问题的柱生成配方
8. Impact of Small Column Ion Exchange Streams on DWPF Glass Formulation: Melt Rate Studies [R] . Fox, K. M., Miller, D. H., Koopman, D. C. 2011

机译：小柱离子交换流对DWpF玻璃配方的影响：熔体速率研究

On column generation formulations for the RWA problem

摘要

著录项

相似文献

相关主题

期刊订阅