Compartilhe esse produto!
This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigorous fashion. Following an introductory chapter on computational complexity, the basic algorithmic results for the two major models of polynomial algorithms are introduced--models using matroids and linear programming. Further chapters treat the major non-polynomial algorithms: branch-and-bound and cutting planes. The text concludes with a chapter on heuristic algorithms.
Several appendixes are included which review the fundamental ideas of linear programming, graph theory, and combinatorics--prerequisites for readers of the text. Numerous exercises are included at the end of each chapter.
Livraria Engetec Ltda - Rua Toledo Barbosa 612 Belenzinho São Paulo /SP- CNPJ.: 55.475.115/0001-24 - Copyright © 2020
Criação de sites: GV8 Sites & Sistemas - Implementação de conteúdo e material fornecidos pelo administrador