AMSI/ASOR AGR National Seminar: Incremental Network Design

Host Institution:

University of Newcastle

Title of Seminar:

Incremental Network Design

Speaker's Name:

Professor Martin Savelsbergh

Speaker's Institution:

The University of Newcastle

Time and Date:

Tuesday 28 May, 2.30pm AEST

Seminar Abstract:

 

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 choice and timing of infrastructure expansions and their impact on the costs of the activities performed on that infrastructure. We examine three variants: incremental network design with shortest paths, incremental network design with maximum flows, and incremental design with minimum spanning trees. We investigate their computational complexity, we analyze the performance of natural heuristics, we derive approximation algorithms, and we study integer program formulations.

 

Bio

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 (www.axioma.com). 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:

This email address is being protected from spambots. You need JavaScript enabled to view it.

AGR IT support:

This email address is being protected from spambots. You need JavaScript enabled to view it.