Displaying similar documents to “A Dual Exterior Point Simplex Type Algorithm for the Minimum Cost Network Flow Problem”

On nonlinear replicated networks.

Laureano F. Escudero (1985)

Qüestiió

Similarity:

In this paper we describe a new type of network flow problem that basically consists of the classical transshipment problem with the following extensions: (1) The replication of a network by producing subnetworks with identical structure, such that they are linked by so-called linking arcs; (2) The objective function terms related to the linking arcs are nondifferentiable nonlinear functions. We also describe an implementation of a linearly constrained nonlinear programming algorithm...

Ratio rewards in networks

V. Aggarwal, Y. P. Aneja, K. P. K. Nair (1981)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

Quasi-hierarchical evolution algorithm for flow assignment in survivable connection-oriented networks

Michal Przewozniczek, Krzysztof Walkowiak (2006)

International Journal of Applied Mathematics and Computer Science

Similarity:

The main objective of this paper is to develop an effective evolutionary algorithm (EA) for the path-assignment problem in survivable connection-oriented networks. We assume a single-link failure scenario, which is the most common and frequently reported failure event. Since the network flow is modeled as a non-bifurcated multicommodity flow, the discussed optimization problem is NP-complete. Thus, we develop an effective heuristic algorithm based on an evolutionary algorithm. The main...