An algorithm for solving the transport problem on network with concave cost functions of flow on edges

An algorithm for solving the transport problem on network with concave cost functions of flow on edges

We study the transport problem on network with concave cost function of flow on edges. An heuristic algorithm for solving this problem is proposed, and an implementation for solving allocation problem is given.

Bibliographic Details
Main Authors:	Dumitru Lozovanu, Tatiana Pasha
Format:	Article
Language:	English
Published:	Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2002-11-01
Series:	Computer Science Journal of Moldova
Online Access:	http://www.math.md/nrofdownloads.php?file=/files/csjm/v10-n3/v10-n3-(pp341-347).pdf

Similar Items

Solving transportation problems with concave cost functions using genetic algorithms
by: Tatiana Pasa
Published: (2020-09-01)

The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
by: Maria A. Fonoberova, et al.
Published: (2005-05-01)

Developing Genetic Algorithm for solving the stochastic hub-and-spoke network problems with concave costs
by: Wei-Hung Chien, et al.
Published: (2010)

The global search algorithms in minimum cost flow problem with concave costs
by: Jung-Chien Chen, et al.
Published: (2002)

Analogous Ant Colony System Algorithm for Concave Cost Minimum Cost Network Flow Problems
by: Cheng-Lan Wang, et al.
Published: (2005)

Algorithms for solving discrete control problems on networks
by: A. Iusiumbeli, et al.
Published: (2002-11-01)

The heuristic method for the concave cost transportation problem
by: Lo, Shoou-jehng, et al.
Published: (1996)

Hybrid Global Search Algorithm Based on Harmony Search for Concave Cost Minimum Cost Network Flow Problems
by: Xiang-Bang Liu, et al.
Published: (2008)

Minimum-cost flows in networks with upper bounded arcs and concave cost functions.
by: Hallenbeck, Wayne Jay.
Published: (2012)

Hybrid Global Search Algorithm Based on Particle Swarm Optimization for Concave Cost Minimum Cost Network Flow Problems
by: Wang-Tsang Lee, et al.
Published: (2006)

Neural Network to Solve Concave Games
by: Zixin Liu, et al.
Published: (2014-01-01)

Game-Theoretic Approach for Solving Multiobjective Flow Problems on Networks
by: Maria A. Fonoberova, et al.
Published: (2005-10-01)

Minimal cost flows in networks with transformations, byproducts, convex and concave costs
by: Emmanuelidis, John A.
Published: (1975)

An algorithm for concave programming problems
by: YANG, LI-SHUAN, et al.
Published: (1989)

Combinatorial optimization problems with concave costs
by: Stratila, Dan
Published: (2009)

Airline Network Design with Concave Arc Cost Functions
by: Ming-Hui Chen, et al.
Published: (2007)

The problem of the synthesis of a transport network with a single source and the algorithm for its solution
by: D. Lozovanu, et al.
Published: (1995-11-01)

Polynomial time algorithm for solving cyclic games
by: Dmitrii Lozovanu
Published: (2003-10-01)

Strategyproof Facility Location for Concave Cost Functions
by: Fotakis, Dimitris, et al.
Published: (2016)

Genetic algorithm for solving transportation problems on networks with one source and multiple sinks
by: Paşa Tatiana
Published: (2020-01-01)

Polynomial Time Algorithm for Determining Max-Min Paths in Networks and Solving Zero Value Cyclic Games
by: Dmitrii D. Lozovanu
Published: (2005-10-01)

Multiplicative Concavity of the Integral of Multiplicatively Concave Functions
by: Yu-Ming Chu, et al.
Published: (2010-01-01)

Multiplicative Concavity of the Integral of Multiplicatively Concave Functions
by: Zhang Xiao-Ming, et al.
Published: (2010-01-01)

A polynomial local optimality condition for the concave piecewise linear network flow problem
by: Zhibin Nie, et al.
Published: (2021-01-01)

Integer programming approaches to capacitated concave cost production planning problems
by: Ramsay, Thomas Eugene
Published: (2008)

Discrete Control Processes, Dynamic Games and Multicriterion Control Problems
by: Dumitru Lozovanu
Published: (2002-07-01)

SOLVING THE TRANSPORT PROBLEM ON A NETWORK AS NON-LINEAR PROGRAMMING PROBLEM
by: Tatiana PAŞA
Published: (2019-03-01)

An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions
by: Yongwen Hu, et al.
Published: (2020-01-01)

A Network Flow Algorithm for Solving Generalized Assignment Problem
by: Yongwen Hu, et al.
Published: (2021-01-01)

An algorithm for solving a capacitated indefinite quadratic transportation problem with enhanced flow
by: Gupta Kavita, et al.
Published: (2014-01-01)

Shields-Harary numbers of graphs with respect to continuous concave cost functions
by: John Holliday, et al.
Published: (2003-01-01)

The Impact of Cost Uncertainty on Cournot Duopoly Game with Concave Demand Function
by: S. S. Askar
Published: (2013-01-01)

An algorithm for the solution of concave-convex games
by: Gunn, Lee Fredric, et al.
Published: (2012)

The equivalence of convex and concave transport cost in a circular spatial model with and without zoning
by: Hamid Hamoudi, et al.
Published: (2015-09-01)

The equivalence of convex and concave transport cost in a circular spatial model with and without zoning
by: Hamid Hamoudi, et al.
Published: (2015-01-01)

Log-concavity in some parabolic problems
by: Antonio Greco, et al.
Published: (1999-05-01)

Minimum cost network flows: Problems, algorithms, and software
by: Sifaleras Angelo
Published: (2013-01-01)

Solving biobjective network flow problem associated with minimum cost-time loading
by: Omid Baghani, et al.
Published: (2020-09-01)

The Radii of Starlikeness for Concave Functions
by: Omar, R., et al.
Published: (2022)

Isoperimetric inequalities and concave functions
by: Ferland, Alane Susan
Published: (1999)