Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site gatech.UUCP Path: utzoo!watmath!clyde!burl!ulysses!gatech!spaf From: spaf@gatech.UUCP (Gene Spafford) Newsgroups: net.mail Subject: Re: Line costs used in pathalias Message-ID: <11710@gatech.UUCP> Date: Sat, 19-Jan-85 22:47:18 EST Article-I.D.: gatech.11710 Posted: Sat Jan 19 22:47:18 1985 Date-Received: Mon, 21-Jan-85 02:16:49 EST References: <1605@ittvax.UUCP> Reply-To: spaf@gatech.UUCP (Gene Spafford) Distribution: net Organization: The Clouds Project, School of ICS, Georgia Tech Lines: 15 Just as a note of general interest, the mathematical model for a network where some of the edges, and some of the combinations of edges, have maximum flow constraints as well as edge weights (preferences, speeds, etc), is known as a matroid. Matroid analysis can be done by program, although optimizations are often much more complex than a similar (directed) network. I can provide a text reference to anyone interested, but I have no interest in implementing any such in a pathalias-style program. I've done something similar before, and I don't want to do it again in the very near future (at least until after I finish my thesis!). -- Gene "7 months and counting" Spafford The Clouds Project, School of ICS, Georgia Tech, Atlanta GA 30332 CSNet: Spaf @ GATech ARPA: Spaf%GATech.CSNet @ CSNet-Relay.ARPA uucp: ...!{akgua,allegra,hplabs,ihnp4,linus,seismo,ulysses}!gatech!spaf