Log in

Relevant bibliographies by topics / Dual-simplex / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Dual-simplex.

Dissertations / Theses on the topic 'Dual-simplex'

Author: Grafiati

Published: 5 June 2025

Last updated: 1 August 2025

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

Select a source type:

Consult the top 17 dissertations / theses for your research on the topic 'Dual-simplex.'

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.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Sousa, Ricardo Silveira. "Métodos tipo dual simplex para problemas de otimização linear canalizados." Universidade de São Paulo, 2005. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082015-135958/.

Full text

Abstract:

A otimização linear tem sido objeto de intenso estudo desde a publicação do método simplex de Dantzig em 1947, sendo revigorada a partir de 1984 com a publicação de um método de pontos interiores por Karmarkar, o qual demonstrou ser computacionalmente eficiente e com propriedade de convergência polinomial no estudo do pior caso. Embora muitas variantes do método simplex não tenham complexidade polinomial, elas apresentam um comportamento polinomial em termos do número de restrições do problema, para inúmeros problemas práticos, constituindo o chamado \"folclore\"\' simplex. Nos últimos anos, t

APA, Harvard, Vancouver, ISO, and other styles

2

Koberstein, Achim. "The dual simplex method, techniques for a fast and stable implementation." kostenfrei, 2005. http://deposit.ddb.de/cgi-bin/dokserv?idn=978580478.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Hu, Jing. "Solving linear programs using primal-dual subproblem simplex method and quasi-explicit matrices." Diss., Georgia Institute of Technology, 1996. http://hdl.handle.net/1853/24863.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Vanderlinde, Jeferson Back [UNESP]. "Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound." Universidade Estadual Paulista (UNESP), 2013. http://hdl.handle.net/11449/87153.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:22:33Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-08-30Bitstream added on 2014-06-13T19:47:48Z : No. of bitstreams: 1 vanderlinde_jb_me_ilha.pdf: 817450 bytes, checksum: f55727575f9ad09191bc30a0419b1f24 (MD5)<br>A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo

APA, Harvard, Vancouver, ISO, and other styles

5

Vanderlinde, Jeferson Back. "Planejamento da expansão de sistemas de transmissão usando algoritmos tipo dual simplex especializados em uma estrutura branch and bound /." Ilha Solteira, 2013. http://hdl.handle.net/11449/87153.

Full text

Abstract:

Orientador: Rubén Augusto Romero Lázaro<br>Banca: Marina Lavorato de Oliveira<br>Banca: Antonio César Balleiro Alves<br>Resumo: A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto a

APA, Harvard, Vancouver, ISO, and other styles

6

Hashimoto, Selma Helena Marchiori [UNESP]. "Análise e desenvolvimento de algoritmos eficientes de programação linear para o problema de planejamento de sistemas de transmissão a longo prazo." Universidade Estadual Paulista (UNESP), 2005. http://hdl.handle.net/11449/100375.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:30:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-04-29Bitstream added on 2014-06-13T19:00:51Z : No. of bitstreams: 1 hashimoto_shm_dr_ilha.pdf: 3505990 bytes, checksum: 86eb5da27160760afefec6614a16a090 (MD5)<br>Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)<br>O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para r

APA, Harvard, Vancouver, ISO, and other styles

7

Vanderlinde, Jeferson Back [UNESP]. "Planejamento da expansão de sistemas de transmissão usando técnicas especializadas de programação inteira mista." Universidade Estadual Paulista (UNESP), 2017. http://hdl.handle.net/11449/152089.

Full text

Abstract:

Submitted by JEFERSON BACK VANDERLINDE null (jefersonbv@yahoo.com.br) on 2017-11-01T16:38:25Z No. of bitstreams: 1 jeferson_tese_final_20171101.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5)<br>Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-11-13T15:38:34Z (GMT) No. of bitstreams: 1 vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3815f82b1b4455a40230 (MD5)<br>Made available in DSpace on 2017-11-13T15:38:34Z (GMT). No. of bitstreams: 1 vanderlinde_jb_dr_ilha.pdf: 4860852 bytes, checksum: 2f99c37969be3

APA, Harvard, Vancouver, ISO, and other styles

8

Vanderlinde, Jeferson Back. "Planejamento da expansão de sistemas de transmissão usando técnicas especializadas de programação inteira mista /." Ilha Solteira, 2017. http://hdl.handle.net/11449/152089.

Full text

Abstract:

Orientador: Rubén Augusto Romero Lázaro<br>Resumo: Neste trabalho, consideram-se a análise teórica e a implementação computacional dos algoritmos Primal Simplex Canalizado (PSC) e Dual Simplex Canalizado (DSC) especializados. Esses algoritmos foram incorporados em um algoritmo Branch and Bound (B&B) de modo a resolver o problema de Planejamento da Expansão de Sistemas de Transmissão (PEST). Neste caso, o problema PEST foi modelado usando os chamados modelo de Transportes e modelo Linear Disjuntivo (LD), o que produz um problema de Programação Linear Inteiro Misto (PLIM). O algoritmo PSC é util

