books of the month
Search our site
The Songaminute Man How Music Brought My Father Home Again by Simon McDermott Read the opening extract of the brand new Simon McDermott book before its publication on 05/04/2018

Time-Dependent Scheduling by Stanislaw Gawiejnowicz
  

Synopsis

Time-Dependent Scheduling by Stanislaw Gawiejnowicz

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.

About the Author

Loading other formats...

Book Info

Publication date

22nd November 2010

Author

Stanislaw Gawiejnowicz

More books by Stanislaw Gawiejnowicz
Author 'Like for Like'
    recommendations

Publisher

Springer-Verlag Berlin and Heidelberg GmbH & Co. K an imprint of Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Format

Paperback
380 pages

Categories

Computer science
Computer programming / software development
Algorithms & data structures
Optimization
Artificial intelligence
Operational research

ISBN

9783642088933

I read new, exciting writers and established authors before publication and there is a great website full of brilliant books and opinions.

Lynda

I 'Lovereading' because it lets me see what new books are around with a detailed synopsis and readers' reviews.

Judith Sharp

I love the 'like for like' author recommendations, it's like an old friend whispering in your ear.

Emma Caddick

I love Lovereading because I get to read great books and then get to tell everybody how good they are.

Sally Doel

I love the newsletter with reviews of all the new books coming out. Can't wait to open it when it arrives in my inbox.

Rachel Aygin

If you love reading, then you'll love Lovereading! Full of tips & info for every discerning reader.

Lynne Rapson

I love 'try before you buy' extracts. I love the wide range of authors & genres. I love the author info. I love books!

Judi Davies

The selections are so varied and the reader reviews are so helpful. A fantastic website for those who love books.

Ann Quintilla

Lovereading4kids

Lovereading4schools