Коментувати

TSP Solver and Generator

Printer-friendly versionPDF version
Генерація та розв’язок задач комівояжера

Підтримувані платформи: 

Мови інтерфейсу: 

Технології: 

Flattr: 

Опис: 

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

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


  1. В залежності від платформи. ↩︎

Мій внесок: 

Я є автором цього проекту. На даний момент, проект знаходиться в стані «on hold», у зв’язку з нестачею в мене вільного часу. Але я планую відновити над ним роботу, як тільки це стане можливим.

Цей проект народився як переписана «з нуля» Open Source версія моєї університетської курсової роботи Branch and bound method of solving Travelling Salesman Problem.

Скріншоти: 

WindowsWindowsWindowsLinuxLinuxWindows MobileWindows MobileBlackBerry 10BlackBerry 10

Теґи: 

Short URL: https://olse.me/HyJ

Filtered HTML

  • Адреси сторінок і електронної пошти автоматично перетворюються у посилання.
  • Дозволені теґи HTML: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Рядки і абзаци переносяться автоматично.
  • Typographic refinements will be added.
  • Each email address will be obfuscated in a human readable fashion or, if JavaScript is enabled, replaced with a spam resistent clickable link. Email addresses will get the default web form unless specified. If replacement text (a persons name) is required a webform is also required. Separate each part with the "|" pipe symbol. Replace spaces in names with "_".

Plain text

  • Не дозволено жодних HTML теґів.
  • Адреси сторінок і електронної пошти автоматично перетворюються у посилання.
  • Рядки і абзаци переносяться автоматично.
  • Each email address will be obfuscated in a human readable fashion or, if JavaScript is enabled, replaced with a spam resistent clickable link. Email addresses will get the default web form unless specified. If replacement text (a persons name) is required a webform is also required. Separate each part with the "|" pipe symbol. Replace spaces in names with "_".
  • Typographic refinements will be added.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.