Нужен алгоритм вроде задачи коммивояджера, только с заданным в начале

конечным пунктом. Ничего дельного не нагуглил, может подскажите ключевые слова?

UPD: вроде нашел решение, нужно добавить фиктивный узел для которого расстояние до конечной и начальной точки будет равно 0, а для всех остальных inf, но в источнике говориться, что это может плохо повлиять на эвристические алгоритмы

Первое, что пришло в голову - не делайте inf и 0, а вычислите ровно столько, чтобы эти граничные условия “мягко” сводили решение к нужной начальной точке. Возможно, это не сломает эвристику, но выдаст решение, которое будет удовлетворять граничному условию. Не знаю, будет это работать, или нет)

Не понял. О каком из методов речь? Кстати с эвристическими вообще не работает решение с 0 и inf, а точные не подходят, т.к. у меня 100 объектов.

Лучше скажите, какой метод не сработал у вас? Возьмите SA, подобными приемами довольно часто приходится задавать граничные условия.

Жадный, который про ближайшего соседа, но впринципе ожидаемо, что он не работает. SA это имитация отжига?

Жадным вы будете ждать до тепловой смерти вселенной, это да. Да, отжиг неплохо такие решает.

Одно наблюдение - методы, основанные на cost-функции плохо работают, если не предусмотреть плавность границы стоимости. Вкратце, будет плохо работать, если просто сказать: if(...) return 100000000000; Лучше сделать как-то, чтобы в стоимость был добавлен какой-то градиент, и промежуточные решения могли эволюционировать плавно от неправильного решения к аравильному. Либо, в вашем случае, можно попросту добавить в оператор мутации последним действием каноникализацию модели - принудительно перевязывать элемент в нулевую позицию.

Кажется, что можно и через стоимость выразить условие, например, добавить в стоимость позицию элемента в списке. Но нужно следить за тем, чтобы вес стоимости правильного с точки зрения граничных условий решения не вносил дисбаланс. Подобный дисбаланс может создать "овражистость" кост-функции, которая затрудняет поиск решения. Хотя SA присуща способность назодить глобальный экстремум, если будет дисбаланс, то требуемое время модет вырасти неопределенно.