Sökning: id:"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 ...
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