Academic literature on the topic 'Método de subgradientes'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Método de subgradientes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Método de subgradientes"

1

Lorena, Luiz A. N., Marcos A. Pereira, and Silvely N. A. Salomão. "A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas." Pesquisa Operacional 23, no. 1 (2003): 29–47. http://dx.doi.org/10.1590/s0101-74382003000100004.

Full text
Abstract:
Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estab
APA, Harvard, Vancouver, ISO, and other styles
2

Farago, Randal, and Reinaldo Morabito. "Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor." Pesquisa Operacional 20, no. 2 (2000): 197–212. http://dx.doi.org/10.1590/s0101-74382000000200005.

Full text
Abstract:
Neste trabalho desenvolvemos um método heurístico, baseado em relaxação Lagrangiana e surrogate, para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar o máximo número de caixas por camada sobre o palete, otimizando, assim, o aproveitamento da superfície do palete. Aplicamos um método de redução do problema e uma heurística Lagrangiana no procedimento de otimização do subgradiente. Comparamos as soluções encontradas com soluções produzidas por outros métodos da literatura e com soluções utilizadas em situações práticas. Para isso, utilizamos dados ob
APA, Harvard, Vancouver, ISO, and other styles
3

Morabito, Reinaldo, and Vitória Pureza. "Geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou." Production 17, no. 1 (2007): 33–51. http://dx.doi.org/10.1590/s0103-65132007000100003.

Full text
Abstract:
Um método heurístico para geração de padrões de cortes bidimensionais guilhotinados restritos, baseado no método exato de Christofides e Hadjiconstantinou (1995) foi proposto em Silveira e Morabito (2002). O método combina uma relaxação do espaço de estados de uma formulação de programação dinâmica, um procedimento do tipo otimização do subgradiente e uma heurística de factibilização. Neste trabalho, o método de Silveira e Morabito é modificado com a utilização de uma heurística de factibilização mais efetiva que a anterior, e com uma abordagem de busca em grafo-e/ou para geração de boas soluç
APA, Harvard, Vancouver, ISO, and other styles
4

Mauri, Geraldo Regis, and Luiz Antonio Nogueira Lorena. "Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita." Pesquisa Operacional 29, no. 1 (2009): 111–27. http://dx.doi.org/10.1590/s0101-74382009000100006.

Full text
Abstract:
O Problema de Programação Quadrática Binária Irrestrita - PQ é um dos problemas clássicos na área de otimização não-linear cujo objetivo é otimizar uma função quadrática através da escolha de valores binários apropriados para as variáveis de decisão. Este trabalho propõe novas alternativas de decomposição Lagrangeana para obtenção de limitantes para o PQ. Os métodos propostos tratam uma versão linear inteira mista (PQL) do PQ que tem restrições representadas através de um grafo. Esse grafo é particionado em clusters de vértices formando um problema dual cuja solução é dada por um algoritmo de
APA, Harvard, Vancouver, ISO, and other styles
5

Alvarez Cruz, Cesar Dario, Reinaldo Morabito, and Pedro Munari. "Cotas para el problema de asignación de vehículos." DYNA 86, no. 208 (2019): 329–35. http://dx.doi.org/10.15446/dyna.v86n208.68504.

Full text
Abstract:
El problema de asignación dinámica de vehículos consiste en asignar una flota de vehículos para atender la demanda prevista por transporte de carga entre terminales, durante un horizonte de tiempo finito y con múltiples periodos, cuyo objetivo es maximizar el lucro generado por los servicios completados. Dada la dispersión geográfica por demanda de servicios de transporte de carga, es común que se acumulen vehículos vacíos en lugares donde no son necesarios o se genere una escasez de vehículos donde son necesitados a lo largo del horizonte de planeación, por tanto, es importante balancear el s
APA, Harvard, Vancouver, ISO, and other styles
6

Oliveira, Lilian Kátia de, and Reinaldo Morabito. "Métodos exatos baseados em relaxações lagrangiana e surrogate para o problema de carregamento de paletes do produtor." Pesquisa Operacional 26, no. 2 (2006): 403–32. http://dx.doi.org/10.1590/s0101-74382006000200010.

Full text
Abstract:
Neste artigo apresentamos métodos exatos, baseados em relaxações Lagrangiana e surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Este problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões (l,w) ou (l,w) sobre um retângulo maior (L,W). Os métodos propostos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou surrogate de uma formulação de programação linear 0-1. Algoritmos de otimização do subgradiente são usados
APA, Harvard, Vancouver, ISO, and other styles
7

Silveira, Rejane Joas, and Reinaldo Morabito. "Um método heurístico baseado em programação dinâmica para o problema de corte bidimensional guilhotinado restrito." Gestão & Produção 9, no. 1 (2002): 78–92. http://dx.doi.org/10.1590/s0104-530x2002000100007.

