Advertisement

Editorial

  • Bernard Fortz
  • Luís Gouveia
Editorial
  • 230 Downloads

This special issue of the EURO Journal on Computational Optimization is devoted to Optimization Methods in Telecommunications. It contains a selection of papers presented or related to topics presented at the 12th INFORMS Telecommunications Conference that was held on March 2–4, 2014 in Lisbon, Portugal.

The papers submitted and accepted for inclusion for this special issue are organized as follows.

Grégoire and Hamel (2016) introduce a model for a bi-objective problem arising in the distribution of digital contents. They consider scheduling user demands in the particular context of Video-On-Demand. The two objectives considered are the cost for the provider and the delay experienced by the end user. The authors derived algorithms related to bin-packing algorithms and conducted a worst-case analysis on them.

The paper by Hill and Voß (2016) studies a network design problem combining rings and tree structures with capacity constraints. They present an exact algorithm based on a branch-and-cut procedure. To this aim, they propose several classes of valid inequalities and propose separation procedures for these inequalities.

Le et al. (2016) study a cooperative game based on the generalized minimum spanning tree, that aims at distributing the cost of the tree among players. This is an extension of the minimum spanning tree game, where the graph is partitioned into clusters, and the tree must include exactly one vertex from each cluster. The paper studies properties of this game and describes a constraint generation algorithm to calculate a stable payoff distribution.

Finally, the paper by de Sousa et al. (2016) addresses two variants of the routing and wavelength assignment problem arising in the context of optical transport networks. For each variant, they propose an integer linear programming compact formulation. These formulations are then improved using variable reformulation and variable elimination techniques.

We would like to thank the authors for having submitted top-quality papers and the referees for their excellent reviews.

References

  1. de Sousa A, Lopes CB, Monteiro P (2016) Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators. EURO J Comput Optim 4(2):189–214CrossRefGoogle Scholar
  2. Grégoire J-Ch, Hamel AM (2016) Models for video-on-demand scheduling with costs. EURO J Comput Optim 4(2):125–136CrossRefGoogle Scholar
  3. Hill A, Voß (2016) Optimal capacitated ring trees. EURO J Comput Optim 4(2):137–166Google Scholar
  4. Le PH, Nguyen T-D, Bektaş T (2016) Generalized minimum spanning tree games. EURO J Comput Optim 4(2):167–188CrossRefGoogle Scholar

Copyright information

© EURO - The Association of European Operational Research Societies 2016

Authors and Affiliations

  1. 1.Département d’InformatiqueUniversité Libre de BruxellesBrusselsBelgium
  2. 2.INOCS, INRIA Lille Nord-EuropeLilleFrance
  3. 3.Departamento de Estatística e Investigação OperacionalFaculdade de Ciências da Universidade de LisboaLisbonPortugal

Personalised recommendations