|
ABSTRACT
| Title |
: |
A PATTERN RECOGNITION LEXI SEARCH APPROACH TO TRAVELLING SALESMAN PROBLEM WITH ADDITIONAL CONSTRAINTS |
| Authors |
: |
Dr. K. CHENDRA SEKHAR, Dr.U.BALAKRISHNA, Dr. E. PURUSHOTHAM, C.SURESH BABU, Dr. M. SUNDARA MURTHY |
| Keywords |
: |
TSPAC, Lexi search algorithm, Pattern recognition technique, Trip schedule, pattern, Alphabettable, word |
| Issue Date |
: |
February 2012. |
| Abstract |
: |
There are n cities and N = {1, 2,… n}. Let {1} be the headquarter city and the subheadquarter cities i.e.,H = {a1, a2… ah} be the subset of N. The cost array C (i, j) indicates the cost of the travelling salesman by visiting the jth city from ith city. Suppose the salesman wants to visiting the m (m |
| Page(s) |
: |
307-320 |
| ISSN |
: |
0975–3397 |
| Source |
: |
Vol. 4, Issue.02 |
|
