World's top constraint solvers want to help out with COVID

Moderators: Site Moderators, FAHC Science Team

Post Reply
ge0ffrey
Posts: 1
Joined: Sun Mar 08, 2020 9:26 am

World's top constraint solvers want to help out with COVID

Post by ge0ffrey »

Hi all,

Protein folding is NP-hard, just like the Traveling Salesman Problem, Bin Packing, etc.
Mathematical optimization software (AKA constraint solvers) [1] have been working on ever improving algorithms for such problems for decades.
This software use algorithms such as metaheursitics (tabu search, simulated annealing, late acceptance), linear programming, constraint programming, genetic algorithms, GRASP, branch&bound, ...

The world's top constraint solvers want to help out with improving the algorithms for protein folding for COVID-19:
https://or.stackexchange.com/questions/ ... h-input-da
We want to crowd solve it (think Kaggle).

Can you help us out to get started?

What do we need?
  • An output data file description. Ideally we can send that into folding@home for verification.


[1] https://en.wikipedia.org/wiki/List_of_o ... n_software
moritzgedig
Posts: 42
Joined: Fri Dec 07, 2007 9:04 am

Re: World's top constraint solvers want to help out with COV

Post by moritzgedig »

If those approaches are applicable at all, you would first have to find a way to map the problem.

F@H works in the time domain, not just finding one configuration but following the "landscape".
donating since 2001
Jesse_V
Site Moderator
Posts: 2851
Joined: Mon Jul 18, 2011 4:44 am
Hardware configuration: OS: Windows 10, Kubuntu 19.04
CPU: i7-6700k
GPU: GTX 970, GTX 1080 TI
RAM: 24 GB DDR4
Location: Western Washington

Re: World's top constraint solvers want to help out with COV

Post by Jesse_V »

The goal isn't really what the final shape or interaction will be. Folding@home builds statistical maps of how likely it is that a protein or molecule will change into a particular shape, then from that shape it tries to find what other shape it can form and how likely are those, and so on. This builds a big map of the entire interactive process. For example, if I'm testing the molecules of a drug to see how they interact with the coronavirus, it's useful to see that 85% of the time the interactions might work along a particular path, but 15% of the time they go in a completely different direction. You need to be able to see that information to get a good understanding of how molecular interactions can happen in the real world. F@h is extremely optimized in building these kinds of maps and statistical pathways.

https://commons.wikimedia.org/wiki/File ... @home.tiff
F@h is now the top computing platform on the planet and nothing unites people like a dedicated fight against a common enemy. This virus affects all of us. Lets end it together.
Tohya
Posts: 49
Joined: Thu Feb 07, 2008 12:41 am

Re: World's top constraint solvers want to help out with COV

Post by Tohya »

https://twitter.com/foldingathome/statu ... 3412453378
Interested in helping us develop and enhance the F@h architecture? Come join the development team at our F@h Fireside Chat on Thursday, April 9th, 4-5pm EDT! To receive a Discord invite link, fill out this form: https://tinyurl.com/firesidedev
Post Reply