Free Access

Note—Some Equivalent Objectives for Dynamic Network Flow Problems

John J. Jarvis
John J. Jarvis
Georgia Institute of Technology
Search for more papers by this author
,
H. Donald Ratliff
H. Donald Ratliff
Georgia Institute of Technology
Search for more papers by this author

John J. Jarvis

Georgia Institute of Technology

Search for more papers by this author

H. Donald Ratliff

Georgia Institute of Technology

Search for more papers by this author

Published Online:1 Jan 1982https://doi.org/10.1287/mnsc.28.1.106

Cited by
- Development of a pre-evacuation planning model for large-scale volcanic disasters considering multiple evacuation modes
  Asian Transport Studies, Vol. 12
- An Introduction to Transshipments Over Time
- Algorithms for flows over time with scheduling costs
  1 November 2021 | Mathematical Programming, Vol. 192, No. 1-2
- Optimizing Architecture Transitions Using Decision Networks
  28 September 2020 | Journal of Mechanical Design, Vol. 142, No. 12
- Modeling and transportation planning for US noncombatant evacuation operations in South Korea
  13 February 2020 | Journal of Defense Analytics and Logistics, Vol. 4, No. 1
- Algorithms for Flows over Time with Scheduling Costs
  14 April 2020
- Normative behaviour-based first-best analysis for disaster evacuation
  19 September 2017 | Transportmetrica B: Transport Dynamics, Vol. 7, No. 1
- Optimisation Model of Dispersal Simulations on a Dendritic Habitat Network
  3 June 2019 | Scientific Reports, Vol. 9, No. 1
- System optimum dynamic traffic assignment with departure time choice on two-terminal networks
  19 July 2019 | Transportmetrica A: Transport Science, Vol. 15, No. 2
- The Simplex Algorithm Is NP-Mighty
  16 November 2018 | ACM Transactions on Algorithms, Vol. 15, No. 1
- An Efficient Building Evacuation Algorithm in Congested Networks
  IEEE Access, Vol. 7
- Dynamic Atomic Congestion Games with Seasonal Flows
  Marco Scarsini,
  Marc Schröder,
  Tristan Tomala
  21 February 2018 | Operations Research, Vol. 66, No. 2
- OPTIMAL FACILITY INVESTMENT DESIGN BASED ON BIMODAL TSUNAMI EVACUATION PLANNING MODEL
  Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management), Vol. 74, No. 4
- The Continuous-Time Service Network Design Problem
  Natashia Boland,
  Mike Hewitt,
  Luke Marshall,
  Martin Savelsbergh
  25 July 2017 | Operations Research, Vol. 65, No. 5
- Formulating the Minimum Network Clearance Time for Evacuation Problems
  13 June 2017
- Continuous Dynamic Contraflow Approach for Evacuation Planning
  31 August 2016 | Annals of Operations Research, Vol. 253, No. 1
- Evacuation route optimization architecture considering human factor
  AI Communications, Vol. 30, No. 1
- Macroscopic evacuation plans for natural disasters
  15 June 2016 | OR Spectrum, Vol. 39, No. 1
- AUTOMOBILE TSUNAMI EVACUATION MODEL TO MINIMIZE THE RISK OF BEING CAUGHT BY TSUNAMI
  Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management), Vol. 73, No. 5
- Optimization models for large scale network evacuation planning and management: A literature review
  Surveys in Operations Research and Management Science, Vol. 21, No. 2
- Elementary modelling and behavioural analysis for emergency evacuations using social media
  European Journal of Operational Research, Vol. 249, No. 3
- LINK-BASED OPTIMAL TSUNAMI EVACUATION PLANNING MODEL USING STEN (SPACE-TIME EXTENDED NETWORK)
  Journal of Japan Society of Civil Engineers, Ser. D3 (Infrastructure Planning and Management), Vol. 72, No. 5
