Про TSPSG

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

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

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

TSPSG v0.1 beta 2

Вийшла друга бета TSP Solver and Generator! І хоча, в основному, в неї включено виправлення помилок, вона також додає деякі нові можливості. Однією з них є можливість вбудовувати граф у HTML під час збереження розв'язку (використовується data URI scheme, не підтримується IE 7 та старішими, підтримується усіма іншими основними браузерами). Також, дивіться опис карток Ticket #5 та Ticket #8, щоб дізнатися про ще дві нові можливості (англійською).

Трохи уваги для 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-матеріал