A comprehensive simplex-like algorithm for network optimization and perturbation analysis (Q4764598): Difference between revisions

@@ Property / describes a project that uses @@
+LINDO
@@ Property / describes a project that uses: LINDO / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1080/02331939508844049
+Normal rank
@@ Property / OpenAlex ID @@
+W2059639915
@@ Property / OpenAlex ID: W2059639915 / rank @@
+Normal rank
@@ Property / cites work @@
+A warm-start dual simplex solution algorithm for the minimum flow networks with postoptimality analyses
+Normal rank
@@ Property / cites work @@
+Minimum flows in (s,t) planar networks
@@ Property / cites work: Minimum flows in (s,t) planar networks / rank @@
+Normal rank
@@ Property / cites work @@
+A Lagrangean relaxation method for the constrained assignment problem
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Recent Advances in Network Flows
@@ Property / cites work: Some Recent Advances in Network Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Algorithm for the Maximum Flow Problem
+Normal rank
@@ Property / cites work @@
+The Scaling Network Simplex Algorithm
@@ Property / cites work: The Scaling Network Simplex Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization procedures for bounded variable primal simplex network algorithms
+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 @@
+Q4327546
@@ Property / cites work: Q4327546 / rank @@
+Normal rank
@@ Property / cites work @@
+Postoptimality Analyses of the Transportation Problem
+Normal rank
@@ Property / cites work @@
+A linear symbolic-based approach to matrix inversion
+Normal rank
@@ Property / cites work @@
+A complete algorithm for linear fractional programs
+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 @@
+Parallel Simplex for Large Pure Network Problems: Computational Testing and Sources of Speedup
+Normal rank
@@ Property / cites work @@
+Transmission facility planning in telecommunications networks: A heuristic approach
+Normal rank
@@ Property / cites work @@
+Network flow problems with one side constraint: A comparison of three solution methods
+Normal rank
@@ Property / cites work @@
+Auction algorithms for network flow problems: A tutorial introduction
+Normal rank
@@ Property / cites work @@
+Q4003376
@@ Property / cites work: Q4003376 / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing the Simplex Method: The Initial Basis
+Normal rank
@@ Property / cites work @@
+On the computational behavior of a polynomial-time network flow algorithm
+Normal rank
@@ Property / cites work @@
+Q3341756
@@ Property / cites work: Q3341756 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Generalized Networks
@@ Property / cites work: Solving Generalized Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of some parametric integer and network programming problems
+Normal rank
@@ Property / cites work @@
+Distributed computation on graphs
@@ Property / cites work: Distributed computation on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An improved primal simplex variant for pure processing networks
+Normal rank
@@ Property / cites work @@
+Degeneracy and the More-For-Less Paradox
@@ Property / cites work: Degeneracy and the More-For-Less Paradox / rank @@
+Normal rank
@@ Property / cites work @@
+The more-for-less paradox in linear programming
@@ Property / cites work: The more-for-less paradox in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the Edmonds-Fukuda pivoting rule for simplex algorithms
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+On cycling in the network simplex method
@@ Property / cites work: On cycling in the network simplex method / rank @@
+Normal rank
@@ Property / cites work @@
+Q5567241
@@ Property / cites work: Q5567241 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path algorithms: Taxonomy and annotation
@@ Property / cites work: Shortest-path algorithms: Taxonomy and annotation / rank @@
+Normal rank
@@ Property / cites work @@
+Programming in networks and graphs. On the combinatorial background and near-equivalence of network flow and matching algorithms
+Normal rank
@@ Property / cites work @@
+Sensitive and parametric analysis of the maximum flow in a network
+Normal rank
@@ Property / cites work @@
+Performance of Shortest Path Algorithms in Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Q3740904
@@ Property / cites work: Q3740904 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3030576
@@ Property / cites work: Q3030576 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Updated triangular factors of the basis to maintain sparsity in the product form simplex method
+Normal rank
@@ Property / cites work @@
+A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''
+Normal rank
@@ Property / cites work @@
+A network penalty method
@@ Property / cites work: A network penalty method / rank @@
+Normal rank
@@ Property / cites work @@
+The zero pivot phenomenon in transportation and assignment problems and its computational implications
+Normal rank
@@ Property / cites work @@
+A practical anti-cycling procedure for linearly constrained optimization
+Normal rank
@@ Property / cites work @@
+Q4131953
@@ Property / cites work: Q4131953 / rank @@
+Normal rank
@@ Property / cites work @@
+Use of dynamic trees in a network simplex algorithm for the maximum flow problem
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network optimization: A bibliography
+Normal rank
@@ Property / cites work @@
+Efficient dual simplex algorithms for the assignment problem
+Normal rank
@@ Property / cites work @@
+On the Bartels—Golub decomposition for linear programming bases
+Normal rank
@@ Property / cites work @@
+A primal simplex algorithm that solves the maximum flow problem in at most nm pivots and \(O(n^ 2m)\) time
+Normal rank
@@ Property / cites work @@
+Anti-stalling pivot rules for the network simplex algorithm
+Normal rank
@@ Property / cites work @@
+Efficient Shortest Path Simplex Algorithms
@@ Property / cites work: Efficient Shortest Path Simplex Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A practicable steepest-edge simplex algorithm
@@ Property / cites work: A practicable steepest-edge simplex algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+New crash procedures for large systems of linear constraints
+Normal rank
@@ Property / cites work @@
+A dual approach to primal degeneracy
@@ Property / cites work: A dual approach to primal degeneracy / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—A Polynomial Simplex Method for the Assignment Problem
+Normal rank
@@ Property / cites work @@
+Improving the Hungarian assignment algorithm
@@ Property / cites work: Improving the Hungarian assignment algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3968758
@@ Property / cites work: Q3968758 / rank @@
+Normal rank
@@ Property / cites work @@
+Variants of the Hungarian method for solving linear programming problems
+Normal rank
@@ Property / cites work @@
+Solving Constrained Transportation Problems
@@ Property / cites work: Solving Constrained Transportation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Contributions to the hungarian method
@@ Property / cites work: Contributions to the hungarian method / rank @@
+Normal rank
@@ Property / cites work @@
+A bump triangular dynamic factorization algorithm for the simplex method
+Normal rank
@@ Property / cites work @@
+Parametric linear programming and anti-cycling pivoting rules
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for a class of linear programs
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Testing of a large-scale network optimization program
+Normal rank
@@ Property / cites work @@
+Q3786267
@@ Property / cites work: Q3786267 / rank @@
+Normal rank
@@ Property / cites work @@
+On the simplex algorithm for networks and generalized networks
+Normal rank
@@ Property / cites work @@
+New scaling algorithms for the assignment and minimum mean cycle problems
+Normal rank
@@ Property / cites work @@
+A simplex-like method with bisection for linear programming<sup>1</sup>
+Normal rank
@@ Property / cites work @@
+An infeasible (exterior point) simplex algorithm for assignment problems
+Normal rank
@@ Property / cites work @@
+Q3321331
@@ Property / cites work: Q3321331 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving network manpower problems with side constraints
+Normal rank
@@ Property / cites work @@
+The tolerance approach to sensitivity analysis in network linear programming
+Normal rank
@@ Property / cites work @@
+A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
+Normal rank
@@ Property / cites work @@
+Characterization of all optimal solutions and parametric maximal mows in networks
+Normal rank
@@ Property / cites work @@
+Parametric maximal flows in generalized networks – complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Resource allocation on condition of random resource demand of network activities
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+The Efficiency of the Simplex Method: A Survey
@@ Property / cites work: The Efficiency of the Simplex Method: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Arc tolerances in shortest path and network flow problems
+Normal rank
@@ Property / cites work @@
+On Finding and Updating Spanning Trees and Shortest Paths
+Normal rank
@@ Property / cites work @@
+Cost operator algorithms for the transportation problem
+Normal rank
@@ Property / cites work @@
+A Fourth bibliography of fractional programming
@@ Property / cites work: A Fourth bibliography of fractional programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum network flow
@@ Property / cites work: Algorithms for maximum network flow / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-parametric analysis of the maximum tolerance in a linear programming problem
+Normal rank
@@ Property / cites work @@
+Approaches to sensitivity analysis in linear programming
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis of optimal matchings
@@ Property / cites work: Sensitivity analysis of optimal matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+A bad network problem for the simplex method and other minimum cost flow algorithms
+Normal rank
@@ Property / cites work @@
+Integrating network optimization capabilities into a high-level modeling language
+Normal rank
@@ Property / cites work @@
+A note on the continuity of solutions of parametric linear programs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4764598