SMS scnews item created by Andrew Mathas at Tue 23 Apr 2013 1321
Type: Seminar
Distribution: World
Expiry: 28 May 2013
Calendar1: 28 May 2013 1400-1500
CalLoc1: AGR Carslaw 829
CalTitle1: AGR Seminar: Incremental Network Design
Auth: in SMS-auth

AGR Seminar

Incremental Network Design

Professor Martin Savelsbergh (University of Newcastle)

Host venue
The University of Newcastle

Network infrastructures are a common phenomenon. Network upgrades and expansions typically occur over time due to budget constraints.We introduce a class of incremental network design problems that allow investigation of many of the key issues related to the choiceand timing of infrastructure expansions and their impact on the costs of the activities performed on that infrastructure. We examinethree variants: incremental network design with shortest paths, incremental network design with maximum flows, and incrementaldesign with minimum spanning trees. We investigate their computational complexity, we analyze the performance of naturalheuristics, we derive approximation algorithms, and we study integer program formulations.

Martin Savelsbergh is a logistics and optimization specialist with over 20 years of experience in mathematical modeling, operations research, optimization methods, algorithm design, performance analysis, transport, supply chain management, and production planning. He has published over 130 research papers in many of the top operations research and optimization journals and has supervised more than 20 Ph.D. students. Martin has a track record of creating innovative techniques for solving large-scale optimization problems in a variety of areas, ranging from vehicle routing and scheduling, to per-seat on-demand air transportation, to production planning problems. He has demonstrated an ability to design and implement highly sophisticated and effective optimization algorithms as well as an ability to analyze practical decision problems and translate the insights obtained into optimal business solutions. Before joining the University of Newcastle in October of 2011, Martin Savelsbergh led the Business and Services Analytics research program in the Mathematics, Informatics, and Statistics division of the Commonwealth Scientific and Industrial Research Organisation (CSIRO) of Australia. Until July of 2010, he was Schneider Professor in the H. Milton Stewart School of Industrial and Systems Engineering of Georgia Institute of Technology and Research Director at The Supply Chain and Logistics Institute (SCLI). SCLI coordinates all logistics-related activities on the Georgia Tech campus. As Research Director, Martin was responsible for SCLI?s Leaders in Logistics program, an industry outreach/partnership program focused on developing innovative solutions that enhance companies? competitiveness. For several years, Martin was a member of the Scientific Advisory Board of Manhattan Associates, one of the leading providers of supply chain management software. Martin Savelsbergh is also a founding partner of Axioma, Inc., a privately held company delivering state-of-the-art software solutions and consulting services ( As Chief Technology Officer, he was responsible for managing large-scale software development projects. Currently, Axioma focuses entirely on financial optimization applications. Axioma Portfolio Optimizer is the most advanced and sophisticated portfolio optimization software on the market.

Seminar convenor
Contact Maaike Wienk at, with a cc to Andrew Danson at the University of Newcastle (, one week in advance at the latest.


If you would like to attend this seminar in our access grid room then please check to see if the grid is already booked at this time and send an email to to let the CSOs know that you would like to attend.

If you are registered you may mark the scnews item as read.
School members may try to .