Search: onr:"swepub:oai:DiVA.org:ltu-2548" >
A characterization ...
-
Hellstrand, JohanDepartment of Mathematics, University of Linköping
(author)
A characterization of the uncapacitated network design polytope
- Article/chapterEnglish1992
Publisher, publication year, extent ...
Numbers
-
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
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:art swepub-publicationtype
Notes
-
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.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Larsson, TorbjörnDepartment of Mathematics, University of Linköping
(author)
-
Migdalas, AthanasiosDepartment of Mathematics, University of Linköping(Swepub:ltu)athmig
(author)
-
Department of Mathematics, University of Linköping
(creator_code:org_t)
Related titles
-
In:Operations Research Letters12:3, s. 159-1630167-63771872-7468
Internet link
Find in a library
To the university's database