A survey of dynamic network flows (Q917417): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Computational Comparison among Three Multicommodity Network Flow Algorithms
+Normal rank
@@ Property / cites work @@
+The equal flow problem
@@ Property / cites work: The equal flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Dual Algorithms for Pure Network Problems
@@ Property / cites work: Dual Algorithms for Pure Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Class of Continuous Network Flow Problems
@@ Property / cites work: A Class of Continuous Network Flow Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Duality and an Algorithm for a Class of Continuous Transportation Problems
+Normal rank
@@ Property / cites work @@
+The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
+Normal rank
@@ Property / cites work @@
+A forward network simplex algorithm for solving multiperiod network flow problems
+Normal rank
@@ Property / cites work @@
+A forward algorithm and planning horizon procedure for the production smoothing problem without inventory
+Normal rank
@@ Property / cites work @@
+A Forward Simplex Method for Staircase Linear Programs
+Normal rank
@@ Property / cites work @@
+Q3220089
@@ Property / cites work: Q3220089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691418
@@ Property / cites work: Q3691418 / rank @@
+Normal rank
@@ Property / cites work @@
+Analytical Models In Rail Transportation: An Annotated Bibliography
+Normal rank
@@ Property / cites work @@
+Multicommodity network flows—A survey
@@ Property / cites work: Multicommodity network flows—A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling a Full-Time Workforce to Meet Cyclic Staffing Requirements
+Normal rank
@@ Property / cites work @@
+Traffic assignment in communication satellites
@@ Property / cites work: Traffic assignment in communication satellites / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Three-Index Assignment Problem
+Normal rank
@@ Property / cites work @@
+Facets of the three-index assignment polytope
@@ Property / cites work: Facets of the three-index assignment polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A variation on Karmarkar’s algorithm for solving linear programming problems
+Normal rank
@@ Property / cites work @@
+Q3865868
@@ Property / cites work: Q3865868 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved version of the out-of-kilter method and a comparative study of computer codes
+Normal rank
@@ Property / cites work @@
+The alternating basis algorithm for assignment problems
+Normal rank
@@ Property / cites work @@
+The generalized alternating path algorithm for transportation problems
+Normal rank
@@ Property / cites work @@
+Enhancements Of Spanning Tree Labelling Procedures For Network Optimization
+Normal rank
@@ Property / cites work @@
+Cyclic Scheduling via Integer Programs with Circular Ones
+Normal rank
@@ Property / cites work @@
+Unnetworks, with Applications to Idle Time Scheduling
+Normal rank
@@ Property / cites work @@
+Aggregation in Dynamic Programming
@@ Property / cites work: Aggregation in Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Reduced Gradient Algorithm for Nonlinear Network Problems
+Normal rank
@@ Property / cites work @@
+A new algorithm for the assignment problem
@@ Property / cites work: A new algorithm for the assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+A unified framework for primal-dual methods in minimum cost network flow problems
+Normal rank
@@ Property / cites work @@
+Dual coordinate step methods for linear network flow problems
+Normal rank
@@ Property / cites work @@
+Distributed Asynchronous Relaxation Methods for Convex Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Relaxation Methods for Network Flow Problems with Convex Arc Costs
+Normal rank
@@ Property / cites work @@
+Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Decision and forecast horizons in a stochastic environment: A survey
+Normal rank
@@ Property / cites work @@
+Converting Linear Programs to Network Problems
@@ Property / cites work: Converting Linear Programs to Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Embedded Network Rows in Linear Programs I. Extraction Heuristics
+Normal rank
@@ Property / cites work @@
+The dynamic transportation problem: A survey
@@ Property / cites work: The dynamic transportation problem: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms
+Normal rank
@@ Property / cites work @@
+Extracting embedded generalized networks from linear programming problems
+Normal rank
@@ Property / cites work @@
+Automatic identification of embedded network rows in large-scale optimization models
+Normal rank
@@ Property / cites work @@
+Optimal Time-Varying Flows on Congested Networks
@@ Property / cites work: Optimal Time-Varying Flows on Congested Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Congested network flows: Time-varying demands and start-time policies
+Normal rank
@@ Property / cites work @@
+A Perfect Planning Horizon Procedure for a Deterministic Cash Balance Problem
+Normal rank
@@ Property / cites work @@
+Minimal forecast horizon procedures for dynamic lot size models
+Normal rank
@@ Property / cites work @@
+Planning horizon procedures for machine replacement models with several possible replacement alternatives
+Normal rank
@@ Property / cites work @@
+Q3294638
@@ Property / cites work: Q3294638 / rank @@
+Normal rank
@@ Property / cites work @@
+Static and Dynamic Assignment Models with Multiple Objectives, and Some Remarks on Organization Design
+Normal rank
@@ Property / cites work @@
+A Primal Simplex Approach to Pure Processing Networks
+Normal rank
@@ Property / cites work @@
+Parallel optimization for traffic assignment
@@ Property / cites work: Parallel optimization for traffic assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688061
@@ Property / cites work: Q3688061 / rank @@
+Normal rank
@@ Property / cites work @@
+Modeling of building evacuation problems by network flows with side constraints
+Normal rank
@@ Property / cites work @@
+The shortest route through a network with time-dependent internodal transit times
+Normal rank
@@ Property / cites work @@
+Q5337702
@@ Property / cites work: Q5337702 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5541765
@@ Property / cites work: Q5541765 / rank @@
+Normal rank
@@ Property / cites work @@
+A network simplex method
@@ Property / cites work: A network simplex method / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+The general multimodal network equilibrium problem with elastic demand
+Normal rank
@@ Property / cites work @@
+Sensitivity Analysis for the General Spatial Economic Equilibrium Problem
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis for the asymmetric network equilibrium problem
+Normal rank
@@ Property / cites work @@
+Traffic assignment problem for a general network
@@ Property / cites work: Traffic assignment problem for a general network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5583694
@@ Property / cites work: Q5583694 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Appraisal of Some Shortest-Path Algorithms
@@ Property / cites work: An Appraisal of Some Shortest-Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Convergent Primal Simplex Algorithm for Generalized Networks
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+Performance evaluation of independent superbasic sets on nonlinear replicated networks
+Normal rank
@@ Property / cites work @@
+Technical Note—A Single-Commodity Transformation for Certain Multicommodity Networks
+Normal rank
@@ Property / cites work @@
+The multicommodity assignment problem: A network aggregation heuristic
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques
+Normal rank
@@ Property / cites work @@
+The Multiregion Dynamic Capacity Expansion Problem, Part I
+Normal rank
@@ Property / cites work @@
+The Multiregion Dynamic Capacity Expansion Problem: An Improved Heuristic
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+A simplex algorithm for piecewise-linear programming I: Derivation and proof
+Normal rank
@@ Property / cites work @@
+A simplex algorithm for piecewise-linear programming. III: Computational analysis and applications
+Normal rank
@@ Property / cites work @@
+A simplex algorithm for piecewise-linear programming. II: Finiteness, feasibility and degeneracy
+Normal rank
@@ Property / cites work @@
+A bilinear programming formulation of the 3-dimensional assignment problem
+Normal rank
@@ Property / cites work @@
+Complexity of a 3-dimensional assignment problem
@@ Property / cites work: Complexity of a 3-dimensional assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice
+Normal rank
@@ Property / cites work @@
+An Out-of-Kilter Method for Minimal-Cost Flow Problems
+Normal rank
@@ Property / cites work @@
+Optimal inventory, backlogging and machine loading in a serial, multi-stage, multi-period production environment
+Normal rank
@@ Property / cites work @@
+A theorem on flows in networks
@@ Property / cites work: A theorem on flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Transient flows in networks
@@ Property / cites work: Transient flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4126046
@@ Property / cites work: Q4126046 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of Karmarkar's linear programming algorithm for problems in standard form
+Normal rank
@@ Property / cites work @@
+On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
+Normal rank
@@ Property / cites work @@
+Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems
+Normal rank
@@ Property / cites work @@
+A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems
+Normal rank
@@ Property / cites work @@
+Real World Applications of Network Related Problems and Breakthroughs in Solving Them Efficiently
+Normal rank
@@ Property / cites work @@
+The simplex SON algorithm for LP/embedded network problems
+Normal rank
@@ Property / cites work @@
+Basis exchange characterizations for the simplex son algorithm for LP/embedded networks
+Normal rank
@@ Property / cites work @@
+Layering strategies for creating exploitable structure in linear and integer programs
+Normal rank
@@ Property / cites work @@
+Augmented Threaded Index Method For Network Optimization
+Normal rank
@@ Property / cites work @@
+Deterministic network optimization: A bibliography
+Normal rank
@@ Property / cites work @@
+Optimal dynamic routing in communication networks with continuous traffic
+Normal rank
@@ Property / cites work @@
+New Methods in Mathematical Programming—The Solid Transportation Problem
+Normal rank
@@ Property / cites work @@
+The Multi-Index Problem
@@ Property / cites work: The Multi-Index Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A generalized dynamic flows problem
@@ Property / cites work: A generalized dynamic flows problem / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest path with time constraints on movement and parking
+Normal rank
@@ Property / cites work @@
+On the use of lexicographic min cost flows in evacuation modeling
+Normal rank
@@ Property / cites work @@
+Q4058837
@@ Property / cites work: Q4058837 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538306
@@ Property / cites work: Q5538306 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experience with advanced implementation of decomposition algorithms for linear programming
+Normal rank
@@ Property / cites work @@
+Mitigating End Effects in the Dynamic Vehicle Allocation Model
+Normal rank
@@ Property / cites work @@
+An Advanced Dual Basic Feasible Solution for a Class of Capacitated Generalized Networks
+Normal rank
@@ Property / cites work @@
+Note—Some Equivalent Objectives for Dynamic Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Q3968759
@@ Property / cites work: Q3968759 / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Implementation and Computational Study on an In-Core, Out-of-Core Primal Network Code
+Normal rank
@@ Property / cites work @@
+A Survey of Linear Cost Multicommodity Network Flows
+Normal rank
@@ Property / cites work @@
+Q3968758
@@ Property / cites work: Q3968758 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for nonlinear multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems
+Normal rank
@@ Property / cites work @@
+Minimum concave cost production system: A further generalization of multi-echelon model
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643803
@@ Property / cites work: Q5643803 / rank @@
+Normal rank
@@ Property / cites work @@
+Planning Horizons for the Dynamic Lot Size Model: Zabel vs. Protective Procedures and Computational Results
+Normal rank
@@ Property / cites work @@
+Q3795498
@@ Property / cites work: Q3795498 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized multi‐stage connection networks
@@ Property / cites work: Generalized multi‐stage connection networks / rank @@
+Normal rank
@@ Property / cites work @@
+A generalized upper bounding approach to a communications network planning problem
+Normal rank
@@ Property / cites work @@
+Q4039997
@@ Property / cites work: Q4039997 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of large dense transportation problems using a parallel primal algorithm
+Normal rank
@@ Property / cites work @@
+Using Linear Programming to Derive Planning Horizons for a Production Smoothing Problem
+Normal rank
@@ Property / cites work @@
+Maximal, Lexicographic, and Dynamic Network Flows
@@ Property / cites work: Maximal, Lexicographic, and Dynamic Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic network flows with arc changes
@@ Property / cites work: Dynamic network flows with arc changes / rank @@
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—On the Necessary Conditions for the Existence of the Solution of the Multi-Index Transportation Problem
+Normal rank
@@ Property / cites work @@
+Universal Planning Horizons for Generalized Convex Production Scheduling
+Normal rank
@@ Property / cites work @@
+Solving Large Scale Generalized Networks
@@ Property / cites work: Solving Large Scale Generalized Networks / rank @@
+Normal rank
@@ Property / cites work @@
+End effects in capacity expansion models with finite horizons
+Normal rank
@@ Property / cites work @@
+A general dynamic spatial price equilibrium model: Formulation, solution, and computational results
+Normal rank
@@ Property / cites work @@
+A general dynamic spatial price network equilibrium model with gains and losses
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Network reoptimization procedures for multiobjective network problems
+Normal rank
@@ Property / cites work @@
+Maximum-throughput dynamic network flows
@@ Property / cites work: Maximum-throughput dynamic network flows / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Convex Cost Dynamic Network Flows
@@ Property / cites work: Minimum Convex Cost Dynamic Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168359
@@ Property / cites work: Q4168359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5528346
@@ Property / cites work: Q5528346 / rank @@
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—The Multidimensional Assignment Problem
+Normal rank
@@ Property / cites work @@
+A Transportation Type Aggregate Production Model with Backordering
+Normal rank
@@ Property / cites work @@
+Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors
+Normal rank
@@ Property / cites work @@
+Piecewise-linear programming: The compact (CPLP) algorithm
+Normal rank
@@ Property / cites work @@
+Q4123912
@@ Property / cites work: Q4123912 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for Multistage Production Planning Problems
+Normal rank
@@ Property / cites work @@
+A Nonlinear Network Flow Algorithm for Maximization of Benefits in a Hydroelectric Power System
+Normal rank
@@ Property / cites work @@
+Representing inverses in pure network flow optimization
+Normal rank
@@ Property / cites work @@
+The Routing Problem with “K” Specified Nodes
@@ Property / cites work: The Routing Problem with “K” Specified Nodes / rank @@
+Normal rank
@@ Property / cites work @@
+A Forward Algorithm for the Capacitated Lot Size Model with Stockouts
+Normal rank
@@ Property / cites work @@
+The pivot and probe algorithm for solving a linear program
+Normal rank
@@ Property / cites work @@
+Solution of constrained generalized transportation problems using the pivot and probe algorithm
+Normal rank
@@ Property / cites work @@
+Planning Horizon Procedures for Machine Replacement Models
+Normal rank
@@ Property / cites work @@
+Computing Karmarkar projections quickly
@@ Property / cites work: Computing Karmarkar projections quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution Problems
+Normal rank
@@ Property / cites work @@
+Benefit-Cost Analysis of Coding Techniques for the Primal Transportation Algorithm
+Normal rank
@@ Property / cites work @@
+A forward convex-simplex method
@@ Property / cites work: A forward convex-simplex method / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Multi-Level Lot Sizing for Requirements Planning Systems
+Normal rank
@@ Property / cites work @@
+The tridiagonal transportation problem
@@ Property / cites work: The tridiagonal transportation problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Scheduiing of Two Consecutive Idle Periods
+Normal rank
@@ Property / cites work @@
+Exploiting special structure in Karmarkar's linear programming algorithm
+Normal rank
@@ Property / cites work @@
+Relaxation Methods for Linear Programs
@@ Property / cites work: Relaxation Methods for Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxation methods for problems with strictly convex separable costs and linear constraints
+Normal rank
@@ Property / cites work @@
+Q3285992
@@ Property / cites work: Q3285992 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems
+Normal rank
@@ Property / cites work @@
+Optimal Capacity Scheduling—I
@@ Property / cites work: Optimal Capacity Scheduling—I / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic transshipment networks: An algorithm and its application to the distribution of empty containers
+Normal rank
@@ Property / cites work @@
+An Algorithm for Universal Maximal Dynamic Flows in a Network
+Normal rank
@@ Property / cites work @@
+Min/max bounds for dynamic network flows
@@ Property / cites work: Min/max bounds for dynamic network flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q3264587
@@ Property / cites work: Q3264587 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost routing for static network models
@@ Property / cites work: Minimum cost routing for static network models / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost routing for dynamic network models
@@ Property / cites work: Minimum cost routing for dynamic network models / rank @@
+Normal rank
@@ Property / cites work @@
+On building minimum cost communication networks
@@ Property / cites work: On building minimum cost communication networks / rank @@
+Normal rank
@@ Property / cites work @@
+On building minimum cost communication networks over time
+Normal rank
@@ Property / cites work @@
+Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems
+Normal rank
@@ Property / cites work @@
+A Deterministic Multi-Period Production Scheduling Model with Backlogging
+Normal rank
@@ Property / cites work @@
+Minimum Concave Cost Flows in Certain Networks
@@ Property / cites work: Minimum Concave Cost Flows in Certain Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
+Normal rank
@@ Property / cites work @@
+Eliminating Inventory in a Series Facility Production System
+Normal rank
@@ Property / cites work @@
+From EOQ Towards ZI
@@ Property / cites work: From EOQ Towards ZI / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Space-Time Network Flow Model for City Traffic Congestion
+Normal rank
@@ Property / cites work @@
+A dynamic marketing network with monopsonistic acquisition and perfectly competitive disposition
+Normal rank
@@ Property / cites work @@
+A Dynamic Marketing, Storage and Transportation System with Perfect Competition in Each of Its Markets
+Normal rank
@@ Property / cites work @@
+Parallel Numerical Optimization: Current Status and an Annotated Bibliography
+Normal rank
@@ Property / cites work @@
+Nonlinear Network Programming on Vector Supercomputers: A Study on the CRAY X-MP
+Normal rank
@@ Property / cites work @@
+A distributed algorithm for convex network optimization problems
+Normal rank
@@ Property / cites work @@
+Vectorization and multitasking of nonlinear network programming algorithms
+Normal rank
@@ Property / cites work @@
+Bounds for aggregating nodes in network problems
@@ Property / cites work: Bounds for aggregating nodes in network problems / rank @@
+Normal rank
@@ Property / cites work @@
+An improved disaggregation method for transportation problems
+Normal rank