Scipediacontent: Scipediacontent moved page Draft Content 988495756 to Santos et al 2011a

2021-02-16T11:56:12Z

Scipediacontent moved page Draft Content 988495756 to Santos et al 2011a

Scipediacontent: Created page with " == Abstract == Given a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we aim to determine the routing path of each t..."

2021-02-16T11:56:08Z

Created page with " == Abstract == Given a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we aim to determine the routing path of each t..."

New page

== Abstract ==

Given a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we aim to determine the routing path of each traffic commodity such that the whole set of paths provide an optimal network load balancing. In a recent paper, we have proposed a column generation based heuristic where, in the first step, we use column generation to solve a linear programming relaxation of the original problem (obtaining, in this way, a lower bound and a set of paths for each commodity) and, in the second step, we apply a multi-start local search with path relinking heuristic on the solution space defined by the paths of the first step. Here, we propose a hybridization approach of the metaheuristic with column generation that can be seen as an enhanced version of the previous approach: we run column generation not only at the beginning (to define the initial search space) but also during the search. These additional column generation steps consist in solving a perturbed problem defined by the incumbent solution. In the previous paper, we have shown that the first approach is efficient in obtaining near optimal routing solutions within short running times. With the enhanced version, we show through computational results that the additional paths, introduced by the additional column generation steps, either improve the efficiency of the algorithm or show similar efficiency in the cases where the original algorithm is already very efficient. This work has been conducted under the project PTDC/EIA-EIA/100645/2008 "SearchCol: Meta-heuristic Search by Column generation" (funded by FCT) and under the European FP7 Network of Excellence "Euro-NF". Dorabella Santos was funded by Portuguese FCT under post-doc grant SFRH/BPD/41581/2007. Michal Pioro was funded by Polish Ministry of Science and Higher Education under research grant N517 397334.

== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1007/s11235-011-9604-3 http://dx.doi.org/10.1007/s11235-011-9604-3]

* [http://hdl.handle.net/1822/16167 http://hdl.handle.net/1822/16167]

* [http://link.springer.com/content/pdf/10.1007/s11235-011-9604-3.pdf http://link.springer.com/content/pdf/10.1007/s11235-011-9604-3.pdf],
: [http://link.springer.com/article/10.1007/s11235-011-9604-3/fulltext.html http://link.springer.com/article/10.1007/s11235-011-9604-3/fulltext.html],
: [http://link.springer.com/content/pdf/10.1007/s11235-011-9604-3 http://link.springer.com/content/pdf/10.1007/s11235-011-9604-3],
: [http://dx.doi.org/10.1007/s11235-011-9604-3 http://dx.doi.org/10.1007/s11235-011-9604-3] under the license http://www.springer.com/tdm

* [https://link.springer.com/article/10.1007%2Fs11235-011-9604-3 https://link.springer.com/article/10.1007%2Fs11235-011-9604-3],
: [https://dblp.uni-trier.de/db/journals/telsys/telsys52.html#SantosSAP13 https://dblp.uni-trier.de/db/journals/telsys/telsys52.html#SantosSAP13],
: [http://lup.lub.lu.se/record/2437973 http://lup.lub.lu.se/record/2437973],
: [https://dx.doi.org/10.1007/s11235-011-9604-3 https://dx.doi.org/10.1007/s11235-011-9604-3],
: [http://dx.doi.org/10.1007/s11235-011-9604-3 http://dx.doi.org/10.1007/s11235-011-9604-3],
: [http://repositorium.sdum.uminho.pt/handle/1822/16167 http://repositorium.sdum.uminho.pt/handle/1822/16167],
: [https://www.lunduniversity.lu.se/lup/publication/1949beee-9d6f-47c9-8601-d497133fba98 https://www.lunduniversity.lu.se/lup/publication/1949beee-9d6f-47c9-8601-d497133fba98],
: [https://ria.ua.pt/handle/10773/11838 https://ria.ua.pt/handle/10773/11838],
: [https://portal.research.lu.se/portal/en/publications/optimizing-network-load-balancing-an-hybridization-approach-of-metaheuristics-with-column-generation(1949beee-9d6f-47c9-8601-d497133fba98).html https://portal.research.lu.se/portal/en/publications/optimizing-network-load-balancing-an-hybridization-approach-of-metaheuristics-with-column-generation(1949beee-9d6f-47c9-8601-d497133fba98).html],
: [https://academic.microsoft.com/#/detail/2130064409 https://academic.microsoft.com/#/detail/2130064409]

← Older revision	Revision as of 11:56, 16 February 2021
(No difference)

Santos et al 2011a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 988495756 to Santos et al 2011a

Scipediacontent: Created page with " == Abstract == Given a capacitated telecommunications network with single path routing and an estimated traffic demand matrix, we aim to determine the routing path of each t..."