{"id":{"repo_id":"ull","oai_identifier":"oai:riull.ull.es:915/21247"},"canonical_url":"https://search.dev.ndltd.org/etd/ull/oai:riull.ull.es:915/21247","repository":{"repo_id":"ull","name":"Universidad de la Laguna","base_url":"https://riull.ull.es/oai/request"},"display":{"title":"Optimización combinatoria poliédrica: problemas de rutas-localización","abstract":"Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas","abstract_html":"Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas","abstract_has_math":false,"creators":["Salazar González, Juan José"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Toth, Paolo","Fischett, Matteo"],"committee_chairs":[],"committee_members":[],"year":1996,"date_issued":"1996","date_published":"1996","updated_at":"2026-08-21T16:49:21Z","subjects":[],"languages":["es"],"rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:915/21247"],"render_values":[{"text":"hdl:915/21247","href":null,"code":true}]}]},"links":{"outbound_url":"http://riull.ull.es/xmlui/handle/915/21247","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"source_record":{"url":"https://riull.ull.es/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Ariull.ull.es%3A915%2F21247","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Toth, Paolo","Fischett, Matteo"]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación"]},{"key":"dc:creator","label":"Author","values":["Salazar González, Juan José"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-09-11T10:09:10Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-09-11T10:09:10Z"]},{"key":"dc:date.issued","label":"Date","values":["1996"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/doctoralThesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["es"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nc-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:915/21247"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://riull.ull.es/xmlui/handle/915/21247"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas"]},{"key":"dc:description.other","label":"Dc Description Other","values":["Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Optimización combinatoria poliédrica: problemas de rutas-localización"]}]}],"canonical_facts":{"dc:contributor.advisor":["Toth, Paolo","Fischett, Matteo"],"dc:contributor.other":["Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación"],"dc:creator":["Salazar González, Juan José"],"dc:date.accessioned":["2020-09-11T10:09:10Z"],"dc:date.available":["2020-09-11T10:09:10Z"],"dc:date.issued":["1996"],"dc:description.abstract":["Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas"],"dc:description.other":["Análisis del politipo asociado al problema del ciclo en grafos no dirigidos, con el problema del viajante de comercio generalizado, y con una variante de este para los que se propone un algoritmo de ramificación y corte. Se afronta la resolución del problema de la orientación mediante una técnica de ramificación y corte y también el problema de rutas de vehículos con capacidades, usando el clásico modelo matemático con tres índices, oportunamente reforzado con la incorporación de nuevas familias de restricciones. Se presenta una nueva aplicación de la combinatoria poliédrica en la difusión de tablas estadísticas públicas y se introduce un nuevo problema que generaliza el problema de localización sin capacidades, de gran utilidad en la selección óptima de índices en el diseño de bases de datos. En cada caso la efectividad de las técnicas que se proponen viene avalada por resultados de computaciones que las comparan favorablemente frente a las técnicas propuestas por otros autores para estos mismos problemas"],"dc:format.mimetype":["application/pdf"],"dc:identifier":["hdl:915/21247"],"dc:identifier.uri":["http://riull.ull.es/xmlui/handle/915/21247"],"dc:language.iso":["es"],"dc:rights":["Attribution-NonCommercial-NoDerivatives 4.0 Internacional"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"dc:title":["Optimización combinatoria poliédrica: problemas de rutas-localización"],"dc:type":["info:eu-repo/semantics/doctoralThesis"]},"updated_at":"2026-08-21T16:49:21Z"}