{"id":87597,"date":"2018-03-10T00:12:25","date_gmt":"2018-03-10T00:12:25","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/obtencion-de-cortes-fenchel-para-problemas-de-programacion-entera-mixta\/"},"modified":"2018-03-10T00:12:25","modified_gmt":"2018-03-10T00:12:25","slug":"obtencion-de-cortes-fenchel-para-problemas-de-programacion-entera-mixta","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/obtencion-de-cortes-fenchel-para-problemas-de-programacion-entera-mixta\/","title":{"rendered":"Obtenci\u00f3n de cortes fenchel para problemas de programacion entera mixta"},"content":{"rendered":"<h2>Tesis doctoral de <strong> M Teresa Ramos  Garcia <\/strong><\/h2>\n<p>El objetivo de programaci\u00f3n entera es la optimizaci\u00f3n de una funci\u00f3n en presencia de retricciones con la condici\u00f3n a\u00f1adida de que alguna o todas sus variables han de ser enteras. El algoritmo principal para la resoluci\u00f3n de este tipo de problemas es el algoritmo de branch and bound. Con el fin de mejorar los resultados computancionales obtenidos las investigaciones se han centrado en los \u00faltimos a\u00f1os, en la reducci\u00f3n del \u00e1rbol de ramificaci\u00f3n, ya sea obteniendo buenas cotas o la descripci\u00f3n lineal, completa o parcial, de la envolvente convexa de las soluciones factibles, objetivo este \u00faltimo que persiguen las tecnicas poli\u00e9dricas en programaci\u00f3n entera. La mayor parte de las familias de desigualdades validas conocidas parten de un conocimiento te\u00f3rico del poliedro subyacente. En cuanto a la obtenci\u00f3n de buenas cotas, una de las t\u00e9cnicas m\u00e1s utilizadas en la actualidad es la relajaci\u00f3n lagrangeana. los planos de corte fenchel que dan la descripci\u00f3n lineal del poliedro subyacente en unproblema de programaci\u00f3n entera, resuelven el problema convexificado asociado a cualquier relajaci\u00f3n lagrangeana integrando de esta forma, las t\u00e9cnicas poli\u00e9dricas con la relajaci\u00f3n lagrangeana.  hasta este momento, solo se hab\u00edan estudiado las desigualdades fenchel para algunos problemas de programaci\u00f3n entera mixta. En primer lugar se estudian las propiedades del problema separador para la familia de desigualdades fenchel en modelos generales de programaci\u00f3n entera mixta. Dichas propiedades dependen tanto de la soluci\u00f3n fraccional que se desea separar como el soporte y caracter\u00edsticas especiales de la estructura subyacente. Todo ello se traduce en una reducci\u00f3n de la dimensi\u00f3n del problema separador, lo que facilita enormemente la resoluci\u00f3n de la relajaci\u00f3n fenchel asociada a la estructura.  a continuaci\u00f3n se proponen para el problema de localizaci\u00f3n capacitado, una relajaci\u00f3n lagrangeana y una relajaci\u00f3n fenchel equiv<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Obtenci\u00f3n de cortes fenchel para problemas de programacion entera mixta<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Obtenci\u00f3n de cortes fenchel para problemas de programacion entera mixta <\/li>\n<li><strong>Autor:<\/strong>\u00a0 M Teresa Ramos  Garcia <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Valladolid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/11\/2000<\/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>Jes\u00fas Saez Aguado<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel Martin diaz <\/li>\n<li>jaume Barcelo conesa (vocal)<\/li>\n<li>laureano Fernando Escudero bueno (vocal)<\/li>\n<li>ram\u00f3n Alvarez-vald\u00e9s olagu\u00edbel (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de M Teresa Ramos Garcia El objetivo de programaci\u00f3n entera es la optimizaci\u00f3n de una funci\u00f3n en presencia [&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,12451],"tags":[183271,66977,11396,83456,7309,27418],"class_list":["post-87597","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-matematicas","category-programacion-entera","category-valladolid","tag-jaume-barcelo-conesa","tag-jesus-saez-aguado","tag-laureano-fernando-escudero-bueno","tag-m-teresa-ramos-garcia","tag-miguel-martin-diaz","tag-ramon-alvarez-valdes-olaguibel"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/87597","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=87597"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/87597\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=87597"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=87597"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=87597"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}