Y
Hacker News
new
|
ask
|
show
|
jobs
by
jvanderbot
849 days ago
AI + classical algorithms is my sweet daydream. Trained heuristics (even better domain specific ones), deployed for classical A*, ILP families, focal search, etc etc.
That is going to be really amazing.
2 comments
blt
849 days ago
It is happening. There are papers on deep learning to improve the variable choice in branch-and-bound, etc
link
jvanderbot
849 days ago
Yeah my first exposure was from Marco Pavone's lab, on ML heuristics for MICP in the context of a cubical tumbling robot, IIRC. Really cool stuff.
link
amelius
849 days ago
Even solving large linear systems would already be amazing. But a SAT solver would be nice too :)
link
jvanderbot
849 days ago
I misunderstand your comment. We have those solvers. I'm suggesting AI would plug into existing solvers. This is a ripe area for research.
link