Mostra el registre d'ítem simple
Valid inequalities for the routing and spectrum allocation problem in elastic optical networks
| dc.contributor.author | Klinkowski, Miroslaw |
| dc.contributor.author | Pioro, Michal |
| dc.contributor.author | Zotkiewicz, Mateusz |
| dc.contributor.author | Ruiz Ramírez, Marc |
| dc.contributor.author | Velasco Esteban, Luis Domingo |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
| dc.date.accessioned | 2015-04-08T18:18:15Z |
| dc.date.created | 2014 |
| dc.date.issued | 2014 |
| dc.identifier.citation | Klinkowski, M. [et al.]. Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. A: International Conference on Transparent Optical Networks. "ICTON 2014: 16th International Conference on Transparent Optical Networks: Graz, 6th-10th July, 2014". Graz: Institute of Electrical and Electronics Engineers (IEEE), 2014, p. 6876290-1-6876290-5. |
| dc.identifier.isbn | 978-1-4799-5600-5 |
| dc.identifier.uri | http://hdl.handle.net/2117/27191 |
| dc.description.abstract | We deal with a natural integer-linear programming formulation of the routing and spectrum allocation (RSA) problem in elastic optical networks. We focus on strengthening the formulation with valid inequalities (cuts). For this purpose we apply clique inequalities that proved to be useful in other applications of this kind. We develop and combine a clique cut generation procedure with a column generation algorithm with the aim to improve the quality of generated columns. The presented results, obtained for a set of problem instances, illustrate the effectiveness of the optimization algorithm. |
| dc.language.iso | eng |
| dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica |
| dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica::Fibra òptica |
| dc.subject.lcsh | Optical communications |
| dc.subject.lcsh | Optical fibers |
| dc.subject.other | Cliques |
| dc.subject.other | Column generation |
| dc.subject.other | Cutting planes |
| dc.subject.other | Elastic optical networks |
| dc.subject.other | ILP |
| dc.subject.other | Routing and spectrum allocation |
| dc.title | Valid inequalities for the routing and spectrum allocation problem in elastic optical networks |
| dc.type | Conference report |
| dc.subject.lemac | Comunicacions òptiques |
| dc.subject.lemac | Fibres òptiques |
| dc.contributor.group | Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques |
| dc.identifier.doi | 10.1109/ICTON.2014.6876290 |
| dc.identifier.dl | 10.1109/ICTON.2014.6876621 |
| dc.description.peerreviewed | Peer Reviewed |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6876290 |
| dc.rights.access | Restricted access - publisher's policy |
| local.identifier.drac | 15260613 |
| dc.description.version | Postprint (published version) |
| dc.date.lift | 10000-01-01 |
| local.citation.author | Klinkowski, M.; Pioro, M.; Zotkiewicz, M.; Ruiz, M.; Velasco, L. |
| local.citation.contributor | International Conference on Transparent Optical Networks |
| local.citation.pubplace | Graz |
| local.citation.publicationName | ICTON 2014: 16th International Conference on Transparent Optical Networks: Graz, 6th-10th July, 2014 |
| local.citation.startingPage | 6876290-1 |
| local.citation.endingPage | 6876290-5 |