Full text
Abstract:
Neste artigo estudamos um caso particular dos problemas de corte, denominado problema bidimensional guilhotinado restrito (PGR). O PGR é um problema NP-difícil que aparece em diversos processos industriais de corte de chapas retangulares, em particular, na indústria de vidro e placas de circuito impresso. Para resolvê-lo, exploramos uma variação do método exato de CHRISTOFIDES & HADJICONSTANTINOU (1995), baseada numa relaxação do espaço de estados de uma formulação de programação dinâmica do PGR, num procedimento do tipo otimização do subgradiente, e numa heurística de factibilização. O re
APA, Harvard, Vancouver, ISO, and other styles
8

Senne, Edson Luiz França, and Luiz Antonio Nogueira Lorena. "Abordagens complementares para problemas de p-medianas." Production 13, no. 3 (2003): 78–87. http://dx.doi.org/10.1590/s0103-65132003000300007.

Full text
Abstract:
A localização de p-medianas é um problema clássico de otimização combinatória. O objetivo é localizar em uma rede p nós (denominados medianas), de forma a minimizar a soma das distâncias de cada nó de demanda até sua mediana mais próxima. Neste trabalho aborda-se a relaxação lagrangeana/surrogate como técnica para resolver tais problemas. Discute-se a utilização desta relaxação em combinação com métodos de otimização por subgradientes e com métodos de geração de colunas. O trabalho apresenta testes computacionais que demonstram a eficiência dos algoritmos propostos, considerando problemas obti
APA, Harvard, Vancouver, ISO, and other styles
9

Ades, Roberto, and Marcos Azevedo da Silveira. "Problema H2/H¥: soluções aproximadas por meio de expansão em bases." Sba: Controle & Automação Sociedade Brasileira de Automatica 13, no. 3 (2002): 193–218. http://dx.doi.org/10.1590/s0103-17592002000300001.

Full text
Abstract:
Neste artigo apresenta-se um tutorial sobre o Problema de Controle Ótimo H2/H<FONT FACE=Symbol>¥</FONT>, formulando-o a partir dos problemas usuais da Teoria de Controle e Servomecanismos, mostrando as condições de existência, unicidade e regularidade de suas soluções. Apresenta-se também, com certo detalhe, um método direto para a aproximação de sua solução, baseado em expansões de conjuntos geradores redundantes e em um método dual já existente na literatura. Os problemas de otimização aproximantes, convexos e de dimensão finita, exigem o uso de um subgradiente associado à restri
APA, Harvard, Vancouver, ISO, and other styles
10

Navarro Rojas, Frank, and Tomás Alberto Núñez Lay. "UNA EXTENSIÓN DEL MÉTODO SUBGRADIENTE PARA FUNCIONES CUASICONVEXAS." Pesquimat 15, no. 1 (2014). http://dx.doi.org/10.15381/pes.v15i1.9599.

Full text
Abstract:
En el presente trabajo, consideramos el problema de minimizar una función continua, cuasiconvexa y Holder sobre el conjunto optimal, no necesariamente diferenciable. Para esto utilizamos las direcciones normalizadas del cono normal de los conjuntos de nivel de la función y elegimos los pasos basándonos en el conocimiento del valor óptimo de la función objetivo, también presentamos un ejemplo y su implementación computacional en Matlab.
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Método de subgradientes"

1

SILVA, Jose Carlos Rubianes. "Método Subgradiente Condicional com Sequência Ergódica." Universidade Federal de Goiás, 2011. http://repositorio.bc.ufg.br/tede/handle/tde/1952.

Full text
Abstract:
Made available in DSpace on 2014-07-29T16:02:20Z (GMT). No. of bitstreams: 1 Dissertacao Jose Carlos Rubianes Silva.pdf: 825326 bytes, checksum: f8797d1d8d333606ebad1d9941d5d26d (MD5) Previous issue date: 2011-02-18<br>In this dissertation we consider a primal convex optimization problem and we study variants of subgradient method applied to the dual problem obtained via a Lagrangian function. We analyze the conditional subgradient method developed by Larsson et al, which is a variant of the usual subgradient method. In this variant, the subgradients are conditioned to a constraint set, mor
APA, Harvard, Vancouver, ISO, and other styles
2

Fukuda, Ellen Hidemi. "Algoritmo do volume e otimização não diferenciável." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04062007-115956/.

Full text
Abstract:
Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições \"difíceis\'\' e utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, pode-se construir seqüências ergódicas ou utilizar uma técnica proposta recentemente, denominada algoritmo do volume. As propriedades teóricas de convergência não foram bem estabelecidas nesse algoritmo, mas pequenas modificações permitem a demonstraçã
APA, Harvard, Vancouver, ISO, and other styles
3

Souza, Théssera Christine Araújo de. "Métodos subgradientes em otimização convexa não diferenciável." Universidade Federal de Juiz de Fora (UFJF), 2008. https://repositorio.ufjf.br/jspui/handle/ufjf/3561.

Full text
Abstract:
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-07T13:13:38Z No. of bitstreams: 1 thesserachristinearaujodesouza.pdf: 806744 bytes, checksum: 46be79df1b2c6a463dc51bc0b211dae8 (MD5)<br>Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-07T15:04:56Z (GMT) No. of bitstreams: 1 thesserachristinearaujodesouza.pdf: 806744 bytes, checksum: 46be79df1b2c6a463dc51bc0b211dae8 (MD5)<br>Made available in DSpace on 2017-03-07T15:04:56Z (GMT). No. of bitstreams: 1 thesserachristinearaujodesouza.pdf: 806744 bytes, checksum: 46be79df1b2c6a463dc51bc0b2
APA, Harvard, Vancouver, ISO, and other styles
4

Adona, Vando Antônio. "Método subgradiente incremental para otimização convexa não diferenciável." Universidade Federal de Goiás, 2014. http://repositorio.bc.ufg.br/tede/handle/tede/4367.

Full text
Abstract:
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-26T12:20:46Z No. of bitstreams: 2 Dissertação - Vando Antônio Adona - 2014.pdf: 1128475 bytes, checksum: a2d00afcaef383726904cf6e6fd3527d (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)<br>Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-03-27T10:48:07Z (GMT) No. of bitstreams: 2 Dissertação - Vando Antônio Adona - 2014.pdf: 1128475 bytes, checksum: a2d00afcaef383726904cf6e6fd3527d (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)<br>Made
APA, Harvard, Vancouver, ISO, and other styles
5

Navarro, Rojas Frank. "Algunas aplicaciones y extensión del método del subgradiente." Master's thesis, Universidad Nacional Mayor de San Marcos, 2013. https://hdl.handle.net/20.500.12672/4580.

Full text
Abstract:
El objetivo de este trabajo es hacer un estudio del método subgradiente, que es un método usado para la minimización de funciones convexas no necesariamente diferenciables. Presentamos el método para el caso con restricciones como para el caso irrestricto, presentamos resultados de convergencia para los diferentes tamaños de pasos más usados y estudiamos variantes para las dificultades que pueden acontecer en el método También estudiamos un algoritmo para resolver desigualdades variacionales definidas por un operador monótono e un conjunto convexo y cerrado, se prueba un resultado de convergenci
APA, Harvard, Vancouver, ISO, and other styles
6

Oliveira, Rafael Massambone de. "String-averaging incremental subgradient methods for constrained convex optimization problems." Universidade de São Paulo, 2017. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14112017-150512/.

Full text
Abstract:
In this doctoral thesis, we propose new iterative methods for solving a class of convex optimization problems. In general, we consider problems in which the objective function is composed of a finite sum of convex functions and the set of constraints is, at least, convex and closed. The iterative methods we propose are basically designed through the combination of incremental subgradient methods and string-averaging algorithms. Furthermore, in order to obtain methods able to solve optimization problems with many constraints (and possibly in high dimensions), generally given by convex functions
APA, Harvard, Vancouver, ISO, and other styles
7

Rigolon, Adriana Aparecida. "Métodos de subgradiente e de dilatação de espaços aplicados ao projeto de rede de telefonia móvel." Universidade de Fortaleza, 2005. http://dspace.unifor.br/handle/tede/70000.

Full text
Abstract:
Made available in DSpace on 2019-04-05T23:04:27Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-12-28<br>This work presents a comparative study of Lagrangean relaxation using Subgradient and Spaces Dilatation methods to solve the generalized assignment problem in diversity and capacity constraints (GAP-DC). This problem,appears during the planning of a mobile telephone network. It consists in assigning radio base stations to hubs at a minimal cost, so that the demands on each station and on the capacity of each hub can be met. The GAP-DC is known to be NP-hard. Some computational test
APA, Harvard, Vancouver, ISO, and other styles
8

Alves, Alexsandro de Oliveira. "Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos." reponame:Repositório Institucional da UFC, 2007. http://www.repositorio.ufc.br/handle/riufc/16938.

Full text
Abstract:
ALVES, Alexsandro de Oliveira. Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos. 2007. 49 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2007.<br>Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:05:04Z No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5)<br>Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:08:40Z (GMT) No. of bitstreams: 1 2007_dis
APA, Harvard, Vancouver, ISO, and other styles
9

Akhavan, Kazemzadeh Mohammad Rahim. "Lagrangian-based methods for single and multi-layer multicommodity capacitated network design." Thèse, 2018. http://hdl.handle.net/1866/21736.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!