Minimizing a linear multiplicative-type function under network flow constraints

DOI10.1016/S0167-6377(96)00040-5zbMATH Open0882.90039MaRDI QIDQ1362518FDOQ1362518

Authors: Takahito Kuno, Takahiro Utsunomiya 

Publication date: 5 August 1997

Published in: Operations Research Letters (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1819781
• scientific article; zbMATH DE number 1157097
• On the minimization of a class of generalized linear functions on a flow polytope
• A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
• scientific article; zbMATH DE number 1984104

zbMATH Keywords

primal-dual algorithmproduct of two affine functionsbicriteria decision makingnonconvex network flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites Work

• Network flows. Theory, algorithms, and applications.
• Title not available (Why is that?)
• Fibonacci heaps and their uses in improved network optimization algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parametric simplex algorithms for solving a special class of nonconvex minimization problems
• Linear multiplicative programming
• \(NP\)-hardness of linear multiplicative programming and related problems
• A pseudo-polynomial primal-dual algorithm for globally solving a production-transportation problem
• Minimum concave-cost network flow problems: Applications, complexity, and algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs
• A polynomial time solvable concave network flow problem
• A bad network problem for the simplex method and other minimum cost flow algorithms
• Title not available (Why is that?)
• Strongly polynomial time algorithms for certain concave minimization problems on networks
• A decomposition algorithm for solving certain classes of production-transportation problems with concave production cost
• Mathematical Considerations on the Relationship between the Ordering of players and Winning Probability in Certain Types of Team Sports
• Strongly polynomial algorithm for a production-transportation problem with concave production cost

Cited In (4)

• Title not available (Why is that?)
• Increment of the objective function and optimality criterion for one non-homogeneous network flow programming problem
• Title not available (Why is that?)
• On the minimization of a class of generalized linear functions on a flow polytope

This page was built for publication: Minimizing a linear multiplicative-type function under network flow constraints

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