A decomposition method using a pricing mechanism for min concave cost flow problems with a hierarchical structure

We develop a decomposition method using a pricing mechanism which has been widely applied to linear and convex programs for a class of nonconvex optimization problems that are min concave cost flow problems under directed, uncapacitated networks with a hierarchical structure.

Saved in:
Bibliographic Details
Published in:Mathematical programming 1992-01, Vol.53 (3), p.339-359
Main Author: Thach, Phan Thien
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Flows in networks. Combinatorial problems
Operational research and scientific management
Operational research. Management science
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop a decomposition method using a pricing mechanism which has been widely applied to linear and convex programs for a class of nonconvex optimization problems that are min concave cost flow problems under directed, uncapacitated networks with a hierarchical structure.
ISSN:0025-5610
1436-4646
DOI:10.1007/BF01585711