Combinatorial algorithms for the minimum interval cost flow problem

doi:10.1016/j.amc.2005.08.044

Combinatorial algorithms for the minimum interval cost flow problem

2006-04-01

12

PRE

AI

DOI：10.1016/j.amc.2005.08.044

Original

Original request for help

Save

Abstract

En 中文

The aim of minimum the interval cost flow problem (MICFP) is to find the least cost of the shipment of a commodity through a capacitated network in order to satisfy demands at certain nodes from available supplies at other nodes where there exists some vague in vector cost of problem. Interval cost is a common event in uncertainty environments, where statistical data are applied. Moreover they almost play an essential role in fuzzy programming, specially in the case of using their cuts. In this paper, a complete order on intervals is defined and efficient combinatorial algorithms for MICFP are proposed. Digital simulation results show the performance of the proposed algorithms compared with real scenarios. (c) 2005 Elsevier Inc. All rights reserved.

Keywords:

minimum interval cost flow problem

complete ordering

combinatorial algorithms

Combinatorial algorithms for the minimum interval cost flow problem

Abstract

Journal

Organization