Digital Library
Close Browse articles from a journal
 
<< previous   
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 7 of 7 found articles
 
 
  On the extremal solutions for capacitated network problems
 
 
Title: On the extremal solutions for capacitated network problems
Author: Li, Chi-Kwong
Appeared in: Linear & multilinear algebra
Paging: Volume 18 (1985) nr. 2 pages 117-125
Year: 1985-10
Contents: In this note we give a unifying approach to the problem of characterizing the extreme points of those convex matrix sets which correspond to the domains of various types of capacitated network problems. It is shown that we can determine whether a matrix is an extreme point of the sets by examining the pattern of a certain graph associated with it. We also study the extreme points of the convex matrix sets which are related to network problems free from capacity constraints by linking them up with certain capacitated network problem.
Publisher: Taylor & Francis
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 7 of 7 found articles
 
<< previous   
 
 Koninklijke Bibliotheek - National Library of the Netherlands