A mechanical model for the transportation problem

Details A mechanical model for the transportation problem A mechanical model for the transportation problem

2002-09-05

arxiv.org/abs/math/0209047v1

Mathematics

Optimization and Control

45 pages, 10 figures, 4 tables. This paper was written in 1992, but not published (see Addendum for a brief history)

Scientific paper

We describe a mechanical device which can be used as an analog computer to solve the transportation problem. In practice this device is simulated by a numerical algorithm. Tests show that this algorithm is 60 times faster than a current subroutine (NAG library) for an average 1000 x 1000 problem. Its performance is even better for degenerate problems in which the weights take only a small number of integer values.

Affiliated with

Also associated with

No associations

Rating

A mechanical model for the transportation problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A mechanical model for the transportation problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A mechanical model for the transportation problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-621077