Network Flows and Applications

2018 ◽  
pp. 441-485
Author(s):  
Jonathan L. Gross ◽  
Jay Yellen ◽  
Mark Anderson
Keyword(s):  
2021 ◽  
Vol 52 (1) ◽  
pp. 12-15
Author(s):  
S.V. Nagaraj

This book is on algorithms for network flows. Network flow problems are optimization problems where given a flow network, the aim is to construct a flow that respects the capacity constraints of the edges of the network, so that incoming flow equals the outgoing flow for all vertices of the network except designated vertices known as the source and the sink. Network flow algorithms solve many real-world problems. This book is intended to serve graduate students and as a reference. The book is also available in eBook (ISBN 9781316952894/US$ 32.00), and hardback (ISBN 9781107185890/US$99.99) formats. The book has a companion web site www.networkflowalgs.com where a pre-publication version of the book can be downloaded gratis.


2020 ◽  
Vol 12 (15) ◽  
pp. 5954
Author(s):  
Juste Raimbault ◽  
Eric Denis ◽  
Denise Pumain

Cities are facing many sustainability issues in the context of the current global interdependency characterized by an economic uncertainty coupled to climate changes, which challenge their local policies aiming to better conciliate reasonable growth with livable urban environment. The urban dynamic models developed by the so-called “urban science” can provide a useful foundation for more sustainable urban policies. It implies that their proposals have been validated by correct observations of the diversity of situations in the world. However, international comparisons of the evolution of cities often produce unclear results because national territorial frameworks are not always in strict correspondence with the dynamics of urban systems. We propose to provide various compositions of systems of cities in order to better take into account the dynamic networking of cities that go beyond regional and national territorial boundaries. Different models conceived for explaining city size and urban growth distributions enable the establishing of a correspondence between urban trajectories when observed at the level of cities and systems of cities. We test the validity and representativeness of several dynamic models of complex urban systems and their variations across regions of the world, at the macroscopic scale of systems of cities. The originality of the approach resides in the way it considers spatial interaction and evolutionary path dependence as major features in the general behavior of urban entities. The models studied include diverse and complementary processes, such as economic exchanges, diffusion of innovations, and physical network flows. Complex systems dynamics is in principle unpredictable, but contextualizing it regarding demographic, income, and resource components may help in minimizing the forecasting errors. We use, among others, a new unique source correlating population and built-up footprint at world scale: the Global Human Settlement built-up areas (GHS-BU). Following the methodology and results already obtained in the European GeoDiverCity project, including USA, Europe, and BRICS countries, we complete them with this new dataset at world scale and different models. This research helps in further empirical testing of the hypotheses of the evolutionary theory of urban systems and partially revising them. We also suggest research directions towards the coupling of these models into a multi-scale model of urban growth.


2014 ◽  
Vol 22 (4) ◽  
pp. 1232-1244 ◽  
Author(s):  
Amir Houmansadr ◽  
Negar Kiyavash ◽  
Nikita Borisov

2010 ◽  
Vol 9 (4) ◽  
pp. 291-309
Author(s):  
Elise Miller-Hooks ◽  
Hao Tang ◽  
Zhiying Chen
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document