A mechanical model for the transportation problem

Simple item page
dc.creatorHenon, Michel
dc.date2002-09-05
dc.date.accessioned2026-07-07T04:50:37Z
dc.date.available2026-07-07T04:50:37Z
dc.descriptionWe 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.
dc.description45 pages, 10 figures, 4 tables. This paper was written in 1992, but not published (see Addendum for a brief history)
dc.identifierhttps://arxiv.org/abs/math/0209047
dc.identifierhttp://arxiv.org/abs/math/0209047
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/64855
dc.subjectOptimization and Control
dc.subjectAstrophysics
dc.subjectDiscrete Mathematics
dc.subjectNumerical Analysis
dc.subject65K05 (Primary) 90C08 (Secondary)
dc.titleA mechanical model for the transportation problem
dc.typetext

Files

Collections

arXiv