This book constitutes the refereed proceedings of the 5th International Conference on Network Optimization, INOC 2011, held in Hamburg, Germany, in June 2011. The 65 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers highlight recent developments in network optimization and are organized in the following topical sections: theoretical problems, uncertainty, graph theory and network design; network flows; routing and transportation; and furthe ...