Les transformacions admissibles lineals per al problema del repartiment
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 transformaci...
| Author: | |
|---|---|
| Format: | Article |
| Publication date: | 1978 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | Catalan |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4592 |
| Online Access: | https://hdl.handle.net/2099/4592 |
| Access Level: | Open access |
| Keyword: | Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| _version_ | 1878742039253745664 |
|---|---|
| author | Berenguer, Xavier |
| author_browse | Berenguer, Xavier |
| author_facet | Berenguer, Xavier |
| author_role | author |
| collection | UPCommons. Portal del coneixement obert de la UPC |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_ef2c4c076d7afb3223da61bfb2df97b2 |
| institution | Universitat Politècnica de Catalunya (UPC) |
| instname_str | Universitat Politècnica de Catalunya (UPC) |
| language | cat |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:upcommons.upc.edu:2099/4592 |
| publishDate | 1978 |
| publishDateSort | 1978 |
| publisher | Universitat Politècnica de Barcelona. Centre de Càlcul |
| publisherStr | Universitat Politècnica de Barcelona. Centre de Càlcul |
| reponame_str | UPCommons. Portal del coneixement obert de la UPC |
| spelling | Les transformacions admissibles lineals per al problema del repartiment Linear admissible transformations for the delivery problem Berenguer, Xavier Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science 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. Universitat Politècnica de Barcelona. Centre de Càlcul https://hdl.handle.net/2099/4592 |
| spellingShingle | Les transformacions admissibles lineals per al problema del repartiment Berenguer, Xavier Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| title | Les transformacions admissibles lineals per al problema del repartiment |
| title_full | Les transformacions admissibles lineals per al problema del repartiment |
| title_fullStr | Les transformacions admissibles lineals per al problema del repartiment |
| title_full_unstemmed | Les transformacions admissibles lineals per al problema del repartiment |
| title_short | Les transformacions admissibles lineals per al problema del repartiment |
| title_sort | Les transformacions admissibles lineals per al problema del repartiment |
| topic | Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| topic_facet | Operations research Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science |
| url | https://hdl.handle.net/2099/4592 |