scientific article; zbMATH DE number 847159

MaRDI QIDQ4864972zbMATH OpenFDO

Authors Wenquan Li, Wen Du

Publication date 19 August 1996

zbMATH Keywords

primal-dual algorithmpush-pull flowtransport problems

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A strongly polynomial algorithm for the transportation problem
• Obtaining a good primal solution to the uncapacitated transportation problem
• A non improving simplex algorithm for transportation problems
• Exploiting special structure in a primal-dual path-following algorithm
• A new dual based procedure for the transportation problem

Cited in

(3)

• A pseudo-polynomial primal-dual algorithm for globally solving a production-transportation problem
• Exploiting special structure in a primal-dual path-following algorithm
• A non improving simplex algorithm for transportation problems

This page was built for publication:

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