Help Us Solve The Traveling Salesman Problem and Win 3000 XEL (~250 USD ) and more !
Hello again!
We haven't posted for a while here on steemit but now we are back, this time with a juicy bounty. The picture below pretty much explains what you need to do to get the job done:
Essentially, we need a person that can come up with an algorithm compatible with ePL (the programming language of xel) that is efficient at yielding solutions for the Traveling Salesman Problem. It can be compatible with the simulated annealing solution algorithm, but if you have better ideas for it then please don't hesitate to experiment with it. We are a community that is willing to help with knowledge, if needed.
What is in for you ?
- 3.000 XEL coins, worth of approximately 250 USD with current prices ( $0.083253 USD per coin)
- If you decide to blog about your solution on steemit we have a few dolphins that will upvote your post and get you rewards worth of at least 3-5 $ (again, with current prices)
- Utopian-io has a good track record of upvoting high quality, open-source related posts, so you MAY get an upvote from them too, as XEL is an open-source project. Please note, we are in no way related with utopian-io so we can't of course make any guarantees about that!
- All SBD generated from this post will be converted to STEEM and transferred to your account.
- The eternal love of the XEL community!
What is epl?
ePL is a programming language which was specifically designed for coding algorithms to be executed on the XEL computation node network. Its syntax is very similar to the C programming languages.
However, since nodes on the XEL network download and execute code from potentially dangerous sources, a few adaptations were necessary to ensure that code written in ePL can cause no harm to the system it is executed on.
You can learn more about ePL and XEL at our wiki:
https://xelastic.wiki/about-epl
If you think you are up to the task make sure to join our discord https://discord.gg/Ec6PZdy for more info!
Tags
We have used utopian-io and steemstem to tag this post as we believe these are two communities that might have people with the required skillset willing to help us with this bounty. We hope you don't mind :)
Github Links
- Xel Github (Official) : https://github.com/xel-software
- Xel Github (Community) : https://github.com/xel-community
- https://github.com/xel-community/traveling-salesman-problem
- https://github.com/xel-community/ePL
Hi @xeline, is this meant to be a task request for the development category? If so, would it be possible for you to link the repository this task is relevant to, and maybe also explain the task in greater detail, as it's still a bit unclear to me.
I sort of remember this problem from one of my university's courses, and after refreshing my brain a bit by checking out its article on Wikipedia it sounds like a very difficult and complicated task. I wish you luck finding someone who can come up with a satisfying solution!
Your contribution has been evaluated according to Utopian policies and guidelines, as well as a predefined set of questions pertaining to the category.
To view those questions and the relevant answers related to your post, click here.
Need help? Write a ticket on https://support.utopian.io/.
Chat with us on Discord.
[utopian-moderator]
Hi @amosbastian! Sorry for the late reply, I wanted to consult first with the other community members since I am not the most technical person! I have added more info about the bounty and some github links too since you asked them. I think everything is more clear now.
Yeah, I guess the task category is more fitting but to be honest we care more about getting exposure on the bounty rather than getting an upvote from utopian-io, so I didn't look much into the available categories and I just slapped the utopian tag there hoping some smart guys see the post. I have removed the blog tag and added task. Sorry, my bad and thank you for your time!
Thanks for getting back to me and updating the post! I've updated my above comment with the review.
Thank you for your review, @amosbastian! Keep up the good work!
Not meaning to be a spoil sport but that unsolvable problem has been on my radar since studying CS in the late 80's. 😎
A patent on that algorithm could be worth millions!
How are your coding skills ? Maybe you wanna give it a try? We are not trying to break a new world record or something yet, we just need a working demo for now :D
According to Wikipedia, it seems there are now practicle solutions which were previously unknown to me.
https://en.m.wikipedia.org/wiki/Travelling_salesman_problem
Non-existent in ePL. 😎
Congratulations @xeline! You received a personal award!
You can view your badges on your Steem Board and compare to others on the Steem Ranking
Vote for @Steemitboard as a witness to get one more award and increased upvotes!
Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :
Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word
STOPDo not miss the last post from @steemitboard:
Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :
Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word
STOPDo not miss the last post from @steemitboard:
Hi @xeline!
Your post was upvoted by @steem-ua, new Steem dApp, using UserAuthority for algorithmic post curation!
Your post is eligible for our upvote, thanks to our collaboration with @utopian-io!
Feel free to join our @steem-ua Discord server
Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :
Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word
STOPDo not miss the last post from @steemitboard:
Hey, @xeline!
Thanks for contributing on Utopian.
We’re already looking forward to your next task request!
Get higher incentives and support Utopian.io!
Simply set @utopian.pay as a 5% (or higher) payout beneficiary on your contribution post (via SteemPlus or Steeditor).
Want to chat? Join us on Discord https://discord.gg/h52nFrV.
Vote for Utopian Witness!
Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :
Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word
STOPDo not miss the last post from @steemitboard:
Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :
Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word
STOPDo not miss the last post from @steemitboard: