Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The traveling salesman problem: algorithms, sub-tours and applications in combinatorial optimization
The importance of the traveling salesman problem (TSP) in combinatorial optimization and its application and adaptability to numerous real-life problems has led to the development of a wide range of algorithms. A major issue in the development of TSP algorithm involves how to handle the large number...
Saved in:
| Format: | Book |
|---|---|
| Published: |
2020
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000njm a2000000a 4500 | ||
|---|---|---|---|
| 001 | oai:repository.ui.edu.ng:123456789/8398 | ||
| 042 | |a dc | ||
| 720 | |a Oladokun, V. O. |e author | ||
| 720 | |a Odedairo, B. O. |e author | ||
| 720 | |a Atitebi, O. S. |e author | ||
| 260 | |c 2020 | ||
| 520 | |a The importance of the traveling salesman problem (TSP) in combinatorial optimization and its application and adaptability to numerous real-life problems has led to the development of a wide range of algorithms. A major issue in the development of TSP algorithm involves how to handle the large number of subtour eliminating constraints which contribute to the exponential growth of computational time associated with TSP algorithms. In this chapter, basic concepts, development and many numerous research efforts of Professor O.E. Charles-Owaba on TSP were discussed; some of his works on the concept of the TSP set sequencing algorithm were highlighted. | ||
| 024 | 8 | |a 978-078-515-9 | |
| 024 | 8 | |a ui_inbk_oladokun_travelling_2020 | |
| 024 | 8 | |a In: Oluleye, A. E, Oladokun, V. O., and Akanbi, O. G. (eds.) Advancing Industrial Engineering in Nigeria through Teaching, Research and Innovation: A book of reading, pp. 287-304 | |
| 024 | 8 | |a http://ir.library.ui.edu.ng/handle/123456789/8398 | |
| 653 | |a Traveling Salesman Problem | ||
| 653 | |a Charles-Owaba | ||
| 653 | |a Subtour | ||
| 653 | |a Combinatorial optimization | ||
| 653 | |a Machine setup problem | ||
| 653 | |a Set Sequencing Algorithm | ||
| 653 | |a Sequence dependent setup | ||
| 245 | 0 | 0 | |a The traveling salesman problem: algorithms, sub-tours and applications in combinatorial optimization |