Um perspicaz, abrangente e up-to-date tratamento de linear, não linear, e combinatória problemas discretos / otimização da rede, seus aplicativos e sua metodologia analítica e algorítmica.

 

Ele cobre extensivamente teoria, algoritmos e aplicações, e tem como objetivo preencher a lacuna entre linear e otimização de rede não-linear, por um lado, e otimização inteiro / network combinatória, por outro. Complementa vários dos nossos livros: Teoria Convex Optimization (Athena Científica, 2009), Convexos Optimization Algoritmos (Athena Científica, 2015), Introdução à Otimização Linear (Athena Científica, 1997), de Programação Não-Linear (Athena Científica, 1999), bem como nosso outro livro sobre o assunto de Otimização da Rede de Fluxos de Rede e Monotrópico Optimization (Athena Científica, 1998).

_______________________________________________________

 

A partir da revisão por Panos Pardalos (métodos de otimização e Sofware, 2000):

"Este livro muito bem escrito proporciona um tratamento introdutório de linear, não linear, e problemas de otimização de rede discretas ... O livro dirige-se não só a estudantes de otimização, mas a todos os cientistas de várias disciplinas que precisam de métodos de otimização de rede para modelar e resolver problemas. Este livro é uma leitura envolvente e é altamente recomendado tanto como um livro ou como uma referência na otimização da rede. "

 

Entre as suas características especiais, o livro:

• dá conta dos principais algoritmos para problemas de fluxo de rede linear, incluindo simplex, dual subida, e algoritmos de leilão

• descreve a aplicação de algoritmos de redes em muitos contextos práticos, com ênfase especial em redes de comunicação de dados

• desenvolve detalhadamente a análise de complexidade computacional dos principais algoritmos de otimização de rede linear

• cobre extensivamente os principais algoritmos para problemas de rede especializados, tais como o caminho mais curto, max-flow, atribuição e caixeiro viajante

• descreve os principais modelos para problemas de otimização de rede discretas, como constrangidos caminho mais curto, caixeiro viajante, roteamento de veículos, cessão multidimensional, localização de instalações, abrangendo construção da árvore, etc

• descreve as principais abordagens algorítmicas para problemas de rede com restrições de inteiros, como branch-and-bound, relaxamento Lagrangian e otimização do subgradiente, algoritmos genéticos, busca tabu, recozimento simulado, e algoritmos de rollout

• desenvolve os principais métodos para problemas de rede não-lineares, como problemas separáveis ​​e de fluxo multiproduto convexas que surgem em contextos de comunicação, transporte e fabricação

• discute extensivamente leiloar algoritmos, com base em pesquisa original do autor sobre o assunto

• contém muitos exemplos, aplicações práticas, ilustrações e exercícios

• contém muito material novo não encontrado em qualquer outro livro

 

O autor é McAfee Professor de Engenharia da Instituto de Tecnologia de Massachusetts e um membro da Academia Nacional de Engenharia. Ele é o destinatário da AR Raggazini ACC prêmio educação de 2001 e do 2009 INFORMA expositiva prêmio de redação - Arquivo ".PDF".

 

Material relacionado:

 

• Diversos Códigos de Otimização de Rede por Dimitri P. Bertsekas - Arquivo ".PDF".

• Código RELAX4 por Dimitri P. Bertsekas e Paul Tseng, e documentação RELAX4 para otimização linear única rede commodity. - Arquivo ".PDF".

• C ++ Implementação do código RELAX4 da Universidade de Pisa

• LEILÃO e outros algoritmos , para atribuição de custo linear, caminho mais curto, e outros problemas de fluxo de rede.

• Errata - Arquivo ".PDF" - Tamanho do Arquivo = 400kb.