Coping with Incomplete Information in Scheduling — Stochastic and Online Models - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Coping with Incomplete Information in Scheduling — Stochastic and Online Models write by Nicole Megow. This book was released on 2007-05-23. Coping with Incomplete Information in Scheduling — Stochastic and Online Models available in PDF, EPUB and Kindle. Incomplete information is an omnipresent issue when dealing with real-world optimization problems. Typically, such limitations concern the uncertainty of given data or the complete lack of knowledge about future parts of a problem instance. This thesis is devoted to investigations on how to cope with incomplete information when solving scheduling problems. These problems involve the temporal allocation of limited resources for executing activities so as to optimize some objective. Scheduling problems are apparent in many applications including, for example, manufacturing and service industries but also compiler optimization and parallel computing. There are two major frameworks for modeling limited information in the theory of optimization. One deals with "stochastic information", the other with "online information". We design algorithms for NP-hard scheduling problems in both, the online and the stochastic scheduling models. Thereby, we provide first constant performance guarantees orimprove previously best known results. Both frameworks have their legitimacy depending on the actual application. Nevertheless, problem settings are conceivable that comprise both, uncertain information about the data set and the complete lack of knowledge about the future. This rouses the need for a generalized model that integrates both traditional information environments. Such a general model is designed as a natural extension that combines stochastic and online information. But the challenging question is whether there exists any algorithm that can perform well in such a restricted information environment. More precisely, is there an algorithm that yields a constant performance guarantee? We successfully treat this intriguing question and give a positive answer by providing such algorithms for machine scheduling problems. In fact, our results are competitive with the performance guarantees best known in the traditional settings of stochastic and online scheduling. Thus, they do not only justify the generalized model but also imply - at least in the considered problem settings - that optimization in the general model with incomplete information does not necessarily mean to give up performance.
Coping with Incomplete Information in Scheduling
Coping with Incomplete Information in Scheduling - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Coping with Incomplete Information in Scheduling write by Nicole Megow. This book was released on 2007. Coping with Incomplete Information in Scheduling available in PDF, EPUB and Kindle.
On- and Offline Scheduling of Bidirectional Traffic
On- and Offline Scheduling of Bidirectional Traffic - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook On- and Offline Scheduling of Bidirectional Traffic write by Elisabeth Lübbecke. This book was released on 2015. On- and Offline Scheduling of Bidirectional Traffic available in PDF, EPUB and Kindle. This book provides theoretical and practical insights related to bidirectional traffic on a stretch containing bottleneck segments. On a bottleneck segment concurrent traveling of vehicles in opposite direction is not possible. The book is motivated by and considers in particular the ship traffic at the Kiel Canal. It connects the North and Baltic Seas and is operated in both directions. In addition, considerations are included that account for the fact that ships register their requests only shortly before their arrival such that scheduling decisions must be adapted online.
Combinatorial Optimization
Combinatorial Optimization - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Combinatorial Optimization write by A. Ridha Mahjoub. This book was released on 2012-07-05. Combinatorial Optimization available in PDF, EPUB and Kindle. This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.
Operations Research Proceedings 2007
Operations Research Proceedings 2007 - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Operations Research Proceedings 2007 write by Jörg Kalcsics. This book was released on 2008-03-20. Operations Research Proceedings 2007 available in PDF, EPUB and Kindle. The symposium Operations Research 2007 was held from September 5-7, 2007 at the Saarland University in Saarbru ̈cken. This international conference is at the same time the annual meeting of the German - erations Research Society (GOR). The transition in Germany (and many other countries in Europe) from a production orientation to a service society combined with a continuous demographic change generated a need for intensi?ed Op- ations Research activities in this area. On that account this conference has been devoted to the role of Operations Research in the service industry. The links to Operations Research are manifold and include many di?erent topics which are particularly emphasized in scienti?c sections of OR 2007. More than 420 participants from 30 countries made this event very international and successful. The program consisted of three p- nary,elevensemi-plenaryandmorethan300contributedpresentations, which had been organized in 18 sections. During the conference, the GOR Dissertation and Diploma Prizes were awarded. We congratulate all winners, especially Professor Wolfgang Domschke from the Da- stadt University of Technology, on receiving the GOR Scienti?c Prize Award.
