Symbian

Fahrplan

A journey planner and timetable application

Опис: 

A journey planner and timetable application for a lot of train and public transport lines in Europe, USA and Australia.

Мій внесок: 

One of the project maintainers. Active participation in the project development and improvement, Symbian port, BlackBerry 10 port, bugfixes.

Теґи: 

TSP Solver and Generator

Генерація та розв’язок задач комівояжера

Опис: 

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

Мій внесок: 

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

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

Теґи: 

Підписатися на RSS - Symbian