Lexicographic optimization of Travelling Salesman Problem with multiple Job facilities and Precedence Constraints

  • Unique Paper ID: 153772
  • PageNo: 378-382
  • Abstract:
  • Lexicographic Approach is used to solve a Travelling salesman problem with multiple Job facilities and Precedence Constraints. As multiple jobs are at various station so some stations may be left unvisited, so modified Cost matrix is made Then, according to the Lexicographic algorithm developed in this paper is followed, The Lexicographic algorithm thus developed is tested on MATLAB software also.

Copyright & License

Copyright © 2026 Authors retain the copyright of this article. This article is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

BibTeX

@article{153772,
        author = {Dr. Krishan Murari Agrawal and - and - and -},
        title = {Lexicographic optimization of Travelling Salesman Problem with multiple Job facilities and Precedence Constraints},
        journal = {International Journal of Innovative Research in Technology},
        year = {},
        volume = {5},
        number = {7},
        pages = {378-382},
        issn = {2349-6002},
        url = {https://ijirt.org/article?manuscript=153772},
        abstract = {Lexicographic Approach is used to solve a Travelling salesman problem with multiple Job facilities and  Precedence Constraints. As multiple jobs are at various station so some stations may be left unvisited, so modified Cost matrix is made Then, according to the Lexicographic algorithm developed in this paper is followed, The Lexicographic algorithm thus developed is tested  on MATLAB software also.},
        keywords = { lexicographic approach, precedence constraints, travelling salesman problem,tour},
        month = {},
        }

Cite This Article

Agrawal, D. K. M., & -, , & -, , & -, (). Lexicographic optimization of Travelling Salesman Problem with multiple Job facilities and Precedence Constraints. International Journal of Innovative Research in Technology (IJIRT), 5(7), 378–382.

Related Articles