Про TSPSG

Main Window (Solution Tab), v0.1 alpha 2

Это программное обеспечение предназначено для создания и решения Задач коммивояжера. Для решения используется Метод ветвей и границ. Входными данными является количество городов и матрица стоимостей переезда из города в город. Матрица может быть заполнена случайными значениями в заданном диапазоне (полезно для создания задач). Результатом решения является оптимальный маршрут, его стоимость, пошаговые матрицы решения и граф решения. Задача может быть сохранена во внутреннем двоичном формате и открыта позже. Результат решения может быть распечатан либо сохранен в форматах PDF, HTML и ODF.

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

TSPSG v0.1 beta 2

Список исправлений:

  • Bug #2: Граф решения слишком маленький на экранах высокого разрешения.
  • Bug #3: Размер шрифта в графе решения должен быть фиксированным.
  • Bug #6: Bug: Actions в меню Опции.
  • Bug #7: Отсутствует пункт Отменить в диалоге Несохраненные изменения в Symbian.
  • Bug #9: Граф решения экспортируется в HTML даже когда его создание отключено.
  • Имя языка не загружалось в статусную подсказку, в результате чего она была "Изменить язык приложения на ".
  • Значки в диалоге настройки панелей инструментов не следовали установленному стилю и один из них вообще не показывался.

Немного внимания для Symbian

Task Tab (Symbian^3), v0.1 beta 1

Как вы уже, возможно, знаете, недавно TSPSG был принят в программу Qt Ambassador. В рамках этой программы мне был отправлен набор, который включал Nokia C7-00, работающая под управлением Symbian^3. Это дало мне возможность проверить TSPSG на реальном устройстве с Symbian.

В результате, я сделал сборку релиза TSPSG v0.1 beta 1, нашел несколько небольших (преимущественно в интерфейсе) проблем, исправил их и подал результат на публикацию в Магазин Nokia OVI для устройств с Symbian^1 (также известной, как S60 5th Edition) и Symbian^3. В настоящее время, обе версии прошли контроль качества и доступны для загрузки из магазина.

TSPSG был принят в программу Qt Ambassador

Qt Ambassador Logo

Отличные новости!

В начале этого года я подал заявку на участие с TSPSG в программе Qt Ambassador Program. Недавно моя заявка была одобрена и TSPSG теперь размещен в Qt Ambassador Showcase. Его можно найти тут: http://qt.nokia.com/qt-in-use/ambassadors/project?id=a0F20000006KW1cEAG.

Выпущен TSPSG v0.1 beta 1

На этих выходных был выпущен первый beta релиз TSP Solver and Generator. Вы можете скачать его исходный код или двоичные сборки с раздела Files страницы проекта на SourceForge.net . Сборки доступны для Windows, Windows Mobile и FreeBSD (экспериментально).

Главной новой особенностью этого выпуска является возможность генерации графа решения. Также, этот выпуск добавляет настройку панели инструментов (только для настольных платформ), перетаскивание мышью (drag-an-drop), поддержку переключения между доступными стилями Qt, улучшенный алгоритм генерации результатов решения, а также некоторые другие улучшения и исправления ошибок. Смотрите ChangeLog для получения более подробной информации (на английском).

Запуск сайта по отслеживанию проблем

Сегодня был запущен сайт по отслеживанию проблем с TSPSG. Вы всегда сможете найти его по этой ссылке: http://tspsg.info/goto/bugtracker.

Также, это означает, что приближается выпуск версии beta. Оставайтесь на связи…

Добро пожаловать на сайт TSPSG!

Сегодня был открыт официальный сайт TSPSG.

Пока что тут не много информации, но этот сайт будет основным источником новостей и поддержки TSPSG.

TSPSG v0.1 alpha 2 is out!

The second alpha of TSPSG is here. You can download the binary builds for Windows, Windows Mobile and Symbian or compile it form the source code yourself right now.

The new version features symmetric mode, improved solution algorithm, support for tasks with up to 50 cities, printing of solution results and many more. Just read the attached ChangeLog.

TSPSG v0.1 alpha 1 is here

This build is alpha and is intended only to see what's going on and test TSPSG. It does contain bugs. No bug tracker or feature request facilities will be available until the first beta.

For those who are still interested: download TSPSG v0.1 alpha 1. Only Windows and Windows Mobile binary builds are available at this moment. Linux, FreeBSD and other supported platforms users have to download source, unpack, run qmake then make from the unpacked directory (note, that you will need Qt 4.5 or later to build this release of TSPSG).

RSS-материал