Classification of Network Optimization Software Packages

Abstract

Network optimization models and algorithms constitute a core research area of Mathematical Optimization and Computing. We present a wide range of state-of-the-art network optimization software packages and provide up-to-date definitions of the most important issues in algorithm engineering concerning fundamental network optimization problems. Furthermore, we discuss new concepts, trends, and emerging technologies in this research area. Apart from presenting important recent developments in network optimization and their impact on modern organizations and society, the proposed article is a classification of network optimization software packages with a special focus on solvers and benchmark collections. Finally, discussion is made regarding the societal impact and practical managerial significance of network optimization models and software tools.