{"110891":{"#nid":"110891","#data":{"type":"event","title":"ARC Seminar - L\u00e1szl\u00f3 V\u00e9gh - Georgia Tech","body":[{"value":"\u003Cp\u003E\u003Cbr \/\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EA well-studied nonlinear extension of the minimum-cost flow problemis to minimize the objective \\sum_{ij\\in E} C_{ij}(f_{ij}) over feasible flows f, where on each arc ij of the network, C_{ij} is a convex function. We give a strongly polynomial algorithm for finding\u0026nbsp; an exact optimal solution for a broad class of such problems, The class includes convex quadratic objectives; thereby we give the first strongly polynomial algorithms for separable convex quadratic \u003Cbr \/\u003Eminimum-cost flows, settling a long-standing open question. Further applications include market equilibrium problems, in particular, we give the first strongly polynomial algorithm for Fisher\u0027s market with spending constraint utilities.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Strongly polynomial algorithm for a class of minimum-cost flow"}],"uid":"27263","created_gmt":"2012-02-20 17:04:32","changed_gmt":"2016-10-08 01:57:40","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-02-27T12:00:00-05:00","event_time_end":"2012-02-27T12:00:00-05:00","event_time_end_last":"2012-02-27T12:00:00-05:00","gmt_time_start":"2012-02-27 17:00:00","gmt_time_end":"2012-02-27 17:00:00","gmt_time_end_last":"2012-02-27 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:ndongi@cc.gatech.edu\u0022\u003Endongi@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}