Les transformacions admissibles lineals per al problema del repartiment
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/4592
Tipus de documentArticle
Data publicació1978-06
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
article.pdf | 462,3Kb | Visualitza/Obre |