TSP (The Traveling Salesman Problem)
Описание
TSP (The Traveling Salesman Problem) задача формулируется следующим образом: дано N городов, известны расстояния между любыми из них, нужно найти наикротчайший путь, чтобы посетить все из них. Проблема в том, что для 10 городов существует 362880 возможных путей, для 20 городов существует 1,216 x 1017 возможностей посетить все из них. TSP проект ищет наикротчайший путь для 48 населенных пунктов.
Характеристики
Поддерживаемые платформы
Команды Беларуси
RSS новости
- Project News 2008-05015
I have returned from my month off. I really needed it and hope I have found a balance between work, diving and boinc. It will be a little while yet before I have workunits out. Dr. Anderson himself contacted me about my problem with creating workunits and the command line arguments, so I'm looking into that, and working on the GA again. I'm sorry for ditching the project for a month but I had to do it. Lesson learned, if I just keep a cap on my hours I shouldn't burn out again.
- Project News 2008-04-14
When it rains it pours. I'll be taking a month break from TSP while I try to find work, and fix some projects that have fallen appart here. I'm very sorry ot leave you all in a this state, but it's where I am
- Project News 2008-04-08
Yesterday was my birthday and I had a good day. Today however, is not so good. I still have not figured out what is wrong with my wrapper, and the bonc project list did not come up with many suggestions. So that begs the question do I port the ACO to the boinc api or keep pushing to get teh wrapper to work. I'll decide tonight and let everyone know tomorrow. If I go the bonic api route I'll finish the GA first as it is mush closer to working.
- Project News 2008-04-05
sorry for the unannounced break. Got a little burned out trying to get the aco work generator working, and fixing the project after an upgrade. The upgrade process is getting better, but the work generator is still not doing what it should. I have a work around but don't want to use it, I'd rather figure out what is really wrong. Anyway I'm back on the case.
- Project News 2008-03-28
Found a little bug in the work generator. The command line arguments are not being passed correctly. Not sure how to fix it yet, but like G.I. Joe syas, knowing is half the battle
