Discrete Optimization Algorithms: with Pascal Programs

by Maciej M. Sysło, Janusz S. Kowalik, Narsingh Deo

Rich in publications, the well-established field of discrete optimization nevertheless features relatively few books with ready-to-use computer programs. This book, geared toward upper-level undergraduates and graduate students, addresses that need. In addition, it offers a look at the programs' derivation and performance characteristics.
Subjects include linear and integer programming, packing and covering, optimization on networks, and coloring and scheduling. A familiarity with design, analysis, and use of computer algorithms is assumed, along with knowledge of programming in Pascal. The book can be used as a supporting text in discrete optimization courses or as a software handbook, with twenty-six programs that execute the most common algorithms in each topic area. Each chapter is self-contained, allowing readers to browse at will.

560 pages, Paperback

First published August 1, 1983

About the author

Maciej Marek Sysło (ur. 3 listopada 1945 w Tarnowie) – polski naukowiec, profesor, Wydział Matematyki i Informatyki Uniwersytetu Wrocławskiego, Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika, matematyk (specjalność – teoria grafów, matematyka dyskretna, algorytmika, optymalizacja, dydaktyka informatyki), członek Rady ds. Informatyzacji Edukacji.

Reviews

[Piotr Wal · Rating 4 out of 5]

Pomocna przy egzaminie z optymalizacji dyskretnej :)