Istituto di Scienza e Tecnologie dell'Informazione     
Gallo G., Sodini C. Extreme points and adjacency relationship in the flow polytope. Internal note IEI-B76-31, 1976.
Extreme flows, that is extreme points of the feasible set for network flow problems, play a fundamental role in most optimization problems. The adiacency relation between extreme flows is investigated, and a theorem is stated, which, for any extreme flow on a given network, defines an one to one correspondence between the set its neighboring extreme flows and a set of cycles.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional