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

Здравствуйте, ilnar, Вы писали:

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

http://www.tsp.gatech.edu/data/index.html

Здравствуйте, _DAle_, Вы писали:

_DA>Здравствуйте, ilnar, Вы писали:

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

_DA>http://www.tsp.gatech.edu/data/index.html

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

Здравствуйте, ilnar, Вы писали:

I>Здравствуйте, _DAle_, Вы писали:

_DA>>Здравствуйте, ilnar, Вы писали:

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

_DA>>http://www.tsp.gatech.edu/data/index.html

I>эээээ, мне маленькие нужны
I>у меня точный метод.
I>желательны все таки алгоритмы.

Ну там есть вроде тест с 28 вершинами. А вообще, оптимальный цикл для 15112 городов Германии был найден точным методом (Cutting plane method), правда там неравенство треугольника выполняется.

А какой критерий "плохого" теста?

Здравствуйте, _DAle_, Вы писали:

_DA>Здравствуйте, ilnar, Вы писали:

I>>Здравствуйте, _DAle_, Вы писали:

_DA>>>Здравствуйте, ilnar, Вы писали:

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

_DA>>>http://www.tsp.gatech.edu/data/index.html

I>>эээээ, мне маленькие нужны
I>>у меня точный метод.
I>>желательны все таки алгоритмы.

_DA>Ну там есть вроде тест с 28 вершинами. А вообще, оптимальный цикл для 15112 городов Германии был найден точным методом (Cutting plane method), правда там неравенство треугольника выполняется.
единичные данные конечно есть, хочется алгоритмов

_DA>А какой критерий "плохого" теста?
даже сам не знаю, поэтому и нужда в алгоритмах
варианты:
— складское
— задачи планирования
...