Mathematical aspects of network routing optimization.

DOI10.1007/978-1-4614-0311-1zbMath1225.90002OpenAlexW590063558MaRDI QIDQ549117

Carlos A. S. Oliveira, Panos M. Pardalos

Publication date: 7 July 2011

Published in: Springer Optimization and Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0311-1

zbMATH Keywords

integer programmingmetaheuristicsnetworksapproximation algorithmsdistributed algorithmsSteiner treesmulticast routingonline routingcache placement problemminimum cost routingpoint-to-point connection problemunicast routingwireless ad hoc systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (9)

Evaluation performance of genetic algorithm and tabu search algorithm for solving the MAX-RWA problem in all-optical networks ⋮ Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic ⋮ Topology design for on-demand dual-path routing in wireless networks ⋮ Sufficient conditions for protection routing in IP networks ⋮ An interactive approach for solving the multiobjective minimum cost flow problem in the fuzzy environment ⋮ Reliability evaluation of a multicast over coded packet networks ⋮ Genetic algorithm and tabu search algorithm for solving the static manycast RWA problem in optical networks ⋮ A robust optimization approach for multicast network coding under uncertain link costs ⋮ Optimal-constrained multicast sub-graph over coded packet networks

This page was built for publication: Mathematical aspects of network routing optimization.