Подскажите книжки по комбинаторике, типа как Задача коммивояжёра, а то и так знал мало, а что помнил забыл.

Наверно все же не задача коммивояжёра, т.к. не с графами.

Ну типа как что положить в мешок с ограниченным объемом и ограниченным весом.

http://www.math.ru/lib/book/djvu/kombinatorika.djvu
http://www.math.ru/lib/book/djvu/combinatorika.djvu

(2) Там примеры программного кода есть?

(3) Зачем? Комбинаторика это раздел математики. Если понял теорию, то напишешь и программу.

(3) читаешь книгу. понимаешь что за задача. гуглишь код

(4) Я могу легко на пальцах объяснить как в графе надо искать путь от точки, а в точку б.

Но чтобы программы написать, я долго сидел.

(6) Объясни. Как на графе нужно искать путь.

(7) Берешь и двигаешься по линиям графа.

Кстати, за решение задачи о кратчайшем пути в графе методами комбинаторики, перебором, нужно кастрировать (зачеркнуто) отрезать руки.

(8) Путем движения по линиям графа путь не найдется. Будешь двигаться туда-сюда.

дучше дайте готовое (пусть медленное) решение задачи коммивояжера на 7.7., а то писать лень. а проэкспериментировать хочется.

(9) Сейчас вопрос собственно не про графы.

http://e-maxx.ru/algo/
Раздел комбинаторика, с примерами программ.

(11) Да вроде код обычный, циклы, массивы.

На 1С переделать не сложно.

Я в свое время с паскали или с с++, переделывал на вижул бейсик.

(1) wiki:Список_задач_о_ранце
Это "Многомерный рюкзак"
Решается либо перебором, либо методами линейного программирования, либо методами динамического программирования и т.д.

(14) да мне и с нуля написать не шибко сложно. просто лениво. вдруг есть у кого - посчитать несколько примеров, если уж будет полезно - тогда переписывать и оптимизировать... Пробег грузчиков между камерами  посчитать хочу.

(16) Опишите здесь содержательно задачу и Вашу формализацию.

(15) Да, про это говорил. Книжки с кодом и объяснением решения существуют?

(18) Задачи о рюкзаке? Решения одномерного рюкзака с обсуждением есть на этом форуме. На 1С. Но надо искать.
Было обсуждение задачи раскладки по нескольким рюкзакам.

(17) оно вам надо? :-)
Ну, если уж так надо:
1) есть матрица расстояний между холодильными камерами.
2) есть список камер, которые надо посетить (список товаров, с привязкой к камерам).
3) есть ограничения (если есть товары из 1 или 2 камеры, то их надо посетить в первую очерель).
необходимо:
подтвердить или опровергнуть, что последовательный обход камер будет  равнозначен по времени (расстоянию) обхода, расчитанного через "задачу коммивояжера"

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

я бы рекомендовал http://bookfi.org/book/556668
для вхождения в тему самый оптимальный вариант

(22) Ссылка на заблокированный по решению власти ресурс.

(20) если есть ограничение на вместимость грузчика (предполагается периодические возвращения на базу), то рассчитанный маршрут будет экономичней, иначе расчет сводится к жадному алгоритму

(24) Есть доказательство, что мало того что жадный алгоритм ошибается, более того - нельзя сверху ограничить его ошибку.
Теорема Сани-Гонзалеса.

комбинаторику лучше по Виленкину изучать
http://www.alleng.ru/d/math/math175.htm

(20) Не понял, что такое последовательный обход.
В остальном, если не обращать внимания на 3), вроде как "задача коммивояжера" (если нужно вернуться в исходную точку). Здесь может быть специфика: если расстояния геометрические ( S(a,c)<=S(a,b)+S(b,c) ), то будет не общая задача коммивояжера. Если задача коммивояжера представляется адекватной, то про нее довольно много написано. В частности, может оказаться вполне работоспособным схема ветвей и границ, где в качестве оценки берется решение задачи о назначениях (несколько циклов вместо 1 в задаче о коммивояжере).
Смотреть нужно скорее не учебники по комбинаторике, а то, что связано с алгоритмами решения задач о коммивояжере.
Кроме того, Вы не написали, каков порядок числа камер: может быть можно и полным перебором.

(27) ну да, если не учитывать ограничения - задача коммивояжера в чистом виде.
А вообще, наверное, легче просчитать все наборы маршрутов, и дергать их без обсчета, по индексу.

(27) 14 камер

(26) На Виленкина - первая ссылка в 2.

Вторая ссылка - более поздний вариант.

(29) 14! Маршрутов (если не надо возвращаться в начало) Тяжело будет их все запомнить.

(28) А, ты имеешь в виду сохранить оптимальные маршруты для всех пар первоочередных камер?

(32) Можно схему ветвей и границ с отсевом по оценке, хуже достигнутого рекорда. Для 14 задача коммивояжера должна решаться не слишком долго. Ограничение 3) в этой схеме достигается ограничением ветвления в начале.

Вот неплохой курс Станкевича, который читается в знаменитой ЛКШ:
http://www.intuit.ru/studies/courses/997/313/info
(свободный)
Также можно посмотреть разные дополнительные курсы.

(32) по факту - ну чувствую, что можно без просчета каждого маршрута.

(34) Те-же самые O(14!) в худшем случае.

(37) Его еще надо придумать (нужно быть оптимистом).
Я давно отошел от этих дел: может быть, если матрица расстояний удовлетворяет неравенству треугольника дело не так плохо.

Добрая половина комбинаторики использкет всякие стратегии типа
Строй и перестраивай.

Для примера поищи стратегии триангулчции делона, там почти все есть

(38) Вроде из всех изменений - позволяет оценить максимальную ошибку для полиномиальных алгоритмов.
То есть хорошее решение можно получать быстро.

(35) спасибо за ссылку :)