Centrum Wiskunde & Informaticaโ€™s Post

View organization page for Centrum Wiskunde & Informatica, graphic

12,933 followers

๐”๐ง๐ฅ๐จ๐œ๐ค๐ข๐ง๐  ๐ญ๐ก๐ž ๐ฆ๐ฒ๐ฌ๐ญ๐ž๐ซ๐ข๐ž๐ฌ ๐จ๐Ÿ ๐ญ๐ก๐ž ๐’๐ข๐ฆ๐ฉ๐ฅ๐ž๐ฑ-๐š๐ฅ๐ ๐จ๐ซ๐ข๐ญ๐ก๐ฆ The most popular optimization method is an #algorithm, developed in 1947. Why is it still so successful? CWI researchers were able to shed some light on the matter. Despite decades of explosive growth in computing power, it is still this 1947 Simplex-algorithm that is the most successful for optimizing logistical problems. It is widely applied in areas ranging from manufacturing and transport to telecommunication. And the mystery is that no one can put their finger on theoretical reasons why this algorithm is so successful in practice. But over the past few years, CWI researchers have been able to shed some light on the matter, building on earlier work of American mathematicians. CWI researcher Daniel Dadush, leader of the Networks & Optimization group at CWI and professor at Utrecht University, realized that trying to shed some light on the mysteries of the Simplex algorithm was high risk, high gain research. But together with Sophie Huiberts, who worked first as a master student and later as a PhD student, he decided to take the risk, in the spirit of CWIโ€™s long term mission. ๐Ÿ”— Read more about how they put the puzzle together in the story on our website: https://lnkd.in/eesCT3Q6

  • No alternative text description for this image

To view or add a comment, sign in

Explore topics