SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:ltu-2548"
 

Sökning: onr:"swepub:oai:DiVA.org:ltu-2548" > A characterization ...

  • Hellstrand, JohanDepartment of Mathematics, University of Linköping (författare)

A characterization of the uncapacitated network design polytope

  • Artikel/kapitelEngelska1992

Förlag, utgivningsår, omfång ...

  • 1992
  • printrdacarrier

Nummerbeteckningar

  • LIBRIS-ID:oai:DiVA.org:ltu-2548
  • https://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-2548URI
  • https://doi.org/10.1016/0167-6377(92)90100-HDOI

Kompletterande språkuppgifter

  • Språk:engelska
  • Sammanfattning på:engelska

Ingår i deldatabas

Klassifikation

  • Ämneskategori:ref swepub-contenttype
  • Ämneskategori:art swepub-publicationtype

Anmärkningar

  • Upprättat; 1992; 20141107 (maljen)
  • The uncapacitated network design problem is considered. We show that the feasible polytope of the continuous relaxation of this problem has the property that any path along the edges of the convex hull of its integer points is also a path along the edges of the polytope itself. This property may be of computational interest since it implies the possibility of solving the uncapacitated network design problem by a pivoting scheme. © 1992.

Ämnesord och genrebeteckningar

Biuppslag (personer, institutioner, konferenser, titlar ...)

  • Larsson, TorbjörnDepartment of Mathematics, University of Linköping (författare)
  • Migdalas, AthanasiosDepartment of Mathematics, University of Linköping(Swepub:ltu)athmig (författare)
  • Department of Mathematics, University of Linköping (creator_code:org_t)

Sammanhörande titlar

  • Ingår i:Operations Research Letters12:3, s. 159-1630167-63771872-7468

Internetlänk

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy