Search Results - routing problem (complexity)

Search alternatives:

Refine Results
  1. 1
    Boolean routing on high degree chordal ring networks

    Boolean routing on high degree chordal ring networks by Matroud Bashi, Atheer Abbas

    Published 2001
    “…A good routing algorithm optimises the time and space complexity and a routing algorithm that has O(1) time complexity and O(log n) space complexity for high degree chordal ring has been found. …”
    Get full text
    Get full text
    Thesis
    Save to List
    Saved in:
  2. 2
    Bee colony optimisation of the travelling salesman problem in light rail systems

    Bee colony optimisation of the travelling salesman problem in light rail systems by Wang, Chen, Leong, Kah Huo, Abdul-Rahman, Hamzah

    Published 2019
    “…The travelling salesman problem in transit planning is an extremely complex and non-deterministic polynomial problem. …”
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  3. 3
    Capacitated arc routing problem and its extensions in waste collection

    Capacitated arc routing problem and its extensions in waste collection by Fadzli, Mohammad, Najwa, Nurul, Luis, Martino

    Published 2015
    “…Capacitated arc routing problem (CARP) is the youngest generation of graph theory that focuses on solving the edge/arc routing for optimality. …”
    Get full text
    Get full text
    Conference or Workshop Item
    Save to List
    Saved in:
  4. 4
    Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem

    Differential evolution with improved sub-route reversal repair mechanism for multiobjective urban transit routing problem by Tarajo, Buba Ahmed, Lee, Lai Soon

    Published 2018
    “…The UTRP is a complex combinatorial optimization problem characterized with a large search space, multi-constraint, and multiobjective nature where the likelihood of generating infeasible route sets is high. …”
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  5. 5
    Genetic algorithms for urban transit routing problems

    Genetic algorithms for urban transit routing problems by Chew, Joanne Suk Chun

    Published 2012
    “…An e±cient public transportation system is vitae in helping to reduce the overall tra±c on the road. The urban transit routing problem (UTRP) is involved in searching for a set of routes for the urban public transportation system, which proved to be a highly complex multi-constrained problem. …”
    Get full text
    Get full text
    Thesis
    Save to List
    Saved in:
  6. 6
    Routing problem in rectangular mesh network using Dijkstra’s based Greedy method

    Routing problem in rectangular mesh network using Dijkstra’s based Greedy method by Noraziah, Adzhar, Shaharuddin, Salleh, Yuhani, Yusof, Muhammad Azrin, Ahmad

    Published 2018
    “…This will add complexities to route later nets and make its routing longer than optimal or sometimes impossible to complete. …”
    Get full text
    Get full text
    Get full text
    Conference or Workshop Item
    Save to List
    Saved in:
  7. 7
    Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows

    Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows by Zakaria, M.N.

    Published 2017
    “…This paper presents a stochastic partially optimized cyclic shift crossover operator for the optimization of the multi-objective vehicle routing problem with time windows using genetic algorithms. …”
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  8. 8
    Graph processing hardware accelerator for shortest path algorithms in nanometer very large-scale integration interconnect routing

    Graph processing hardware accelerator for shortest path algorithms in nanometer very large-scale integration interconnect routing by Ch'ng, Heng Sun

    Published 2007
    “…The routing problems in VLSI physical design are, in essence, shortest path problems in special graphs. …”
    Get full text
    Get full text
    Get full text
    Thesis
    Save to List
    Saved in:
  9. 9
    Solving vehicle routing problem by using improved genetic algorithm for optimal solution

    Solving vehicle routing problem by using improved genetic algorithm for optimal solution by Mohammed M.A., Abd Ghani M.K., Hamed R.I., Mostafa S.A., Ahmad M.S., Ibrahim D.A.

    Published 2023
    Article
    Save to List
    Saved in:
  10. 10
    Routing problem in rectangular mesh network using shortest path based Greedy method

    Routing problem in rectangular mesh network using shortest path based Greedy method by Noraziah, Adzhar, Shaharuddin, Salleh, Yuhani, Yusof, Muhammad Azrin, Ahmad

    Published 2019
    “…This will add complexities to route later nets and make its routing longer than optimal or sometimes impossible to complete. …”
    Get full text
    Get full text
    Get full text
    Conference or Workshop Item
    Save to List
    Saved in:
  11. 11
    Particle swarm optimization (PSO) for CNC route problem

    Particle swarm optimization (PSO) for CNC route problem by Nur Azia Azwani, Ismail

    Published 2002
    “…The purpose of this study is to develop the application of Particle Swarm Optimization (PSO) which applicable to CNC machine route problem. In this project, the problem of CNC machine can be identifying by routing problem which it become more complicated to solve without use of any optimization method. …”
    Get full text
    Get full text
    Undergraduates Project Papers
    Save to List
    Saved in:
  12. 12
    Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser

    Optimisation of vehicle routing problem with time windows using Harris Hawks optimiser by Chai, S. W., Kamaluddin, M. R., Ab Rashid, M. F. F.

    Published 2022
    “…Vehicle routing problem is one of the combinatorial optimisation problems that have gained attraction for studies because of its complexity and significant impact to service providers and passengers. …”
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  13. 13
    Routing problem in rectangular mesh network using shortest path based Greedy method

    Routing problem in rectangular mesh network using shortest path based Greedy method by Noraziah, Adzhar, Shaharuddin, Salleh, Yuhani, Yusof, Muhammad Azrin, Ahmad

    Published 2019
    “…This will add complexities to route later nets and make its routing longer than optimal or sometimes impossible to complete. …”
    Get full text
    Get full text
    Get full text
    Conference or Workshop Item
    Save to List
    Saved in:
  14. 14
    Vehicle Routing Problem with Simultaneous Pickup and Delivery

    Vehicle Routing Problem with Simultaneous Pickup and Delivery by Sze, San Nah, Sek, Siaw Ying Doreen, Sze, Jeeu Fong, Cheah, Wai Shiang, Chiew, Kang Leng

    Published 2020
    “…VRPSPD is one of the extended problems related to the usual Vehicle Routing Problem (VRP). …”
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  15. 15
    An Efficient Improvement Of Ant Colony System Algorithm For Handling Capacity Vehicle Routing Problem

    An Efficient Improvement Of Ant Colony System Algorithm For Handling Capacity Vehicle Routing Problem by Modhi Lafta Mutar, Mohd Aboobaider, Burhanuddin, Asaad Shakir Hameed, Yusof, Norzihani, Hussein Jameel Mutashar

    Published 2020
    “…This problem belongs to complex combinatorial optimization problems included in the NP-Hard Problem category, which is a problem that needs difficult computation. …”
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  16. 16
    A New Machine Learning-based Hybrid Intrusion Detection System and Intelligent Routing Algorithm for MPLS Network

    A New Machine Learning-based Hybrid Intrusion Detection System and Intelligent Routing Algorithm for MPLS Network by Ridwan M.A., Radzi N.A.M., Azmi K.H.M., Abdullah F., Ahmad W.S.H.M.W.

    Published 2024
    “…The ML-based routing algorithm is compared to the conventional routing algorithm, Routing Information Protocol version 2 (RIPv2). …”
    Article
    Save to List
    Saved in:
  17. 17
    Communication in Chordal Ring Networks

    Communication in Chordal Ring Networks by Matroud, Atheer Abbas

    Published 2006
    “…An effecient boolean routing scheme that has O(1) time complexity and O(log n) space complexity is introduced. …”
    Get full text
    Get full text
    Thesis
    Save to List
    Saved in:
  18. 18
    Memetic Heuristic Approach for Solving Truck and Trailer Routing Problems with Stochastic Demands and Time Windows

    Memetic Heuristic Approach for Solving Truck and Trailer Routing Problems with Stochastic Demands and Time Windows by Mirmohammadsadeghi, S., Ahmed, S.

    Published 2015
    “…Researchers have, thus far, considered that the deterministic truck and trailer routing problem (TTRP) cannot address the prevailing demand uncertainties and/or other complexities. …”
    Get full text
    Article
    Save to List
    Saved in:
  19. 19
    Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution

    Solving vehicle routing problem by using improved K-nearest neighbor algorithm for best solution by Mohammed, Mazin Abed, Abd Ghani, Mohd Khanapi, Hamed, Raed Ibraheem, A. Mostafa, Salama, Ahmed Ibrahim, Dheyaa, Jameel, Humam Khaled, Alallah, Ahmed Hamed

    Published 2017
    “…Vehicle routing problem (VRP) is one of the many difficult issues that have no perfect solutions yet. …”
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  20. 20
    Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows

    Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows by Pierre, D.M., Zakaria, N.

    Published 2017
    “…This paper presents a stochastic partially optimized cyclic shift crossover operator for the optimization of the multi-objective vehicle routing problem with time windows using genetic algorithms. …”
    Get full text
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: