travelling salesman

The boomers from Mars, almost to a man, bought flat cats as soon as they heard that they were available, and each became an unpaid travelling salesman for the enterprise.

Пришельцы с Марса, чуть ли не все до единого, накупили их себе, как только узнали, что они продаются, и каждый владелец плоского кота сделался бесплатным коммивояжером фирмы.

Heinlein, Robert / The Rolling StonesХайнлайн, Роберт / Космическое семейство Стоун

Космическое семейство Стоун

Хайнлайн, Роберт

© 1952 by Robert A. Heinlein

© TERRA FANTASTICA, 2007

© Перевод. Н. Виленская, 2003

The Rolling Stones

Heinlein, Robert

© 1952 by Robert A. Heinlein

The cost of the trip is proportional to the total distance travelled by the vehicle so that, given the distance matrix between customers, the least cost trip is the solution to the corresponding travelling salesman problem.

Стоимость перевозки пропорциональна пройденному грузовиком расстоянию, и при заданной матрице расстояний между потребителями маршрут с наименьшими транспортными затратами получается как решение соответствующей задачи коммивояжера.

Christofides, Nicos / Graph Theory. An Algorithmic ApproachКристофидес, Никос / Теория графов. Алгоритмический подход

Теория графов. Алгоритмический подход

Кристофидес, Никос

© 1975 by Academic Press Inc. (London)Ltd.

© Перевод на русский язык, «Мир», 1978

Graph Theory. An Algorithmic Approach

Christofides, Nicos

© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.

The second part of this Chapter deals with the problem of finding the shortest Hamiltonian circuit i.e. with the well known "travelling salesman problem" and its applications to vehicle routing.

Вторая часть этой главы посвящена задаче поиска кратчайшего гамильтонова цикла, широко известного под названием «задача коммивояжера», и ее приложениям к выбору транспортных маршрутов.

Christofides, Nicos / Graph Theory. An Algorithmic ApproachКристофидес, Никос / Теория графов. Алгоритмический подход

Теория графов. Алгоритмический подход

Кристофидес, Никос

© 1975 by Academic Press Inc. (London)Ltd.

© Перевод на русский язык, «Мир», 1978

Graph Theory. An Algorithmic Approach

Christofides, Nicos

© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.

For two years I was a traveling salesman, and this here's the first time I ever had to hide in anybody's closet."

– Я два года ездил коммивояжером по всей Америке и только сейчас, в первый раз, меня спрятали в чулан.

Jones, James / From Here to EternityДжонс, Джеймс / Отныне и вовек

Отныне и вовек

Джонс, Джеймс

© Издательство "Правда", 1989

From Here to Eternity

Jones, James

© 1951 by James Jones

© renewed 1991 by Gloria Jones, James Anthony Phillipe Jones, and Kaylie Anne Jones

Hamiltonian Circuits, Paths and The Travelling Salesman Problem

ГАМИЛЬТОНОВЫ ЦИКЛЫ, ЦЕПИ И ЗАДАЧА КОММИВОЯЖЕРА

Christofides, Nicos / Graph Theory. An Algorithmic ApproachКристофидес, Никос / Теория графов. Алгоритмический подход

Теория графов. Алгоритмический подход

Кристофидес, Никос

© 1975 by Academic Press Inc. (London)Ltd.

© Перевод на русский язык, «Мир», 1978

Graph Theory. An Algorithmic Approach

Christofides, Nicos

© 1975 by ACADEMIC PRESS INC. (LONDON) LTD.