A bicriterion approach for routing problems in multimedia networks

DOI10.1002/NET.10073MaRDI QIDQ4419277zbMATH OpenOpenAlexFDO

Authors Marta M. B. Pascoal, Joao Carlos Namorado Climaco, José F. Craveirinha

Publication date 31 July 2003

Published in Networks (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10316/8351

zbMATH Keywords

bicriterion shortest pathmultimedia networkpath rankingrouting problems

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35)

Recommendations

• A new multiobjective dynamic routing method for multiservice networks: modelling and performance
• scientific article; zbMATH DE number 792650
• Multiobjective routing problems
• On a special class of bicriterion path problems
• On a multicriteria shortest path problem

Cites work

• A bicriterion shortest path algorithm
• A computational improvement for a shortest paths ranking algorithm
• An algorithm for ranking paths that may contain cycles
• An algorithm for the ranking of shortest paths
• Deviation algorithms for ranking shortest paths
• Finding the K Shortest Loopless Paths in a Network
• scientific article; zbMATH DE number 1783874 (Why is no real title available?)
• On a multicriteria shortest path problem

Cited in

(16)

• Exact and approximate approaches for the Pareto front generation of the single path multicommodity flow problem
• On the isometric path partition problem
• A new multiobjective dynamic routing method for multiservice networks: modelling and performance
• A meta-model for multiobjective routing in MPLS networks
• Two-phase algorithm for solving the preference-based multicriteria optimal path problem with reference points
• Multiobjective shortest path problems with lexicographic goal-based preferences
• Hierarchical multiobjective routing in Multiprotocol Label Switching networks with two service classes: a heuristic solution
• Dimensionality reduction in multiobjective shortest path search
• A hierarchical multiobjective routing model for MPLS networks with two service classes
• A comparison of heuristic best-first algorithms for bicriterion shortest path problems
• LS(graph): a constraint-based local search for constraint optimization on trees and paths
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• An Efficient Label-Correcting Algorithm for the Multiobjective Shortest Path Problem
• Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
• ATM routing algorithms for multimedia traffic in private ATM networks
• Optimal paths in bi-attribute networks with fractional cost functions

This page was built for publication: A bicriterion approach for routing problems in multimedia networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4419277)