MIT - Faster optimization

17,539
7,142
Optimization problems are everywhere in engineering: Balancing design tradeoffs is an optimization problem, as are scheduling and logistical planning. The theory — and sometimes the implementation — of control systems relies heavily on optimization, and so does machine learning, which has been the basis of most recent advances in artificial intelligence.

This week, at the IEEE Symposium on Foundations of Computer Science, a trio of present and past MIT graduate students won a best-student-paper award for a new “cutting-plane” algorithm, a general-purpose algorithm for solving optimization problems. The algorithm improves on the running time of its most efficient predecessor, and the researchers offer some reason to think that they may have reached the theoretical limit.
http://news.mit.edu/2015/faster-optimization-algorithm-1023

PDF: http://arxiv.org/pdf/1508.04874v1.pdf
 
33,383
9,107
LOL!
scnr
Edit: was a reference to a post that got deleted.

Good to see more progress on optimization. There are so many crazy algorithms, e. g. for multiplication.
 
Last edited:
1,106
200
No mfb, this isn't about optimising algorithms, it's about an algorithm for optimisation!
 
33,383
9,107
New general-purpose optimization algorithm promises order-of-magnitude speedups on some problems.
(fromt the link below the quote)
=> it can be used to speed up finding solutions to problems.
 

Related Threads for: MIT - Faster optimization

  • Posted
Replies
10
Views
3K
  • Posted
Replies
1
Views
2K
  • Posted
Replies
1
Views
712
  • Posted
Replies
4
Views
2K
  • Posted
Replies
2
Views
2K
  • Posted
Replies
5
Views
2K
  • Posted
Replies
4
Views
1K
  • Posted
Replies
1
Views
1K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top