TSPSG | TSP Solver and Generator

TSPSG TSP Solver and Generator [/ru] Про Новости Загрузка Отслеживание проблем SourceForge.net GitHub Open Hub Поиск на сайте: Главное меню Про TSPSG Новости Скриншоты Загрузка История релизов Support Отслеживание проблем Документация кода (на английском) Благодарности Контакт Языки English Українська Русский Про TSPSG Это программное обеспечение предназначено для создания и решения Задач коммивояжера . Для решения используется Метод ветвей и границ . Входными данными является количество городов и матрица стоимостей переезда из города в город. Матрица может быть заполнена случайными значениями в заданном диапазоне (полезно для создания задач). Результатом решения является оптимальный маршрут, его стоимость, пошаговые матрицы решения и граф решения. Задача может быть сохранена во внутреннем двоичном формате и открыта позже. Результат решения может быть распечатан либо сохранен в форматах PDF , HTML и ODF . TSPSG может быть полезен как для учителей, для создания тестовых заданий, так и для обычных пользователей, для решения задач коммивояжера. Кроме того, его можно использовать как пример использования Метода ветвей и границ для решения конкретной задачи. Читать далее 10851 просмотр English Українська TSPSG v0.1 beta 2 Втр, 19/04/2011 - 19:47 — Oleksii Serdiuk Список исправлений: Bug #2 : Граф решения слишком маленький на экранах высокого разрешения. Bug #3 : Размер шрифта в графе решения должен быть фиксированным. Bug #6 : Bug: Actions в меню Опции. Bug #7 : Отсутствует пункт Отменить в диалоге Несохраненные изменения в Symbian. Bug #9 : Граф решения экспортируется в HTML даже когда его создание отключено. Имя языка не загружалось в статусную подсказку, в результате чего она была "Изменить язык приложения на ". Значки в диалоге настройки панелей инструментов не следовали установленному стилю и один из них вообще не показывался. Новости Релизы Добавить комментарий Читать далее 11394 просмотра English Українська Немного внимания для Symbian Пнд, 28/03/2011 - 19:03 — Oleksii Serdiuk Как вы уже, возможно, знаете, недавно TSPSG был принят в программу Qt Ambassador . В рамках этой программы мне был отправлен набор, который включал Nokia C7-00 , работающая под управлением Symbian^3 . Это дало мне возможность проверить TSPSG на реальном устройстве с Symbian. В результате, я сделал сборку релиза TSPSG v0.1 beta 1 , нашел несколько небольших (преимущественно в интерфейсе) проблем, исправил их и подал результат на публикацию в Магазин Nokia OVI для устройств с Symbian^1 (также известной, как S60 5th Edition ) и Symbian^3 . В настоящее время, обе версии прошли контроль качества и доступны для загрузки из магазина. Новости Добавить комментарий Читать далее 11084 просмотра English Українська TSPSG был принят в программу Qt Ambassador Ср, 16/02/2011 - 10:45 — Oleksii Serdiuk Отличные новости! В начале этого года я подал заявку на участие с TSPSG в программе Qt Ambassador Program . Недавно моя заявка была одобрена и TSPSG теперь размещен в Qt Ambassador Showcase . Его можно найти тут: http://qt.nokia.com/qt-in-use/ambassadors/project?id=a0F20000006KW1cEAG . Новости Добавить комментарий Читать далее 13902 просмотра English Українська Выпущен TSPSG v0.1 beta 1 Пнд, 18/10/2010 - 01:36 — Oleksii Serdiuk На этих выходных был выпущен первый beta релиз TSP Solver and Generator . Вы можете скачать его исходный код или двоичные сборки с раздела Files страницы проекта на SourceForge.net . Сборки доступны для Windows , Windows Mobile и FreeBSD (экспериментально). Главной новой особенностью этого выпуска является возможность генерации графа решения . Также, этот выпуск добавляет настройку панели инструментов (только для настольных платформ), перетаскивание мышью (drag-an-drop), поддержку переключения между доступными стилями Qt , улучшенный алгоритм генерации результатов решения , а также некоторые другие улучшения и исправления ошибок. Смотрите ChangeLog для получения более подробной информации (на английском). Новости Релизы Добавить комментарий Читать далее 11249 просмотров English Українська Запуск сайта по отслеживанию проблем Втр, 12/10/2010 - 22:54 — Oleksii Serdiuk Сегодня был запущен сайт по отслеживанию проблем с TSPSG . Вы всегда сможете найти его по этой ссылке: http://tspsg.info/goto/bugtracker . Также, это означает, что приближается выпуск версии beta . Оставайтесь на связи… Новости Добавить комментарий 10848 просмотров English Українська Добро пожаловать на сайт TSPSG! Вс, 08/08/2010 - 01:47 — Oleksii Serdiuk Сегодня был открыт официальный сайт TSPSG . Пока что тут не много информации, но этот сайт будет основным источником новостей и поддержки TSPSG . Новости Добавить комментарий 12037 просмотров English Українська TSPSG v0.1 alpha 2 is out! Пт, 09/04/2010 - 01:04 — Oleksii Serdiuk 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. Новости Релизы Добавить комментарий Читать далее 15489 просмотров 2 файла TSPSG v0.1 alpha 1 is here Сб, 01/08/2009 - 19:55 — Oleksii Serdiuk 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 ). Новости Релизы Добавить комментарий Читать далее 14724 просмотра Copyright © 2010-2014 Oleksii Serdiuk — Privacy Policy Hosted by l-homes.org View mobile site Random Screenshot GitHub and Issue Tracker feeds Fix compilation errors when C++11 is enabled Update copyright years Add Transifex config Fix compilation errors when C++11 is enabled Update copyright years Add Transifex config подробнее