APA, Harvard, Vancouver, ISO, and other styles

9

Righetto, Edison [UNESP]. "Desenvolvimento de técnicas eficientes de programação linear na utilização de metaheurísticas para o problema de planejamento da expansão de sistemas de transmissão." Universidade Estadual Paulista (UNESP), 2010. http://hdl.handle.net/11449/100321.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-02-23Bitstream added on 2014-06-13T20:40:36Z : No. of bitstreams: 1 righetto_e_dr_ilha.pdf: 923323 bytes, checksum: f390d9baa00b45f3196dda419f801f19 (MD5)<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)<br>Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo

APA, Harvard, Vancouver, ISO, and other styles

10

Hashimoto, Selma Helena Marchiori. "Análise e desenvolvimento de algoritmos eficientes de programação linear para o problema de planejamento de sistemas de transmissão a longo prazo /." Ilha Solteira : [s.n.], 2005. http://hdl.handle.net/11449/100375.

Full text

Abstract:

Orientador: Rubén Augusto Romero Lázaro<br>Banca: Jose Roberto Sanches Mantovani<br>Banca: Sergio Azevedo de Oliveira<br>Banca: Antônio César Baleeiro Alves<br>Banca: Eduardo Nobuhiro Asada<br>Resumo: O problema de planejamento de sistemas de transmissão é um problema de programação não-linear inteira mista (PNLIM) quando é usado o modelo DC. Praticamente todos os algoritmos usados para resolver este problema utilizam uma subrotina de programação linear (PL) para resolver problemas de PL resultantes do algoritmo de solução do problema de planejamento. Às vezes a resolução desses problemas de P

APA, Harvard, Vancouver, ISO, and other styles

11

Righetto, Edison. "Desenvolvimento de técnicas eficientes de programação linear na utilização de metaheurísticas para o problema de planejamento da expansão de sistemas de transmissão /." Ilha Solteira : [s.n.], 2010. http://hdl.handle.net/11449/100321.

Full text

Abstract:

Resumo: Neste trabalho apresenta-se uma estratégia de programação linear especializada para resolver, de forma eficiente, o problema de planejamento da expansão de sistemas de transmissão de energia elétrica usando o algoritmo de busca em vizinhança variável (VNS). O modelo matem'atico para este problema é um modelo de programação linear inteira mista. A solução deste modelo através de metaheurísticas, dependendo do sistema elétrico sob análise, pode exigir a solução de centenas de milhares de problemas de programação linear (PL) que exigem elevado esforço computacional e consomem a maior part

APA, Harvard, Vancouver, ISO, and other styles

12

Qiu, Shengli. "Airline crew pairing optimization problems and capacitated vehicle routing problems." Diss., Georgia Institute of Technology, 2012. http://hdl.handle.net/1853/51717.

Full text

Abstract:

Crew pairing and vehicle routing are combinatorial optimization problems that have been studied for many years by researchers worldwide. The aim of this research work is to investigate effective methods for solving large scale crew pairing problems and vehicle routing problems. In the airline industry, to address the complex nature of crew pairing problems, we propose a duty tree method followed by a primal-dual subproblem simplex method. The duty tree approach captures the constraints that apply to crew pairings and generate candidate pairings taking advantage of various proposed strategies.

APA, Harvard, Vancouver, ISO, and other styles

13

Lee, Cheng-Lin, and 李政霖. "The Revisit of Primal Simplex Method and Dual Simplex Method." Thesis, 2003. http://ndltd.ncl.edu.tw/handle/38986854308804821717.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

"Equivalence of primal and dual simplex algorithms for the maximum flow problem." Sloan School of Management, Massachusetts Institute of Technology], 1996. http://hdl.handle.net/1721.1/2609.

Full text

Abstract:

by Ravindra K. Ahuja, James B. Orlin.<br>Cover title.<br>Includes bibliographical references (p. 12).<br>Supported in part by the ONR. N00014-1-0099 Supported in part by a grant from the UPS Foundation.

APA, Harvard, Vancouver, ISO, and other styles

15

Koberstein, Achim [Verfasser]. "The dual simplex method, techniques for a fast and stable implementation / von Achim Koberstein." 2005. http://d-nb.info/978580478/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Li, Sheau-Ling, and 李曉玲. "The Realition of Primal and Dual Simplex Method and Application on Generalized Linear Multiplicative Programming." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/79191110665830889397.

Full text

APA, Harvard, Vancouver, ISO, and other styles

17

Li, Xiao-Ling, and 李曉玲. "The Realition of Primal and Dual Simplex Method and Application on Generalized Linear Multiplicative Programming." Thesis, 1997. http://ndltd.ncl.edu.tw/handle/26061465275827701421.

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!