Cristin-resultat-ID: 171418
Sist endret: 21. oktober 2013, 12:14
Resultat
Vitenskapelig foredrag
1998

Solving a stochastic service provision problem in telecommunications using branch and bound and relaxations (1998-08-10/14)

Bidragsytere:
  • Asgeir Tomasgard
  • Shane Dye
  • Stein Wallace
  • Leen Stougie og
  • Maarten Van der Vlerk

Presentasjon

Navn på arrangementet: VII International Conference on Stochastic Programming
Sted: Vancouver

Arrangør:

Arrangørnavn: [Mangler data]

Om resultatet

Vitenskapelig foredrag
Publiseringsår: 1998

Importkilder

Bibsys-ID: r98026847

Beskrivelse Beskrivelse

Tittel

Solving a stochastic service provision problem in telecommunications using branch and bound and relaxations (1998-08-10/14)

Sammendrag

The service provison problem can be modeled as a two-stage stochastic integer program with binary first stage and continous second stage. When services are to be installed on several computers the deterministic problem is strongly NP-complete. We try to solve the stochastic problem, possibly with a duality gap, using branch and bound and rela xations. The strength of different relaxations and specialized algorithms are discussed

Bidragsytere

Asgeir Tomasgard

  • Tilknyttet:
    Forfatter
    ved Institutt for industriell økonomi og teknologiledelse ved Norges teknisk-naturvitenskapelige universitet

Shane Dye

  • Tilknyttet:
    Forfatter

Stein William Wallace

Bidragsyterens navn vises på dette resultatet som Stein Wallace
  • Tilknyttet:
    Forfatter
    ved Institutt for industriell økonomi og teknologiledelse ved Norges teknisk-naturvitenskapelige universitet

Leen Stougie

  • Tilknyttet:
    Forfatter

Maarten Van der Vlerk

  • Tilknyttet:
    Forfatter
1 - 5 av 5