onr:"swepub:oai:DiVA.org:ltu-2548"
Search: onr:"swepub:oai:DiVA.org:ltu-2548" > A characterization ...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Hellstrand, JohanDepartment of Mathematics, University of Linköping (author)
A characterization of the uncapacitated network design polytope
- Article/chapterEnglish1992
Publisher, publication year, extent ...
- 1992
- printrdacarrier
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
- SwePubSwePub
Classification
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
- TEKNIK OCH TEKNOLOGIER Maskinteknik Produktionsteknik, arbetsvetenskap och ergonomi hsv//swe
- ENGINEERING AND TECHNOLOGY Mechanical Engineering Production Engineering, Human Work Science and Ergonomics hsv//eng
- integer programming
- linear programming
- polyhedral combinatorics
- quasi-integrality
- uncapacitated network design
- Industrial Logistics
- Industriell logistik
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
- Operations Research Letters (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Hellstrand, Joha ...
- Larsson, Torbjör ...
- Migdalas, Athana ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Mechanical Engin ...
- and Production Engin ...
- Articles in the publication
- Operations Resea ...
- By the university
- Luleå University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
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.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
