An Investigation of Interior-Point Algorithms for the Linear Transportation Problem

DOI10.1137/S1064827593258280zbMATH Open0858.90099OpenAlexW1996410010MaRDI QIDQ4895602FDOQ4895602

Authors:

Publication date: 14 October 1996

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827593258280

Recommendations

• scientific article; zbMATH DE number 1200264
• Interior dual proximal point algorithm using preconditioned conjugate gradient †
• POLYNOMIAL TIME INTERIOR POINT ALGORITHMS FOR TRANSPORTATION PROBLEMS
• scientific article; zbMATH DE number 1047679
• An Implementation of the Dual Affine Scaling Algorithm for Minimum-Cost Flow on Bipartite Uncapacitated Networks

zbMATH Keywords

conjugate gradientpreconditioninglarge-scale problemspredictor correctorinterior-point algorithmlinear transportation models

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Iterative numerical methods for linear systems (65F10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (11)

• A hybrid algorithm for the solution of a single commodity spatial equilibrium model
• Solving scalarized multi-objective network flow problems using an interior point method
• Convex relaxations for permutation problems
• Implementation of interior point methods for mixed semidefinite and second order cone optimization problems
• Extremal Points and an Algorithm for a Class of Continuous Transportation Problems
• An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems
• Fortran subroutines for network flow optimization using an interior point algorithm
• Exterior point simplex-type algorithms for linear and network optimization problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational experience with exterior point algorithms for the transportation problem

This page was built for publication: An Investigation of Interior-Point Algorithms for the Linear Transportation Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895602)