Help Us Solve The Traveling Salesman Problem and Win 3000 XEL (~250 USD ) and more !

in #utopian-io6 years ago (edited)

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

https://xelastic.wiki/

https://xel.org/

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

Sort:  

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

How are your coding skills ?

Non-existent in ePL. 😎

Congratulations @xeline! You received a personal award!

Happy Birthday! - You are on the Steem blockchain for 1 year!

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) :

You received more than 250 upvotes. Your next target is to reach 500 upvotes.

Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

SteemFest3 and SteemitBoard - Meet the Steemians Contest

Support SteemitBoard's project! Vote for its witness and get one more award!

Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You made your First Comment

Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

SteemFest3 and SteemitBoard - Meet the Steemians Contest

Support SteemitBoard's project! Vote for its witness and get one more award!

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) :

You received more than 100 upvotes. Your next target is to reach 250 upvotes.

Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

SteemFest3 and SteemitBoard - Meet the Steemians Contest

Support SteemitBoard's project! Vote for its witness and get one more award!

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) :

You received more than 10 as payout for your posts. Your next target is to reach a total payout of 50

Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

Meet the Steemians Contest - Intermediate results

Support SteemitBoard's project! Vote for its witness and get one more award!

Congratulations @xeline! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You made more than 500 upvotes. Your next target is to reach 600 upvotes.

Click here to view your Board of Honor
If you no longer want to receive notifications, reply to this comment with the word STOP

Do not miss the last post from @steemitboard:

Meet the Steemians Contest - Intermediate results

Support SteemitBoard's project! Vote for its witness and get one more award!