Over 10 mio. titler Fri fragt ved køb over 499,- Hurtig levering Forlænget returret til 31/01/25

Discrete Optimization

  • Format
  • E-bog, PDF
  • Engelsk
E-bogen er DRM-beskyttet og kræver et særligt læseprogram

Beskrivelse

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.

Læs hele beskrivelsen
Detaljer
  • SprogEngelsk
  • Sidetal472
  • Udgivelsesdato28-06-2014
  • ISBN139781483294803
  • Forlag Elsevier Science
  • FormatPDF

Findes i disse kategorier...

Se andre, der handler om...

Machine Name: SAXO081