Approximability of unsplittable shortest path routing problems

Andreas Bley

doi:10.1002/net.20303

Approximability of unsplittable shortest path routing problems

Networks ◽

10.1002/net.20303 ◽

2009 ◽

Vol 54 (1) ◽

pp. 23-46 ◽

Cited By ~ 13

Author(s):

Andreas Bley

Keyword(s):

Shortest Path ◽

Routing Problems ◽

Shortest Path Routing

Download Full-text

Multi-population Genetic Algorithms with Immigrants Scheme for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks

Applications of Evolutionary Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-12239-2_58 ◽

2010 ◽

pp. 562-571 ◽

Cited By ~ 18

Author(s):

Hui Cheng ◽

Shengxiang Yang

Keyword(s):

Genetic Algorithms ◽

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Shortest Path ◽

Population Genetic ◽

Ad Hoc ◽

Routing Problems ◽

Shortest Path Routing ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

IMMIGRANTS-ENHANCED MULTI-POPULATION GENETIC ALGORITHMS FOR DYNAMIC SHORTEST PATH ROUTING PROBLEMS IN MOBILE AD HOC NETWORKS

Applied Artificial Intelligence ◽

10.1080/08839514.2012.701449 ◽

2012 ◽

Vol 26 (7) ◽

pp. 673-695 ◽

Cited By ~ 11

Author(s):

Hui Cheng ◽

Shengxiang Yang ◽

Xingwei Wang

Keyword(s):

Genetic Algorithms ◽

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Shortest Path ◽

Population Genetic ◽

Ad Hoc ◽

Routing Problems ◽

Shortest Path Routing ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

Learning automata-based algorithms for solving the stochastic shortest path routing problems in 5G wireless communication

Physical Communication ◽

10.1016/j.phycom.2017.06.010 ◽

2017 ◽

Vol 25 ◽

pp. 376-385 ◽

Cited By ~ 3

Author(s):

Ying Guo ◽

Shenghong Li ◽

Wen Jiang ◽

Bo Zhang ◽

Yinghua Ma

Keyword(s):

Wireless Communication ◽

Shortest Path ◽

Learning Automata ◽

Routing Problems ◽

Shortest Path Routing ◽

Stochastic Shortest Path

Download Full-text

A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks

2007 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2007.4425071 ◽

2007 ◽

Cited By ~ 6

Author(s):

Lin Lin ◽

Mitsuo Gen

Keyword(s):

Genetic Algorithm ◽

Communication Networks ◽

Shortest Path ◽

Hybrid Genetic Algorithm ◽

Routing Problems ◽

Shortest Path Routing

Download Full-text

PSO with Predatory Escaping Behavior and Its Application on Shortest Path Routing Problems

2011 3rd International Workshop on Intelligent Systems and Applications ◽

10.1109/isa.2011.5873349 ◽

2011 ◽

Cited By ~ 2

Author(s):

Jintao Yao ◽

Bo Yang ◽

Mingwu Zhang ◽

Yuyan Kong

Keyword(s):

Shortest Path ◽

Routing Problems ◽

Shortest Path Routing

Download Full-text

Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks

IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) ◽

10.1109/tsmcc.2009.2023676 ◽

2010 ◽

Vol 40 (1) ◽

pp. 52-63 ◽

Cited By ~ 109

Author(s):

Shengxiang Yang ◽

Hui Cheng ◽

Fang Wang

Keyword(s):

Genetic Algorithms ◽

Ad Hoc Networks ◽

Mobile Ad Hoc Networks ◽

Shortest Path ◽

Ad Hoc ◽

Routing Problems ◽

Shortest Path Routing ◽

Memory Schemes ◽

Mobile Ad Hoc ◽

Hoc Networks

Download Full-text

An Effective Evolutionary Approach for Bicriteria Shortest Path Routing Problems

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.128.416 ◽

2008 ◽

Vol 128 (3) ◽

pp. 416-423 ◽

Cited By ~ 1

Author(s):

Lin Lin ◽

Mitsuo Gen

Keyword(s):

Shortest Path ◽

Evolutionary Approach ◽

Routing Problems ◽

Shortest Path Routing

Download Full-text

Solving the shortest path routing problems by integrating a fast searching strategy into a hysteretic neural network with transient chaos

2010 Sixth International Conference on Natural Computation ◽

10.1109/icnc.2010.5583418 ◽

2010 ◽

Cited By ~ 2

Author(s):

Xiuhong Wang ◽

Qingli Qiao

Keyword(s):

Neural Network ◽

Shortest Path ◽

Transient Chaos ◽

Routing Problems ◽

Shortest Path Routing ◽

Searching Strategy ◽

Fast Searching

Download Full-text

Enhancing wavelength converter placement optimization with traffic-engineering-aware shortest-path routing

IEICE Electronics Express ◽

10.1587/elex.1.416 ◽

2004 ◽

Vol 1 (14) ◽

pp. 416-422 ◽

Cited By ~ 2

Author(s):

Y. C. Foo ◽

Youngseok Lee ◽

C. F. Teo ◽

S. F. Chien ◽

Andy L. Y. Low

Keyword(s):

Shortest Path ◽

Traffic Engineering ◽

Wavelength Converter ◽

Shortest Path Routing ◽

Placement Optimization ◽

Wavelength Converter Placement

Download Full-text

Shortest path routing on OTIS hyper hexa-cell

2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT) ◽

10.1109/icccnt.2017.8204179 ◽

2017 ◽

Author(s):

Ashish Gupta ◽

Bikash Kanti Sarkar

Keyword(s):

Shortest Path ◽

Shortest Path Routing

Download Full-text