Dagstuhl Seminar Proceedings 05031

Algorithms for Optimization with Incomplete Information

S. Albers, R. H. Möhring, G. C. Pflug, R. Schultz (Eds.)

published by LZI
Host

ISSN  1862 - 4405

Dagstuhl Seminar 05031, 16.01. - 21.01.2005
Additional Information
Seminar Homepage
License
Search Publication Server

Authors
  • Albers, Susanne
  • Azar, Yossi
  • Bastin, Fabian
  • Bayraksan, Guzin
  • Becchetti, Luca
  • Beerliova, Zuzana
  • Dupacová, Jitka
  • Dye, Shane
  • Eberhard, Felix
  • Ehrhoff, Jan
  • Eichhorn, Andreas
  • Epstein, Leah
  • Erlebach, Thomas
  • Faigle, Ulrich
  • Fekete, Sándor
  • Fujiwara, Hiroshi
  • Grothklags, Sven
  • Hall, Alexander
  • Henrion, René
  • Hochreiter, Ronald
  • Hoffmann, Michael
  • Hoogeveen, Han
  • Iwama, Kazuo
  • Klein, Rolf
  • Leonardi, Stefano
  • Levin, Asaf
  • Leyland, Geoff
  • Lorenz, Ulf
  • Marchetti-Spaccamela, Alberto
  • Megow, Nicole
  • Mihalak, Matus
  • Morton, David P.
  • Möhring, Rolf H.
  • Niño-Mora, José
  • Norkin, Vladimir
  • Nüchter, Andreas
  • Onischenko, Boris.
  • Pflug, Georg Ch.
  • Philpott, Andy
  • Ram, L. Shankar
  • Rambau, Jörg
  • Richter, Yossi
  • Römisch, Werner
  • Sanders, Peter
  • Schaefer, Guidouca
  • Schoenhuth, Alexander
  • Schultz, Rüdiger
  • Schulz, Andreas S.
  • Schäfer, Guido
  • Schütz, Peter
  • Sgall, Jiri
  • Shmoys, David
  • Sivadasan, Naveen
  • Skutella, Martin
  • Stee, Rob van
  • Steinbach, Marc
  • Stougie, Leen
  • Swamy, Chaitanya
  • Szantai, Tamas
  • Tomasgard, Asgeir
  • Uetz, Marc
  • Van den Akker, Marjan
  • Vlerk, Maarten H. van der
  • Vredeveld, Tjark
  • Wegner, Isabel

  •   
    05031 Abstracts Collection -- Algorithms for Optimization with Incomplete Information
    Authors: Albers, Susanne ; Möhring, Rolf H. ; Pflug, Georg Ch. ; Schultz, Rüdiger

    Abstract | Document (253 KB) | BibTeX

    05031 Summary -- Algorithms for Optimization with Incomplete Information
    Authors: Albers, Susanne ; Möhring, Rolf H. ; Pflug, Georg Ch. ; Schultz, Rüdiger

    Abstract | Document (34 KB) | BibTeX

    An adaptive trust-region approach for nonlinear stochastic optimisation with an application in discrete choice theory
    Authors: Bastin, Fabian

    Abstract | Document (402 KB) | BibTeX

    An improved algorithm for CIOQ switches
    Authors: Azar, Yossi ; Richter, Yossi

    Abstract | Document (159 KB) | BibTeX

    Approximation Algorithms for 2-stage and Multi-stage Stochastic Optimization
    Authors: Swamy, Chaitanya ; Shmoys, David

    Abstract | Document (142 KB) | Document 2 (325 KB) | Document 3 (113 KB) | BibTeX

    Assessing Solution Quality in Stochastic Programs
    Authors: Morton, David P. ; Bayraksan, Guzin

    Abstract | Document (172 KB) | BibTeX

    Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm
    Authors: Becchetti, Luca ; Leonardi, Stefano ; Marchetti-Spaccamela, Alberto ; Schaefer, Guidouca ; Vredeveld, Tjark

    Abstract | Document (70 KB) | Document 2 (428 KB) | BibTeX

    Average-Case Competitive Analyses for Ski-Rental Problems
    Authors: Fujiwara, Hiroshi ; Iwama, Kazuo

    Abstract | Document (76 KB) | BibTeX

    Deferment Control for Reoptimization -- How to Find Fair Reoptimized Dispatches
    Authors: Rambau, Jörg

    Abstract | Document (112 KB) | BibTeX

    Disruption Management and Planning with Uncertainties in Aircraft Planning
    Authors: Ehrhoff, Jan ; Grothklags, Sven ; Lorenz, Ulf

    Abstract | Document (157 KB) | BibTeX

    Facility location with uncertain demand and economies of scale
    Authors: Schütz, Peter ; Stougie, Leen ; Tomasgard, Asgeir

    Abstract | Document (138 KB) | BibTeX

    Getting rid of stochasticity: applicable sometimes
    Authors: Hoogeveen, Han ; Van den Akker, Marjan

    Abstract | Document (132 KB) | BibTeX

    Marginal productivity index policies for scheduling restless bandits with switching penalties
    Authors: Niño-Mora, José

    Abstract | Document (181 KB) | BibTeX

    Minorant methods for stochastic global optimization
    Authors: Norkin, Vladimir ; Onischenko, Boris.

    Abstract | Document (227 KB) | Document 2 (369 KB) | BibTeX

    Models and Algorithms for Stochastic Online Scheduling
    Authors: Megow, Nicole ; Uetz, Marc ; Vredeveld, Tjark

    Abstract | Document (138 KB) | BibTeX

    Modification of Recourse Data for Mixed-Integer Recourse Models
    Authors: Vlerk, Maarten H. van der

    Abstract | Document (91 KB) | BibTeX

    Network Discovery and Verification
    Authors: Beerliova, Zuzana ; Eberhard, Felix ; Erlebach, Thomas ; Hall, Alexander ; Hoffmann, Michael ; Mihalak, Matus ; Ram, L. Shankar

    Abstract | Document (56 KB) | BibTeX

    New Old Algorithms for Stochastic Scheduling
    Authors: Schulz, Andreas S.

    Abstract | Document (140 KB) | BibTeX

    Note on Negative Probabilities and Observable Processes
    Authors: Faigle, Ulrich ; Schoenhuth, Alexander

    Abstract | Document (221 KB) | BibTeX

    Online Scheduling
    Authors: Sgall, Jiri

    Abstract | Document (111 KB) | BibTeX

    Online scheduling of splittable tasks
    Authors: Epstein, Leah ; Stee, Rob van

    Abstract | Document (64 KB) | BibTeX

    Online Scheduling with Bounded Migration
    Authors: Sanders, Peter ; Sivadasan, Naveen ; Skutella, Martin

    Abstract | Document (120 KB) | BibTeX

    Polyhedral Risk Measures and Lagrangian Relaxation in Electricity Portfolio Optimization
    Authors: Eichhorn, Andreas ; Römisch, Werner ; Wegner, Isabel

    Abstract | Document (162 KB) | BibTeX

    Properties and Calculation of Singular Normal Distributions
    Authors: Henrion, René ; Szantai, Tamas

    Abstract | Document (229 KB) | BibTeX

    Rowing to Barbados
    Authors: Philpott, Andy ; Leyland, Geoff

    Abstract | Document (237 KB) | BibTeX

    Scenario Optimization for Multi-Stage Stochastic Programming Problems
    Authors: Hochreiter, Ronald

    Abstract | Document (149 KB) | BibTeX

    Searching with an Autonomous Robot
    Authors: Fekete, Sándor ; Klein, Rolf ; Nüchter, Andreas

    Abstract | Document (524 KB) | BibTeX

    Subtree decomposition for multistage stochastic programs
    Authors: Dye, Shane

    Abstract | Document (38 KB) | BibTeX

    Topology Matters: Smoothed Competitiveness of Metrical Task Systems
    Authors: Schäfer, Guido ; Sivadasan, Naveen

    Abstract | Document (95 KB) | BibTeX

    Tracking mobile users
    Authors: Epstein, Leah ; Levin, Asaf

    Abstract | Document (108 KB) | BibTeX

    Tree-Sparse Modeling and Solution of Multistage Stochastic Programs
    Authors: Steinbach, Marc

    Abstract | Document (99 KB) | BibTeX

    Uncertainties in stochastic programming models: The minimax approach
    Authors: Dupacová, Jitka

    Abstract | Document (60 KB) | BibTeX

      




    DROPS-Home | Imprint | Privacy
    Published by LZI