Skip to main content
SpringerLink
Log in

Optimization of Temporal Networks under Uncertainty

  • Book
  • © 2012

Overview

Authors:
  1. Wolfram Wiesemann

    1. , Department of Computing, Imperial College London, London, United Kingdom

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Combines the state-of-the-art in optimization under uncertainty and temporal networks
  • Develops a unified perspective on temporal networks, covering applications in project management, computer science, electrical engineering and production scheduling
  • Numerous examples explain the concepts and provide a natural flow
  • Includes supplementary material: sn.pub/extras

Part of the book series: Advances in Computational Management Science (AICM, volume 11)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xi
    Download chapter PDF

  2. Introduction

    • Wolfram Wiesemann
    Pages 1-8

  3. Background Theory

    • Wolfram Wiesemann
    Pages 9-21

  4. Maximization of the Net Present Value

    • Wolfram Wiesemann
    Pages 23-52

  5. Multi-Objective Optimization via Conditional Value-at-Risk

    • Wolfram Wiesemann
    Pages 53-70

  6. Minimization of Makespan Quantiles

    • Wolfram Wiesemann
    Pages 71-103

  7. Minimization of the Worst-Case Makespan

    • Wolfram Wiesemann
    Pages 105-148

  8. Back Matter

    Pages 149-159
    Download chapter PDF
Back to top

Keywords

About this book

Many decision problems in Operations Research are defined on temporal networks, that is, workflows of time-consuming tasks whose processing order is constrained by precedence relations. For example, temporal networks are used to model projects, computer applications, digital circuits and production processes. Optimization problems arise in temporal networks when a decision maker wishes to determine a temporal arrangement of the tasks and/or a resource assignment that optimizes some network characteristic (e.g. the time required to complete all tasks). The parameters of these optimization problems (e.g. the task durations) are typically unknown at the time the decision problem arises. This monograph investigates solution techniques for optimization problems in temporal networks that explicitly account for this parameter uncertainty. We study several formulations, each of which requires different information about the uncertain problem parameters.

Authors and Affiliations

  • , Department of Computing, Imperial College London, London, United Kingdom

    Wolfram Wiesemann

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation