@article {IOPORT.03950236, author = {Alekseev, A.O.}, title = {A multivariant travelling-salesman problem.}, year = {1985}, journal = {U.S.S.R. Computational Mathematics and Mathematical Physics}, volume = {25}, number = {2}, issn = {0041-5553}, pages = {200-201}, publisher = {Pergamon Press, Oxford}, doi = {10.1016/0041-5553(85)90130-2}, abstract = {The present paper discusses a multivariant travelling-salesman problem where several possible versions of the travel between locations are specified, for example journeys by car, rail or plane. Each version is characterized by the travel duration and the cost. It is required to specify the salesman's itinerary with the minimum travelling time, so that the total cost does not exceed a specified sum. A solution algorithm is proposed.}, identifier = {03950236}, }