scientific article; zbMATH DE number 1070392

MaRDI QIDQ4356869zbMATH OpenFDO

Authors Jordi Castro, Narcís Nabona

Publication date 5 January 1998

zbMATH Keywords

linear programmingprimal-dual algorithmside constraintsprimal-dual interior point algorithmpreconditioned conjugate gradient solvercomputational benchmarkslarge multicommodity network flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• scientific article; zbMATH DE number 4199934
• A PARALLEL PRIMAL-DUAL INTERIOR POINT METHOD FOR MULTICOMMODITY FLOW PROBLEMS WITH QUADRATIC COSTS
• scientific article; zbMATH DE number 2080144
• PRIMAL-DUAL PROXIMAL POINT ALGORITHM FOR MULTICOMMODITY NETWORK FLOW PROBLEMS

Cited in

(7)

• PRIMAL-DUAL PROXIMAL POINT ALGORITHM FOR MULTICOMMODITY NETWORK FLOW PROBLEMS
• Single-Sink Multicommodity Flow with Side Constraints
• A parametric programming methodology to solve the Lagrangian dual for network problems with multiple side-constraints
• A Specialized Interior-Point Algorithm for Multicommodity Network Flows
• A linear model for compound multicommodity network flow problems
• A Primal Partitioning Solution for the Arc-Chain Formulation of a Multicommodity Network Flow Problem
• scientific article; zbMATH DE number 686979 (Why is no real title available?)

Describes a project that uses

Uses Software

• PPRN

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 Q4356869)