Reputation
1,008
Top tag
Next privilege 2,000 Rep.
Edit questions and answers
Badges
8 7
Newest
 Yearling
Impact
~25k people reached

  • 0 posts edited
  • 0 helpful flags
  • 5 votes cast
Feb
1
comment Algorithm to solve monetary obligation
At any rate, programming this isn't a easy, but also not that hard for an experienced programmer. Are you familiar with graph theory? You may want to try implementing this or trying it out on small example graphs first.
Jan
31
comment Algorithm to solve monetary obligation
Do you need to do this in a way that guarantees that minimal amounts of money are transferred? That might not be feasible. I'm not sure. But it might be feasible to use a heuristic of some kind in selecting the spanning tree.
Jan
31
comment Algorithm to solve monetary obligation
So the algorithm I would first think up of is this. 1. Find a spanning tree. 2. Pick an edge not in the spanning tree. Modify the values of the edges along the spanning tree connecting those two values so that the edge may be removed. 3. Repeat (2) until all edges are removed.
Jan
31
comment Algorithm to solve monetary obligation
The first step in solving this is to find out how it is solved on paper. I think this is a question more for a site about algorithms than for Mathematica. Once you know what algorithm to use, you can ask about using Mathematica to implement it.
Jan
31
comment Algorithm to solve monetary obligation
I'm sure this is a standard problem in Graph theory. But if it is, I don't remember it. You have a directed Graph of edge values and you're looking for a spanning tree.
Aug
23
comment Mathematica 8 can not solve Eigenvalue problem
You will probably want to use NSolve instead of Solve. NSolve gives out numeric answers.
Jul
27
comment For what functions does $\int\limits_{-\infty}^{\infty}x \sin(f(x))\,dx$ converge?
Now that you say it Sin(x^3+x) does become Cos(x^3) Sin(x) + Cos(x) Sin(x^3) which helps a ton. Thanks. I guess I was mostly hoping for some nice sufficient condition for a broad class of functions.
Jul
26
comment For what functions does $\int\limits_{-\infty}^{\infty}x \sin(f(x))\,dx$ converge?
Yes. I was thinking of well behaved differentiable functions. By "grows fast enough" I assumed that a large enough Big O is what was necessary to guarantee that the integral converges. To make the issue more concrete, what polynomials f cause the integral to converge?