Q: In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.
The one dimensional cutting stock problem is a special case of it and Applegate and Bixby designed the CONCORDE program to solve it. A 3/2 approximative algorithm to solve it is the Christofides algorithm. One heuristic often used for it is a generalization of the 2-opt and 3-opt methods, the (*) Lin-Kernighan algorithm. Sometimes simplified by requiring the triangle inequality, it's inefficiently solved by the nearest neighbor algorithm, and it's equivalent to finding the Hamiltonian cycle with least weight given a complete weighted graph. For 10 points, name this NP-hard problem of finding the least cost round trip if a namesake merchant visits each city once.
A:
Science