Polynomial-Space Exact Algorithms For Traveling Salesman Problem In Degree Bounded Graphs

-

Bibliographic Details
Main Author:	Md Yunos, Norhazwani
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Q Science (General) QA Mathematics
Online Access:	http://eprints.utem.edu.my/id/eprint/19056/1/Polynomial-Space%20Exact%20Algorithms%20For%20Traveling%20Salesman%20Problem%20In%20Degree%20Bounded%20Graphs.pdf

Similar Items

The retrace traveling salesman problem : a new extension of traveling salesman problem
by: Arbain, Juraidawati
Published: (2003)

Genetic algorithm software for solving the travelling salesman problem
by: Sekharan, Vijayan Sandiara
Published: (1996)

Study on genetic algorithm and heuristic method for solving traveling salesman problem
by: Sze , San Nah
Published: (2004)

Optimization of a multi-objective-multi period traveling salesman problem with pickup and delivery using genetic algorithm
by: Pourhejazy, Seyed Pourya
Published: (2014)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem
by: Pang, Li Sim
Published: (2010)

Traveling salesman problem approach for solving petrol distribution using simulated annealing and tabu search
by: Wan Ibrahim, Wan Rohaizad
Published: (2007)

Traveling salesman problem approach for solving drug distribution using simulated annealing and Tabu search
by: Wakat, Spencer Embong
Published: (2019)

Graph polynomial associated to some graphs of certain finite nonabelian groups
by: Najmuddin, Nabilah
Published: (2021)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm
by: Abarghouei, Amir Atapour
Published: (2010)

Generalized commutativity degrees of some finite groups and their related graphs
by: Abdul Hamid, Muhanizah
Published: (2017)

A Boundary integral equation for the Neumann problem in bounded multiply connected region
by: Alejaily, Ejaily Milad Ahmed
Published: (2009)

Graph of pseudo degree zero generated by sequence of fuzzy topographic topological mapping
by: Mukaram, Muhammad Zillullah
Published: (2020)

The conjugation degree on a set of metacyclic 3-groups and 5-groups with their related graphs
by: Amzee Zamri, Siti Norziahidayu
Published: (2018)

Best weighted approximation and its degree for (co) convex and unconstrained polynomials
by: Al-Muhja, Malik Saad Abdalhassan
Published: (2022)

Dominating Sets and Domination Polynomials of Graphs
by: Alikhani, Saeid
Published: (2009)

Exponential sums for some higher degree polynomials
by: Low, Chee Wai
Published: (2018)

Exponential sums for some nth degree polynomial
by: Lasaraiya, Suriana
Published: (2016)

Transformation models of directed cyclic graph onto acyclic graph and mapping for task assignment problem
by: Ariffin, Wan Nor Munirah
Published: (2021)

On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018)

Solving dirichlet and neumann problems with discontinuous coefficients on bounded simply and multiply connected regions
by: Aghaeibookheili, Mohsen
Published: (2015)

Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)

Modification of interval symmetric single-step procedure for simultaneous bounding polynomial zeros
by: Jamaludin, Noraini
Published: (2014)

Exact solutions and Lattice Boltszmann modeling for shallow water equations
by: Zergani, Sara
Published: (2012)

Enhancement of Nth degree truncated polynomial ring for improving decryption failure
by: Gaithuru, Juliet Nyokabi
Published: (2019)

Enhanced prim's algorithm for finding the hamiltonian cycle in a graph
by: Dinon, Nur Atiqah
Published: (2013)

Enhanced prim's algorithm for finding the hamiltonian cycle in a graph
by: Dinon, Nur Atiqah
Published: (2013)

Exact solutions for unsteady unidirectional flows of second grade fluid
by: Jamrus, Farah Nadzirah
Published: (2010)

Polynomial and piecewise polynomial fitting in tight-binding model of carbon molecule
by: Haa, Wai Kang
Published: (2021)

Hybrid neural network in medicolegal degree of injury determination based on Visum et Repertum
by: Wardhana, Mohammad Hadyan
Published: (2023)

Exact solutions of unsteady magnetohydrodynamic flow of non-newtonian rate type fluids
by: Khan, Ilyas
Published: (2012)

Some variations of the commutativity degree of some groups and their applications in graph theory
by: Alrehaili, Suad
Published: (2020)

Improved Bat Algorithm for faster convergence in solving optimisation problem
by: Ramli, Mohamad Raziff
Published: (2021)

Solving mixed boundary value problem VIA an integral equation with the generalized neumann kernel in bounded doubly connected region
by: Salim, Sarfraz Hassan
Published: (2012)

Roots Of Polynomials
by: Khaw , Inn Seng
Published: (2007)

Compatible pairs of actions for finite cyclic 2-groups and the associated compatible action graphs
by: Sahimel Azwal, Sulaiman
Published: (2018)

The relative commutativity degree and sub-multiplicative degree for noncyclic subgroups of some nonabelian metabelian groups
by: Abu Bakar, Fadhilah
Published: (2017)

Modified algorithms in interval symmetric single-step procedure for simultaneous inclusion of polynomial zeros
by: Wan Mohd Sham, Atiyah
Published: (2014)

An integration of AHP-ACO technique for social interaction and travel planning
by: Peh, Perly Thai Ee
Published: (2016)

Symmetry and double reduction for exact solutions of selected nonlinear partial differential equations
by: Boon, Joseph Zik Hong
Published: (2017)

Coefficient bounds for certain classes of p-valent functions
by: Loh, Part Leam
Published: (2015)