Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A characterization of the uncapacitated network design polytope
Department of Mathematics, University of Linköping.
Department of Mathematics, University of Linköping.
Department of Mathematics, University of Linköping.ORCID iD: 0000-0001-8473-3663
1992 (English)In: Operations Research Letters, ISSN 0167-6377, E-ISSN 1872-7468, Vol. 12, no 3, p. 159-163Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
1992. Vol. 12, no 3, p. 159-163
Keywords [en]
integer programming, linear programming, polyhedral combinatorics, quasi-integrality, uncapacitated network design
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-2548DOI: 10.1016/0167-6377(92)90100-HISI: A1992JU72200005Scopus ID: 2-s2.0-38249009257Local ID: 02bdb7b1-c2f9-477f-a1cf-0adfe8d94777OAI: oai:DiVA.org:ltu-2548DiVA, id: diva2:975401
Note

Upprättat; 1992; 20141107 (maljen)

Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2023-05-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
In the same journal
Operations Research Letters
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 57 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf