Dynamic Basis Partitioning for Network Flows with Side Constraints

1992 ◽  
pp. 161-185
Author(s):  
Wonjoon Choi ◽  
Süleyman Tüfekçi
Keyword(s):  
Network Flows ◽  
Side Constraints

Modeling of building evacuation problems by network flows with side constraints

1988 ◽  
Vol 35 (1) ◽  
pp. 98-110 ◽  
Author(s):  
W. Choi ◽  
H.W. Hamacher ◽  
S. Tufekci
Keyword(s):  
Network Flows ◽  
Building Evacuation ◽  
Side Constraints

Review of Network Flow Algorithms David P. Williamson

2021 ◽  
Vol 52 (1) ◽  
pp. 12-15
Author(s):  
S.V. Nagaraj
Keyword(s):  
Graduate Students ◽  
Real World ◽  
Network Flow ◽  
Network Flows ◽  
Optimization Problems ◽  
Capacity Constraints ◽  
Incoming Flow ◽  
Network Flow Problems ◽  
Flow Problems ◽  
Real World Problems

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.

scholarly journals Empowering Urban Governance through Urban Science: Multi-Scale Dynamics of Urban Systems Worldwide

2020 ◽  
Vol 12 (15) ◽  
pp. 5954
Author(s):  
Juste Raimbault ◽  
Eric Denis ◽  
Denise Pumain
Keyword(s):  
Urban Growth ◽  
Path Dependence ◽  
Dynamic Models ◽  
Network Flows ◽  
City Size ◽  
Urban Systems ◽  
Scale Model ◽  
Multi Scale ◽  
The World ◽  
Urban Science

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.

Sign in / Sign up

Export Citation Format

Share Document