Displaying similar documents to “Generalization of a Signature Method to Transportation Problems”

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...

On optimizing a maximin nonlinear function subject to replicated quasi-arborescence-like constraints.

Laureano F. Escudero (1985)

Trabajos de Estadística e Investigación Operativa

Similarity:

In this paper we present the motivation for using the Truncated Newton method in an algorithm that maximises a non-linear function with additional maximin-like arguments subject to a network-like linear system of constraints. The special structure of the network (so-termed replicated quasi-arborescence) allows to introduce the new concept of independent superbasic sets and, then, using second-order information about the objective function without too much computer effort and storage. ...

Parallel computation on 2-3-trees

W. Paul, U. Vishkin, H. Wagener (1983)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity: