A polynomial algorithm for minimum quadratic cost flow problems
From MaRDI portal
Publication:761341
DOI10.1016/0377-2217(84)90160-7zbMATH Open0555.90039OpenAlexW1977895455MaRDI QIDQ761341FDOQ761341
Recommendations
- Solving integer minimum cost flows with separable convex cost objective polynomially
- A Faster Strongly Polynomial Minimum Cost Flow Algorithm
- Finding minimum-cost flows by double scaling
- An algorithm for solving quadratic network flow problems
- Parametric computation of minimum-cost flows with piecewise quadratic costs
Cites Work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3871019 (Why is no real title available?)
- scientific article; zbMATH DE number 3664705 (Why is no real title available?)
- scientific article; zbMATH DE number 3677572 (Why is no real title available?)
- scientific article; zbMATH DE number 3783030 (Why is no real title available?)
- scientific article; zbMATH DE number 3791941 (Why is no real title available?)
- scientific article; zbMATH DE number 3637614 (Why is no real title available?)
- scientific article; zbMATH DE number 3225808 (Why is no real title available?)
- scientific article; zbMATH DE number 3365044 (Why is no real title available?)
- A method of solution for quadratic programs
- A polynomially bounded algorithm for a singly constrained quadratic program
- A reduced subgradient algorithm
- An Effective Subgradient Procedure for Minimal Cost Multicommodity Flow Problems
- An operator theory of parametric programming for the transportation problem-I
- Cost operator algorithms for the transportation problem
- Dealing with degeneracy in reduced gradient algorithms
- Estimating Nonnegative Matrices from Marginal Data
- Feature Article—The Ellipsoid Method: A Survey
- Minimum norm problems over transportation polytopes
- On the convergence of a block successive over-relaxation method for a class of linear complementarity problems
- Optimal Routing in a Packet-Switched Computer Network
- The Lattice Point Covering Theorem for Rectangles
- The Simplex Method for Quadratic Programming
- The ellipsoid method and its consequences in combinatorial optimization
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Cited In (25)
- Complexity and algorithms for nonlinear optimization problems
- A proximal subgradient projection algorithm for linearly constrained strictly convex problems
- Quadratic cost flow and the conjugate gradient method
- Parametric computation of minimum-cost flows with piecewise quadratic costs
- Implementing an “exact” Newton method for separable convex transportation problems
- Efficient methods for selfish network design
- Selfish splittable flows and NP-completeness
- A fast polynomial time algorithm for logistics network flows
- A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
- Polynomial algorithms for parametric minquantile and maxcovering planar location problems with locational constraints
- Application of the dual active set algorithm to quadratic network optimization
- Preemptive benchmarking problem: An approach for official statistics in small areas
- The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
- Solving integer minimum cost flows with separable convex cost objective polynomially
- A survey on the continuous nonlinear resource allocation problem
- Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos' algorithm
- Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment
- Network flow methods for electoral systems
- Error minimization methods in biproportional apportionment
- Optimal deterministic and robust selection of electricity contracts
- New algorithms for convex cost tension problem with application to computer vision
- A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
- Scheduling for electricity cost in a smart grid
- Scheduling for electricity cost in smart grid
- Collusion in atomic splittable routing games
This page was built for publication: A polynomial algorithm for minimum quadratic cost flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761341)
