A polynomial algorithm for minimum quadratic cost flow problems
From MaRDI portal
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)- Optimal deterministic and robust selection of electricity contracts
- Preemptive benchmarking problem: An approach for official statistics in small areas
- Solving integer minimum cost flows with separable convex cost objective polynomially
- Error minimization methods in biproportional apportionment
- Parametric computation of minimum-cost flows with piecewise quadratic costs
- The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
- A fast polynomial time algorithm for logistics network flows
- Quadratic cost flow and the conjugate gradient method
- Collusion in atomic splittable routing games
- Complexity and algorithms for nonlinear optimization problems
- Efficient methods for selfish network design
- A proximal subgradient projection algorithm for linearly constrained strictly convex problems
- Parametric maximum flow methods for minimax approximation of target quotas in biproportional apportionment
- Network flow methods for electoral systems
- A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
- Application of the dual active set algorithm to quadratic network optimization
- A survey on the continuous nonlinear resource allocation problem
- Polynomial algorithms for parametric minquantile and maxcovering planar location problems with locational constraints
- Selfish splittable flows and NP-completeness
- Scheduling for electricity cost in smart grid
- 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
- Implementing an “exact” Newton method for separable convex transportation problems
- Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos' algorithm
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)
