TSPSG | TSP Solver and Generator
TSPSG TSP Solver and Generator [/uk] Про Новини Завантаження Відстеження проблем SourceForge.net GitHub Open Hub Пошук на сайті: Головне меню Про TSPSG Новини Скріншоти Завантаження Історія релізів Support Відстеження проблем Документація коду (англійською) Подяки Контакт Мови English Українська Русский Про TSPSG Це програмне забезпечення призначене для створення та розв'язку Задач комівояжера . Для розв'язку використовується Метод гілок та меж . Вхідними даними є кількість міст та матриця вартостей переїзду з міста у місто. Матриця може бути заповнена випадковими значеннями в заданому діапазоні (корисно для створення завдань). Результатом розв'язку є оптимальний маршрут, його вартість, покрокові матриці розв'язку та граф розв'язку. Завдання може бути збережене у внутрішньому двійковому форматі та відкрите пізніше. Результат розв'язку може бути надрукований або збережений у форматах PDF , HTML та ODF . TSPSG може бути корисним як для вчителів, для створення тестових завдань, так і для звичайних користувачів, для розв'язку задач комівояжера. Крім того, його можна використовувати як приклад використання Методу гілок та меж для вирішення конкретного завдання. Дізнатися більше 8788 reads English Русский TSPSG v0.1 beta 2 Втр, 19/04/2011 - 21:22 — Oleksii Serdiuk Вийшла друга бета TSP Solver and Generator ! І хоча, в основному, в неї включено виправлення помилок, вона також додає деякі нові можливості. Однією з них є можливість вбудовувати граф у HTML під час збереження розв'язку (використовується data URI scheme , не підтримується IE 7 та старішими, підтримується усіма іншими основними браузерами). Також, дивіться опис карток Ticket #5 та Ticket #8 , щоб дізнатися про ще дві нові можливості (англійською). Новини Релізи Коментувати... Дізнатися більше 11503 reads English Русский Трохи уваги для Symbian Пн, 28/03/2011 - 15:27 — 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 . На цей час, обидві версії пройшли контроль якості та доступні для завантаження з магазину. Новини Коментувати... Дізнатися більше 10875 reads English Русский TSPSG було прийнято до програми Qt Ambassador Срд, 16/02/2011 - 10:35 — Oleksii Serdiuk Чудові новини! На початку цього року я подав заяву на участь з TSPSG у програмі Qt Ambassador Program . Нещодавно моя заява була схвалена і TSPSG тепер розміщено у Qt Ambassador Showcase . Його можна знайти тут: http://qt.nokia.com/qt-in-use/ambassadors/project?id=a0F20000006KW1cEAG . Новини Коментувати... Дізнатися більше 12478 reads English Русский Випущено TSPSG v0.1 beta 1 Пн, 18/10/2010 - 01:28 — Oleksii Serdiuk На цих вихідних було випущено перший beta реліз TSP Solver and Generator . Ви можете завантажити його вихідний код або збірки з розділу Files сторінки проекту на SourceForge.net . Збірки доступні для Windows , Windows Mobile та FreeBSD (експериментально). Головною новою особливістю цього випуску є можливість генерації графу розв'язку . Також, цей випуск додає налагодження панелі інструментів (тільки для настільних платформ), перетягування мишею (drag-an-drop), підтримку перемикання між доступними стилями Qt , покращений алгоритм генерації результатів розв'язку , а також деякі інші покращення та виправлення помилок. Дивіться ChangeLog для отримання більш докладної інформації (англійською). Новини Релізи Коментувати... Дізнатися більше 12006 reads English Русский Запуск сайту по відстеженню проблем Втр, 12/10/2010 - 22:43 — Oleksii Serdiuk Сьогодні було запущено офіційний сайт по відстеженню проблем з TSPSG . Ви завжди зможете знайти його за цим посиланням: http://tspsg.info/goto/bugtracker . Також, це означає, що наближається випуск версії beta . Залишайтесь на зв'язку… Новини Коментувати... 10918 reads English Русский Ласкаво прошу на сайт TSPSG! Ндл, 08/08/2010 - 01:39 — Oleksii Serdiuk Сьогодні було відкрито офіційний сайт TSPSG . Зараз тут небагато інформації, але цей сайт буде основним джерелом новин та підтримки TSPSG . Новини Коментувати... 12259 reads 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 reads 2 attachments 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 reads 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 далі...