MathGroup Archive 2010

[Date Index] [Thread Index] [Author Index]

Search the Archive

Combinatorica NetworkFlow: Does it work?

  • To: mathgroup at smc.vnet.net
  • Subject: [mg108798] Combinatorica NetworkFlow: Does it work?
  • From: R G <nbsocialist at gmail.com>
  • Date: Thu, 1 Apr 2010 05:59:11 -0500 (EST)

Hi,

I've been trying to use the NetworkFlow[] function, and after various
attempts over a period of a couple of weeks I've yet to get it to
produce anything even on what should be trivial problems.  Most
recently I've tried to run the following example from a post here
about a year ago by Sjoerd C. de Vries:

NetworkFlow[FromAdjacencyMatrix[{{Infinity, 5, 3, Infinity, Infinity,
         Infinity}, {0, Infinity, 2, 3, Infinity, Infinity},
       {0, 2, Infinity, Infinity, 4, Infinity}, {Infinity, 0,
    Infinity,
         Infinity, 1, 2}, {Infinity, Infinity, 0, 0, Infinity, 5},
       {Infinity, Infinity, Infinity, 0, 0, Infinity}},
  EdgeWeight], 1, 6]

It has been running for about 20 minutes now on my computer (which is
not top-of-the-line, but not as slow as that); this is already a lot
longer than it would take to solve the problem by hand.

Does anyone have any idea what might be happening?


  • Prev by Date: Re: How to do numerical computations?
  • Next by Date: Re: How to do numerical computations?
  • Previous by thread: Re: How to do numerical computations?
  • Next by thread: scaling a plot via imagesize