{"id":2692,"date":"1994-01-01T00:00:00","date_gmt":"1994-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1994\/01\/01\/nuevos-heuristicos-para-la-resolucion-del-problema-del-cubrimiento-total\/"},"modified":"1994-01-01T00:00:00","modified_gmt":"1994-01-01T00:00:00","slug":"nuevos-heuristicos-para-la-resolucion-del-problema-del-cubrimiento-total","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/nuevos-heuristicos-para-la-resolucion-del-problema-del-cubrimiento-total\/","title":{"rendered":"Nuevos heuristicos para la resolucion del problema del cubrimiento total"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Marcos Almi\u00f1ana Alemany <\/strong><\/h2>\n<p>El objetivo principal de la memoria es el desarrollo de nuevos algoritmos heuristicos que resuelvan de modo eficiente el problema del cubrimiento total. Puesto que este es un caso particular del \u00abset covering problem\u00bb el capitulo i esta dedicado al planteamiento y formulacion de ambos problemas. En el se demuestran teoricamente diversas propiedades de las reglas de reduccion.  en el capitulo ii se aborda el desarrollo de dos nuevos heuristicos tipo \u00abgreedy\u00bb cuya eficiencia es analizada comparando sus resultados con los que se obtienen mediante otros dos reputados heuristicos (gh1 y gh2) al ser aplicados sobre una bateria de problemas generados aleatoriamente.  el capitulo ii esta dedicado a la construccion de un nuevo algoritmo (rs), mucho mas complejo que los anteriores, basado en una combinacion de las tecnicas lagrangianas con la resolucion de problemas subrogados. A efectos comparativos se recurre al algoritmo de lopez y lorena (1992) y al de vasko y wilson (1986). La experiencia computacional demuestra que nuestro algoritmo es el mas potente de entre los dise\u00f1ados hasta el momento para la resolucion de los problemas de localizacion con cubrimiento total.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevos heuristicos para la resolucion del problema del cubrimiento total<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevos heuristicos para la resolucion del problema del cubrimiento total <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Marcos Almi\u00f1ana Alemany <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Universitat de val\u00e9ncia (estudi general)<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1994<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li> Pastor Ciurana Jes\u00fas Tadeo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Marco Antonio L\u00f3pez Cerd\u00e1 <\/li>\n<li>Laureano Fernando Escudero Bueno (vocal)<\/li>\n<li>Miguel Angel Goberna Torrent (vocal)<\/li>\n<li>Angel Corberan Salvador (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Marcos Almi\u00f1ana Alemany El objetivo principal de la memoria es el desarrollo de nuevos algoritmos heuristicos que [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[6264,126,11392],"tags":[11398,11396,11395,11393,11397,11394],"class_list":["post-2692","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","tag-angel-corberan-salvador","tag-laureano-fernando-escudero-bueno","tag-marco-antonio-lopez-cerda","tag-marcos-alminana-alemany","tag-miguel-angel-goberna-torrent","tag-pastor-ciurana-jesus-tadeo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/2692","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=2692"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/2692\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=2692"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=2692"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=2692"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}