The fractional minimal cost flow problem on network

DOI10.1007/S11590-010-0210-1MaRDI QIDQ537644zbMATHOpenAlexFDO

Authors Cheng Xu, Xiaoming Xu, Haifeng Wang

Publication date 20 May 2011

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-010-0210-1

zbMATH Keywords

dual problemfractional minimum cost flow problemcheck number

Mathematics Subject Classification ID

Fractional programming (90C32) Deterministic network models in operations research (90B10)

Recommendations

• On a fractional minimal cost flow problem on networks
• A simplex algorithm for network flow problems with piecewise linear fractional objective function
• An \(O(nm^ 2)\) time algorithm for solving minimal cost network flow problems
• Linear-fractional programming: Problems of optimization of inhomogeneous flows in the generalized networks
• The minimal average cost flow problem

Cites work

• scientific article; zbMATH DE number 939004 (Why is no real title available?)
• A Parametric Method for Solving the Linear Fractional Programming Problem
• Fractional programming
• Linear fractional programming and duality
• Linear programming. Foundations and extensions

Cited in

(9)

• Some inverse optimization problems on network
• An outcome-space-based branch-and-bound algorithm for a class of sum-of-fractions problems
• Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds
• Interval division and linearization algorithm for minimax linear fractional program
• Time variant multi-objective linear fractional interval-valued transportation problem
• Fractional multi-commodity flow problem: duality and optimality conditions
• Decomposition algorithms potentials for the nonhomogeneous generalized networked problems of linear-fractional programming
• On a fractional minimal cost flow problem on networks
• Linear-fractional programming: Problems of optimization of inhomogeneous flows in the generalized networks

Describes a project that uses

Uses Software

• LPbook

This page was built for publication: The fractional minimal cost flow problem on network

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