Les transformacions admissibles lineals per al problema del repartiment

View/Open
Cita com:
hdl:2099/4592
Document typeArticle
Defense date1978-06
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
This work is protected by the corresponding intellectual and industrial property rights.
Except where otherwise noted, its contents are licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
Un cert nombre de mètodes per a resoldre el problema del repartiment es basen en unes determinades transformacions de la matriu de distàncies. A la nova matriu obtinguda correspon una nova funció objectiu per a la qual intenta trobar-se una solució òptima.
Aquest treball tracta aquestes transformacions tot i analitzant la seva validesa en un context lineal. S'introdueix tot i es desenrotlla el concepte de "transformació admissible lineal". Sota les idees presentades són estudiades diverses transformacions aparegudes a la literatura per a resoldre el problema del repartiment, tot i analitzant la seva validesa. A number of methods to solve the delivery problem are based on certain transformations of the distances matrix. A new objective function will be associated to the new matrix.
The paper presented deals with these transformations as its validity in a linear context is analysed. The concept of "linear admissible transformation" is introduced and developed. Several transformations, appeared in the literature, for the solution of the delivery problem are studied and its validty is checked.
ISSN0210-8054 (versió paper)
Files | Description | Size | Format | View |
---|---|---|---|---|
article.pdf | 462,3Kb | View/Open |