{"672551":{"#nid":"672551","#data":{"type":"external_news","title":"Researchers Approach New Speed Limit for Seminal Problem","body":[{"value":"\u003Cp\u003EInteger linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it. It\u0027s for when you need to optimize for problems involving whole-number amounts. What good is a factory optimization plan that manufactures 500.7 couches? For this, researchers often turn to a variant of linear programming called\u0026nbsp;\u003Ca href=\u0022https:\/\/link.springer.com\/chapter\/10.1007\/978-3-319-63976-5_4\u0022 target=\u0022_blank\u0022\u003Einteger linear programming\u003C\/a\u003E\u0026nbsp;(ILP). It\u2019s popular in applications that involve discrete decisions, including production planning, airline crew scheduling, and vehicle routing. \u201cBasically, ILP is the bread and butter of operations research both in theory and practice,\u201d said \u003Ca href=\u0022https:\/\/math.gatech.edu\/people\/santosh-vempala\u0022\u003ESantosh Vempala\u003C\/a\u003E, adjunct professor in the \u003Ca href=\u0022https:\/\/math.gatech.edu\u0022\u003ESchool of Mathematics\u003C\/a\u003E and the \u003Ca href=\u0022https:\/\/www.isye.gatech.edu\u0022\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003C\/a\u003E, and Frederick G. Storey Chair in Computing and professor in the \u003Ca href=\u0022https:\/\/www.cc.gatech.edu\u0022\u003ECollege of Computing\u003C\/a\u003E.\u003C\/p\u003E\r\n","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EInteger linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it. It\u0027s for when you need to optimize for problems involving whole-number amounts. What good is a factory optimization plan that manufactures 500.7 couches? For this, researchers often turn to a variant of linear programming called\u0026nbsp;\u003Ca href=\u0022https:\/\/link.springer.com\/chapter\/10.1007\/978-3-319-63976-5_4\u0022 target=\u0022_blank\u0022\u003Einteger linear programming\u003C\/a\u003E\u0026nbsp;(ILP). It\u2019s popular in applications that involve discrete decisions, including production planning, airline crew scheduling, and vehicle routing. \u201cBasically, ILP is the bread and butter of operations research both in theory and practice,\u201d said \u003Ca href=\u0022https:\/\/math.gatech.edu\/people\/santosh-vempala\u0022\u003ESantosh Vempala\u003C\/a\u003E, adjunct professor in the \u003Ca href=\u0022https:\/\/math.gatech.edu\u0022\u003ESchool of Mathematics\u003C\/a\u003E and the \u003Ca href=\u0022https:\/\/www.isye.gatech.edu\u0022\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003C\/a\u003E, and Frederick G. Storey Chair in Computing and professor in the \u003Ca href=\u0022https:\/\/www.cc.gatech.edu\u0022\u003ECollege of Computing\u003C\/a\u003E.\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":"","uid":"34434","created_gmt":"2024-01-29 18:59:06","changed_gmt":"2024-01-29 18:59:06","author":"Renay San Miguel","boilerplate_text":"","field_publication":"","publication":"Quanta Magazine ","field_article_url":"","publication_url":"https:\/\/www.quantamagazine.org\/researchers-approach-new-speed-limit-for-seminal-problem-20240129\/","dateline":{"date":"2024-01-29T00:00:00-05:00","iso_date":"2024-01-29T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"1278","name":"College of Sciences"},{"id":"1279","name":"School of Mathematics"}],"categories":[{"id":"153","name":"Computer Science\/Information Technology and Security"},{"id":"135","name":"Research"},{"id":"134","name":"Student and Faculty"}],"keywords":[{"id":"4896","name":"College of Sciences"},{"id":"168854","name":"School of Mathematics"},{"id":"167405","name":"santosh vempala"},{"id":"193474","name":"integer linear programming"},{"id":"1051","name":"Computer Science"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}