- Model and a solution algorithm for the dynamic resource allocation problem for large-scale transportation network evacuation
  Transportation Research Part C: Emerging Technologies, Vol. 59
- Clearance Time Estimation for Incorporating Evacuation Risk in Routing Strategies for Evacuation Operations
  14 June 2013 | Networks and Spatial Economics, Vol. 15, No. 3
- Evacuation Planning with Endogenous Transportation Network Degradations: A Stochastic Cell-Based Model and Solution Procedure
  23 April 2014 | Networks and Spatial Economics, Vol. 15, No. 3
- Enhanced Time‐Expanded Decision Network: The Original TDN and More
  31 August 2015 | Systems Engineering, Vol. 18, No. 4
- Cloud enabled emergency navigation using faster-than-real-time simulation
- On the System Optimum Dynamic Traffic Assignment and Earliest Arrival Flow Problems
  Hong Zheng,
  Yi-Chang Chiu,
  Pitu B. Mirchandani
  12 November 2013 | Transportation Science, Vol. 49, No. 1
- Quantitative Decision-Making Rules for the Next Generation of Smarter Evacuations
  2 August 2014
- A survey on models and algorithms for discrete evacuation planning network problems
  Journal of Industrial & Management Optimization, Vol. 11, No. 1
- Dynamic Resource Allocation Problem for Transportation Network Evacuation
  14 August 2014 | Networks and Spatial Economics, Vol. 14, No. 3-4
- The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths
  Discrete Applied Mathematics, Vol. 178
- A scenario planning approach for disasters on Swiss road network
  15 October 2014 | International Journal of Modern Physics C, Vol. 25, No. 11
- Decision support for hospital evacuation and emergency response
  24 August 2011 | Annals of Operations Research, Vol. 221, No. 1
- CASPER: Intelligent capacity-aware evacuation routing
  Computers, Environment and Urban Systems, Vol. 46
- A Heuristic Algorithm for the Earliest Arrival Flow with Multiple Sources
  31 May 2013 | Journal of Mathematical Modelling and Algorithms in Operations Research, Vol. 13, No. 2
- Capacity constrained hazard awareness navigation in a fire emergency: A heuristic approach
- Von Straßenkarten bis zur Evakuierung von Städten!
  25 April 2014
- Optimal evacuation planning using staging and routing
  21 December 2017 | Journal of the Operational Research Society, Vol. 65, No. 1
- Framework for High-Density-Area Departure and Arrival Traffic Management
  Journal of Guidance, Control, and Dynamics, Vol. 36, No. 4
- Distributed swarm evacuation planning
- Risk reduction at the “Last-Mile”: an attempt to turn science into action by the example of Padang, Indonesia
  4 October 2012 | Natural Hazards, Vol. 65, No. 1
- Aggregate-level demand management in evacuation planning
  European Journal of Operational Research, Vol. 224, No. 1
- Modeling of building evacuation using ladders
  Fire Safety Journal, Vol. 55
- Dynamic Congestion Games: The Price of Seasonality
  SSRN Electronic Journal, Vol. 34
- Tour Planning for Sightseeing with Time-Dependent Satisfactions of Activities and Traveling Times
  American Journal of Operations Research, Vol. 03, No. 03
- Methodologies and Tools for Evacuation Planning
  24 February 2012
- Literature Review
  11 May 2012
- An Urban Evacuation Problem
  11 May 2012
- Evacuation Planning of Large Buildings Using Ladders
- Pattern-based evacuation planning for urban areas
  European Journal of Operational Research, Vol. 216, No. 1
- Reinventing high density area departure traffic management
- A Decision Support Tool for High Density Area Departure and Arrival Traffic Management
  14 June 2011
- Nash Equilibria and the Price of Anarchy for Flows over Time
  16 November 2010 | Theory of Computing Systems, Vol. 49, No. 1
- A basic mathematical model for evacuation problems in urban areas
  Transportation Research Part A: Policy and Practice, Vol. 45, No. 6
