<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>mtc-m21b.sid.inpe.br 804</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W34P/3QKGGDH</identifier>
		<repository>sid.inpe.br/mtc-m21b/2018/02.26.13.37</repository>
		<lastupdate>2018:02.26.13.37.16 sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 simone</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m21b/2018/02.26.13.37.16</metadatarepository>
		<metadatalastupdate>2022:03.26.00.45.53 sid.inpe.br/bibdigital@80/2006/04.07.15.50 administrator</metadatalastupdate>
		<secondarykey>INPE-3897-PRE/939</secondarykey>
		<citationkey>LorenaOliv:1986:UsFuPe</citationkey>
		<title>Uso de uma função penalidade exata para eliminação do "gap" de dualidade em problemas de programação linear inteira zero-um</title>
		<year>1986</year>
		<secondarytype>PRE CI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>2710 KiB</size>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<author>Olivo, Acioli Antonio de,</author>
		<group>DIN-INPE-BR</group>
		<group>DIN-INPE-BR</group>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<conferencename>Congreso Latino-Iberoamericano de Investigacion Operativa e Ingenieria de Sistemas, 3 (CLAIO)</conferencename>
		<conferencelocation>Santiago, Chile</conferencelocation>
		<date>18-22 ago</date>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>finaldraft</versiontype>
		<keywords>Métodos numéricos em otimização, dualidade em programação inteira, funções penalidades exatas.</keywords>
		<abstract>Recentemente Barcia apresentou um algoritmo para eliminar o "gap" de dualidade entre um problema de programação linear inteira zero -um e o seu problema dual. O algoritmo define uma sequência de cortes duais que proporcionam "bounds" que convergem em um número finito de passos para o valor ótimo do problema. O objetivo desse trabalho é mostrar que se podem usar os cortes duais em um método de penalidades onde se espera encontrar uma solução aproximada em tempos computacionais reduzidos. ABSTRACT: An algorithm to eliminate the duality gap between a binary integer linear programming and its dual has been published by Barcia. The algorithm defines a sequence of dual cuts that provide bounds converging to the optimal value of the problem in a finite number of steps.In thiS work it is shown that is possible to use the dual cuts in a penalty method where we can expect to find an approximate solution within reduced computational times.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>INPE-3897.pdf</targetfile>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<readpermission>allow from all</readpermission>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>sid.inpe.br/mtc-m21b/2013/09.26.14.25.22</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/46JG8PH</nexthigherunit>
		<citingitemlist>sid.inpe.br/bibdigital/2022/03.26.00.43 2</citingitemlist>
		<hostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</hostcollection>
		<username>simone</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</lasthostcollection>
		<url>http://mtc-m21b.sid.inpe.br/rep-/sid.inpe.br/mtc-m21b/2018/02.26.13.37</url>
	</metadata>
</metadatalist>