- Matrix Methods for Optimal Manifesting of Multinode Space Exploration Systems
  Journal of Spacecraft and Rockets, Vol. 48, No. 4
- Improved Dynamic Generation of Operationally Acceptable Reroutes Using Network Optimization
  Journal of Guidance, Control, and Dynamics, Vol. 34, No. 4
- A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem
  Hong Zheng,
  Yi-Chang Chiu,
  19 November 2010 | Transportation Science, Vol. 45, No. 1
- Evacuation Planning
  14 January 2011
- Optimal Evacuation Solutions for Large-Scale Scenarios
  21 June 2011
- Matrix Methods for Optimal Manifesting of Multi-Node Space Exploration Systems
  26 June 2012
- Modeling of Evacuation and Background Traffic for Optimal Zone-Based Vehicle Evacuation Strategy
  1 January 2010 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2196, No. 1
- Earliest Arrival Flows with Multiple Sources
  Nadine Baumann,
  Martin Skutella,
  10 April 2009 | Mathematics of Operations Research, Vol. 34, No. 2
- An Introduction to Network Flows over Time
- Traffic Networks and Flows over Time
- The building evacuation problem with shared information
  28 March 2008 | Naval Research Logistics (NRL), Vol. 55, No. 4
- Heuristic Framework for Optimizing Hurricane Evacuation Operations
  1 January 2008 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 2089, No. 1
- Time‐expanded decision networks: A framework for designing evolvable complex systems
  19 April 2007 | Systems Engineering, Vol. 10, No. 2
- EVACUATION ROUTE PLANNING: A CASE STUDY IN SEMANTIC COMPUTING
  25 January 2012 | International Journal of Semantic Computing, Vol. 01, No. 02
- Fast, Fair, and Efficient Flows in Networks
  José R. Correa,
  Andreas S. Schulz,
  Nicolás E. Stier-Moses,
  1 April 2007 | Operations Research, Vol. 55, No. 2
- Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources
- Optimal Scheduling of Evacuation Operations
  1 January 2006 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 1964, No. 1
- A heuristic approach to the multi-period multi-commodity transportation problem
  21 December 2017 | Journal of the Operational Research Society, Vol. 56, No. 6
- Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results
- On Solving Quickest Time Problems in Time-Dependent, Dynamic Networks
  Journal of Mathematical Modelling and Algorithms, Vol. 3, No. 1
- Non-Static Network Optimization Problems: A Survey
- The Quickest Transshipment Problem
  Bruce Hoppe,
  Éva Tardos,
  1 February 2000 | Mathematics of Operations Research, Vol. 25, No. 1
- Transportation-Oriented Optimization
- Chapter 3 Stochastic and dynamic networks and routing
- The quickest flow problem
  ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research, Vol. 37, No. 1
- Dynamic Basis Partitioning for Network Flows with Side Constraints
- A survey of dynamic network flows
  Annals of Operations Research, Vol. 20, No. 1
- On the use of lexicographic min cost flows in evacuation modeling
  Naval Research Logistics, Vol. 34, No. 4
- A forward network simplex algorithm for solving multiperiod network flow problems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 33, No. 3
- The Use Of Probabilistic Networks For Analysis Of Smoke Spread And The Egress Of People In Buildings
  Fire Safety Science, Vol. 1
- Dynamic matchings and quasidynamic fractional matchings. I
  11 October 2006 | Networks, Vol. 13, No. 4
- Network models for building evacuation
  Fire Technology, Vol. 18, No. 1

Volume 28, Issue 1

January 1982

Pages 1-111

Article Information

Metrics

Information

Published Online:January 01, 1982

Cite as

John J. Jarvis, H. Donald Ratliff, (1982) Note—Some Equivalent Objectives for Dynamic Network Flow Problems. Management Science 28(1):106-109.

https://doi.org/10.1287/mnsc.28.1.106

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Note—Some Equivalent Objectives for Dynamic Network Flow Problems

Volume 28, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News